Lower bounds for on-line graph coloring
1994 ◽
Vol 130
(1)
◽
pp. 163-174
◽
Magnus M. Halldórsson
◽
Mario Szegedy
Magnús Halldórsson
◽
Márió Szegedy
2006 ◽
Vol 36
(2)
◽
pp. 354-393
◽
Yair Bartal
◽
Amos Fiat
◽
Stefano Leonardi
2007 ◽
Vol 45
(2)
◽
pp. 79-91
◽
Grzegorz Gutowski
◽
Jakub Kozik
◽
Piotr Micek
◽
Xuding Zhu
1997 ◽
Vol 23
(2)
◽
pp. 265-280
◽
Yair Bartal
◽
Amos Fiat
◽
Stefano Leonardi
1989 ◽
Vol 75
(1-3)
◽
pp. 319-325
◽
László Lovász
◽
Michael Saks
◽
W.T. Trotter
L LOVASZ
◽
M SAKS
◽
W TROTTER