Efficient Data Reduction for DOMINATING SET: A Linear Problem Kernel for the Planar Case

Jochen Alber, Michael R. Fellows, Rolf Niedermeier. Efficient Data Reduction for DOMINATING SET: A Linear Problem Kernel for the Planar Case. In Martti Penttonen, Erik Meineche Schmidt, editors, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings. Volume 2368 of Lecture Notes in Computer Science, pages 150-159, Springer, 2002. [doi]

Abstract

Abstract is missing.