Online and Quasi-online Colorings of Wedges and Intervals

DOI10.1007/978-3-642-35843-2_26zbMath1303.68161arXiv1207.4415OpenAlexW1901788780MaRDI QIDQ2927654

Balázs Keszegh, Nathan Lemons, Dömötör Pálvölgyi

Publication date: 4 November 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Octants are cover-decomposable into many coverings ⋮ Online and quasi-online colorings of wedges and intervals ⋮ Online hypergraph coloring with rejection

This page was built for publication: Online and Quasi-online Colorings of Wedges and Intervals