Hitting minors on bounded treewidth graphs. I. General upper bounds.

Julien Baste Ignasi Sau Dimitrios M. Thilikos

Published in: CoRR (2017)

Keyphrases

bounded treewidth
upper bound
lower bound
np complete
bounded degree
conjunctive queries
special case
tractable classes
parameterized complexity
highly parallelizable
model selection
graph theoretic
machine learning
decision problems
upper and lower bounds