List 3-Coloring Graphs With No Induced P-6 + Rp(3) | 0 | 0.34 | 2021 |
Better 3-Coloring Algorithms: Excluding A Triangle And A Seven Vertex Path | 0 | 0.34 | 2021 |
Scheduling When You Do Not Know the Number of Machines | 0 | 0.34 | 2020 |
List 3-coloring Pt-free graphs with no induced 1-subdivision of K1,s | 0 | 0.34 | 2020 |
Complexity of Ck-Coloring in Hereditary Classes of Graphs. | 0 | 0.34 | 2019 |
Triangle-free graphs with no six-vertex induced path. | 0 | 0.34 | 2018 |
Scheduling When You Don't Know the Number of Machines. | 0 | 0.34 | 2018 |
4-Coloring P6-Free Graphs with No Induced 5-Cycles. | 0 | 0.34 | 2017 |
OBSTRUCTIONS FOR THREE-COLORING AND LIST THREE-COLORING H-FREE GRAPHS | 1 | 0.36 | 2017 |
Approximately coloring graphs without long induced paths. | 0 | 0.34 | 2017 |
Obstructions for three-coloring graphs with one forbidden induced subgraph. | 3 | 0.43 | 2016 |
4-coloring $P_6$-free graphs with no induced 5-cycles. | 3 | 0.42 | 2014 |