Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems - researchr publication related

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar GraphsJochen Alber, Hans Leo Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier. algorithmica, 33(4):461-493, 2002. [doi]

Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar GraphsFaisal N. Abu-Khzam, Henning Fernau. endm, 25:1-6, 2006. [doi]

runs on WebDSL