Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints

Rémy Belmonte, Petr A. Golovach, Pim van 't Hof, Daniël Paulusma. Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints. In Gregory Gutin, Stefan Szeider, editors, Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. Volume 8246 of Lecture Notes in Computer Science, pages 16-27, Springer, 2013. [doi]

Abstract

Abstract is missing.