Online coloring known graphs

zbMath0940.05030MaRDI QIDQ1967115

Magnús M. Halldórsson

Publication date: 12 March 2000

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/120387

zbMATH Keywords

graph coloringonline algorithmsperformance ratioonline coloringonline independent set algorithm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Approximation algorithms (68W25)

Related Items (6)

Batch Coloring of Graphs ⋮ Online coloring of hypergraphs ⋮ Batch coloring of graphs ⋮ Online chromatic number is PSPACE-complete ⋮ Online coloring a token graph ⋮ Online independent sets.

This page was built for publication: Online coloring known graphs