Browsing by Author "b8e410c9-6367-4258-9bb3-6e4504b4dc33"
Now showing items 1-1 of 1
-
Chudnovsky, Maria; Schaudt, Oliver; Spirkl, Sophie; Stein, Maya; Zhong, Mingxian (Springer, 2017)It is an open problem whether the 3-coloring problem can be solved in polynomial time in the class of graphs that do not contain an induced path on t vertices, for fixed t. We propose an algorithm that, given a 3-colorable ...