Automata, Languages and Programming

DOI10.1007/b99859zbMath1099.68077MaRDI QIDQ5466496

Fedor V. Fomin, Dimitrios M. Thilikos

Publication date: 24 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b99859

zbMATH Keywords

dominating set; parameterized algorithms; branch-width; subexponential algorithms; \(\Sigma\)-embedded graphs

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C10: Planar graphs; geometric and topological aspects of graph theory

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)