A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth.

Julien Baste Ignasi Sau Dimitrios M. Thilikos

Published in: IPEC (2018)

Keyphrases

space complexity
bounded treewidth
upper bound
worst case

decision problems
data sets
computational complexity
small number

database
real time
databases

search space
data model
np complete