Lower bounds for online graph coloring (1992)

by M M Halldórsson M Szegedy
Venue:Proc. 3rd Annual ACM-SIAM Symp. on Discrete Algorithms