Approximately Coloring Graphs Without Long Induced Paths

Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong. Approximately Coloring Graphs Without Long Induced Paths. In Hans L. Bodlaender, Gerhard J. Woeginger, editors, Graph-Theoretic Concepts in Computer Science - 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers. Volume 10520 of Lecture Notes in Computer Science, pages 193-205, Springer, 2017. [doi]

Abstract

Abstract is missing.