An On-line Competitive Algorithm for Coloring $$P_8$$-free Bipartite Graphs

DOI10.1007/978-3-319-13075-0_41zbMath1359.05126arXiv1502.00859MaRDI QIDQ2942656

Piotr Micek, Veit Wiechert

Publication date: 11 September 2015

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.00859

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

68W27: Online algorithms; streaming algorithms