A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs

Hans Leo Bodlaender, Eelko Penninkx, Richard B. Tan. A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs. In Seok-Hee Hong, Hiroshi Nagamochi, Takuro Fukunaga, editors, Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings. Volume 5369 of Lecture Notes in Computer Science, pages 306-317, Springer, 2008. [doi]

Abstract

Abstract is missing.