Login / Signup
A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary.
Julien Baste
Ignasi Sau
Dimitrios M. Thilikos
Published in:
SODA (2020)
Keyphrases
</>
bounded treewidth
np complete
tractable cases
decision problems
polynomial size
fixed parameter tractable
conjunctive queries
boolean functions
highly parallelizable
relational learning
data mining
graph theoretic
database
computational complexity
search space
query evaluation