Rozklady malé stromové šířky v lineárním čase a algoritmické důsledky

Abstrakt

Definice a algoritmické vlastnosti grafů s omezenou expansí

Klíčová slova

• Linear
• tree-width
• partitions
• algorithmic
• consequences