Online Graph Coloring with Predictions
- 22 May 2024
- book chapter
- Published by Springer Nature
- p. 289-302
Abstract
No abstract availableKeywords
All Related Versions
This publication has 18 references indexed in Scilit:
- An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced PathsAlgorithmica, 2016
- A tutorial on the use of graph coloring for some problems in roboticsEuropean Journal of Operational Research, 2009
- Coloring graphs on-line1998
- Lower bounds for on-line graph coloringTheoretical Computer Science, 1994
- Coloring inductive graphs on-lineAlgorithmica, 1994
- A still better performance guarantee for approximate graph coloringInformation Processing Letters, 1993
- An on-line graph coloring algorithm with sublinear performance ratioDiscrete Mathematics, 1989
- On‐line and first fit colorings of graphsJournal of Graph Theory, 1988
- Graph Theory with Applications1976
- Reducibility among Combinatorial Problems1972