Grad and classes with bounded expansion II. Algorithmic aspects

Abstract

Gives algorithms (mostly linear) for many problems studied earlier e.g. for planar graphs. These algorithms generalize for bounded expansion classes.

Keywords

• classes
• bounded
• expansion
• Algorithmic
• aspects