Online coloring of hypergraphs

DOI10.1016/J.IPL.2010.03.001MaRDI QIDQ656575zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Online hypergraph coloring
• On-line algorithms for 2-coloring hypergraphs via chip games
• On-line and list on-line colorings of graphs and hypergraphs
• Randomized online graph coloring
• Online Conflict-Free Colorings for Hypergraphs

Cites work

• scientific article; zbMATH DE number 1256772 (Why is no real title available?)
• scientific article; zbMATH DE number 1418264 (Why is no real title available?)
• Lower bounds for on-line graph coloring
• On-line and first fit colorings of graphs
• On-line coloring \(k\)-colorable graphs
• Online coloring known graphs
• Online hypergraph coloring
• Parallel and On-Line Graph Coloring

Cited in

(11)

• On-line algorithms for 2-coloring hypergraphs via chip games
• Online coloring co-interval graphs
• Online Dual Edge Coloring of Paths and Trees
• Online Bounded Coloring of Permutation and Overlap Graphs
• Online multi-coloring on the path revisited
• Randomized online graph coloring
• scientific article; zbMATH DE number 7614204 (Why is no real title available?)
• Online vertex-coloring games in random graphs
• Online hypergraph coloring with rejection
• Online edge coloring via tree recurrences and correlation decay
• Online hypergraph coloring

This page was built for publication: Online coloring of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656575)