Online hypergraph coloring with rejection

DOI10.1515/ausi-2015-0009zbMath1334.68305OpenAlexW2302501765MaRDI QIDQ5501518

Judit Nagy-György, Csanád Imreh

Publication date: 4 August 2015

Published in: Acta Universitatis Sapientiae, Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/ausi-2015-0009

zbMATH Keywords

online algorithmscompetitive ratiohypergraph coloring

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Graph coloring with rejection
• Online coloring of hypergraphs
• Online hypergraph coloring
• Online and Quasi-online Colorings of Wedges and Intervals
• Deterministic conflict-free coloring for intervals
• Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
• Online Conflict‐Free Coloring for Intervals
• Online Conflict-Free Colorings for Hypergraphs

This page was built for publication: Online hypergraph coloring with rejection