Parameterized Algorithms for Even Cycle Transversal

DOI10.1007/978-3-642-34611-8_19zbMath1341.05248MaRDI QIDQ5200504

M. S. Ramanujan, Saket Saurabh, Venkatesh Raman, Pranabendu Misra

Publication date: 6 November 2012

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34611-8_19

zbMATH Keywords

odd cycle transversal problem

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C38: Paths and cycles

05D15: Transversal (matching) theory

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

68W25: Approximation algorithms

Uses Software

• Algorithm 447