The Parameterized Complexity of the Rainbow Subgraph Problem

Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier, Martin Rötzschke. The Parameterized Complexity of the Rainbow Subgraph Problem. In Dieter Kratsch, Ioan Todinca, editors, Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers. Volume 8747 of Lecture Notes in Computer Science, pages 287-298, Springer, 2014. [doi]

Abstract

Abstract is missing.