Graph Minors and Parameterized Algorithm Design
From MaRDI portal
Publication:2908540
DOI10.1007/978-3-642-30891-8_13zbMath1358.68314MaRDI QIDQ2908540
Publication date: 5 September 2012
Published in: The Multivariate Algorithmic Revolution and Beyond (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-30891-8_13
treewidth; linkages; parameterized algorithms; graph minors; bidimensionality; irrelevant vertex technique
68Q25: Analysis of algorithms and problem complexity
68W05: Nonnumerical algorithms
05C83: Graph minors
05C85: Graph algorithms (graph-theoretic aspects)