Online coloring of hypergraphs

DOI10.1016/J.IPL.2010.03.001zbMath1229.68082OpenAlexW1998650435MaRDI QIDQ656575

Magnús M. Halldórsson

Publication date: 18 January 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.03.001

zbMATH Keywords

hypergraphsrandomized online coloring

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items (1)

Online hypergraph coloring with rejection

Cites Work

• Unnamed Item
• Unnamed Item
• Online hypergraph coloring
• On-line coloring \(k\)-colorable graphs
• Lower bounds for on-line graph coloring
• Online coloring known graphs
• On-line and first fit colorings of graphs
• Parallel and On-Line Graph Coloring

This page was built for publication: Online coloring of hypergraphs