Publication:4694737

zbMath0815.05040MaRDI QIDQ4694737

Hans L. Bodlaender

Publication date: 29 June 1993

zbMATH Keywords

minor; feedback vertex set; vertex disjoint cycles; edge disjoint cycles; membership test algorithm

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

Fixed-parameter tractability and completeness II: On completeness for W[1], Advice classes of parametrized tractability