@inbook{acd3c6cb0a3f4808a39d741393dfd470,
title = "Graph minors and parameterized algorithm design",
abstract = "The Graph Minors Theory, developed by Robertson and Seymour, has been one of the most influential mathematical theories in parameterized algorithm design. We present some of the basic algorithmic techniques and methods that emerged from this theory. We discuss its direct meta-algorithmic consequences, we present the algorithmic applications of core theorems such as the grid-exclusion theorem, and we give a brief description of the irrelevant vertex technique.",
keywords = "bidimensionality, graph minors, irrelevant vertex technique, linkages, parameterized algorithms, treewidth",
author = "Thilikos, {Dimitrios M.}",
year = "2012",
doi = "10.1007/978-3-642-30891-8_13",
language = "English (US)",
isbn = "9783642308901",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "228--256",
editor = "Bodlaender Hans and Downey Rod and Fomin Fedor and Marx Daniel",
booktitle = "The Multivariate Algorithmic Revolution and Beyond",
}