Fixed-Parameter Tractability of Treewidth and Pathwidth.

Hans L. Bodlaender

Published in: The Multivariate Algorithmic Revolution and Beyond (2012)

Keyphrases

bounded treewidth
fixed parameter tractable
fixed parameter tractability
np complete
decision problems
boolean functions
conjunctive queries
computational complexity
relational learning
database