Tree-decompositions of small pathwidth.

Published in: Discret. Appl. Math. (2005)

Keyphrases

tree decompositions
constraint satisfaction problems
tree decomposition
computational complexity
special case
database
np hard
worst case
open problems