A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs

Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic. A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs. 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 408-419, Springer, 2014. [doi]

Abstract

Abstract is missing.