Treewidth and Pathwidth Parameterized by the Vertex Cover Number

Mathieu Chapelle, Mathieu Liedloff, Ioan Todinca, Yngve Villanger. Treewidth and Pathwidth Parameterized by the Vertex Cover Number. In Frank Dehne, Roberto Solis-Oba, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings. Volume 8037 of Lecture Notes in Computer Science, pages 232-243, Springer, 2013. [doi]

Abstract

Abstract is missing.