zbMATH — the first resource for mathematics

Online conflict-free coloring for intervals. (English) Zbl 1124.68077

68R10 Graph theory (including graph drawing) in computer science
05C15 Coloring of graphs and hypergraphs
52C45 Combinatorial complexity of geometric structures
68Q25 Analysis of algorithms and problem complexity
68W20 Randomized algorithms
68W40 Analysis of algorithms
PDF BibTeX Cite
Full Text: DOI