Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems

Jochen Alber, Hans Leo Bodlaender, Henning Fernau, Rolf Niedermeier. Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems. In Magnús M. Halldórsson, editor, Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings. Volume 1851 of Lecture Notes in Computer Science, pages 97-110, Springer, 2000. [doi]

Abstract

Abstract is missing.