Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds.

Julien Baste Ignasi Sau Dimitrios M. Thilikos

Published in: SIAM J. Discret. Math. (2020)

Keyphrases

bounded treewidth
upper bound
np complete
lower bound
special case
tractable classes
bounded degree
decision problems
highly parallelizable
database
upper and lower bounds
data mining
machine learning
information retrieval
training data
boolean functions