On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal

DOI10.1007/978-3-642-28050-4_11zbMath1352.68112arXiv1107.3658MaRDI QIDQ2891343

Stefan Kratsch, Bart M. P. Jansen

Publication date: 15 June 2012

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.3658

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C38: Paths and cycles

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)