Graph Coloring with Rejection

DOI10.1007/11841036_34MaRDI QIDQ5449542zbMATH OpenOpenAlexFDO

Authors Leah Epstein, Asaf Levin, Gerhard J. Woeginger

Publication date 11 March 2008

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

Full work available at URL https://doi.org/10.1007/11841036_34

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40)

Recommendations

• Graph coloring with rejection
• Online hypergraph coloring with rejection
• Batch coloring of graphs
• Batch Coloring of Graphs
• Lower bounds for on-line graph coloring

Cited in

(3)

• Graph coloring with rejection
• Online unit clustering: Variations on a theme
• Online hypergraph coloring

This page was built for publication: Graph Coloring with Rejection

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