Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms.

Julien Baste Ignasi Sau Dimitrios M. Thilikos

Published in: CoRR (2021)

Keyphrases

bounded treewidth
highly parallelizable
np complete
special case
machine learning
learning algorithm
graph theory
graph theoretic
knowledge representation
conjunctive queries
databases
decision trees