On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties
From MaRDI portal
Publication:5200519
DOI10.1007/978-3-642-34611-8_33zbMath1341.68060MaRDI QIDQ5200519
Pinar Heggernes, Dániel Marx, Yngve Villanger, Pim van 't Hof, Neeldhara 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_33
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)