On-line approach to off-line coloring problems on graphs with geometric representations

DOI10.1007/s00493-016-3414-xzbMath1399.05077arXiv1402.2437MaRDI QIDQ722314

Tomasz Krawczyk, Bartosz Walczak

Publication date: 23 July 2018

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

chromatic number; clique number; proper coloring

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

05C62: Graph representations (geometric and intersection representations, etc.)

68W27: Online algorithms; streaming algorithms