Lower bounds for on-line graph coloring (1991)

by M M Halldorsson, M Szegedy
Venue:Proc. of DIMACS Workshop on On-Line Algorithms. AMS-ACM