Linear Kernel for Planar Connected Dominating Set

Daniel Lokshtanov, Matthias Mnich, Saket Saurabh. Linear Kernel for Planar Connected Dominating Set. In Jianer Chen, S. Barry Cooper, editors, Theory and Applications of Models of Computation, 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings. Volume 5532 of Lecture Notes in Computer Science, pages 281-290, Springer, 2009. [doi]

Abstract

Abstract is missing.