Randomized online graph coloring
- 31 December 1992
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 13 (4) , 657-669
- https://doi.org/10.1016/0196-6774(92)90061-g
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- An on-line graph coloring algorithm with sublinear performance ratioDiscrete Mathematics, 1989
- Effective colorationThe Journal of Symbolic Logic, 1976