Publication:4779138

zbMath0999.68158MaRDI QIDQ4779138

Michael R. Fellows, Jochen Alber, Rolf Niedermeier, Henning Fernau, Ulrike Stege, Hong Bing Fan, Fran Rosamond

Publication date: 25 November 2002

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2136/21360111

zbMATH Keywords

dominating set; planar graph; search tree; fixed parameter algorithm

Mathematics Subject Classification ID

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

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

05C85: Graph algorithms (graph-theoretic aspects)