An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths

Piotr Micek, Veit Wiechert. An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths. Algorithmica, 77(4):1060-1070, 2017. [doi]

Abstract

Abstract is missing.