Online Conflict-Free Colorings for Hypergraphs
DOI10.1007/978-3-540-73420-8_21zbMATH Open1171.05422OpenAlexW2104639020MaRDI QIDQ5428811FDOQ5428811
Authors: Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky 
Publication date: 28 November 2007
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_21
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Analysis of algorithms (68W40) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)
Cited In (13)
- Online conflict-free coloring for intervals
- Dynamic Offline Conflict-Free Coloring for Unit Disks
- Online Bounded Coloring of Permutation and Overlap Graphs
- Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
- Conflict-free colourings of uniform hypergraphs with few edges
- Homotopy and Hom construction in the category of finite hypergraphs
- Hitting sets online and unique-MAX coloring
- Online Conflict‐Free Coloring for Intervals
- Online hypergraph coloring with rejection
- Dynamic conflict-free colorings in the plane
- Deterministic conflict-free coloring for intervals: from offline to online
- Online conflict-free colouring for hypergraphs
- Online coloring of hypergraphs
This page was built for publication: Online Conflict-Free Colorings for Hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5428811)
