Sign in

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

Julien BasteIgnasi SauDimitrios 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