Lower bounds for on-line graph coloring

1992 ◽  
pp. 169-179 ◽  
Author(s):  
Magnús Halldórsson ◽  
Márió Szegedy
Keyword(s):  
Lower Bounds ◽  
Graph Coloring ◽  
Line Graph ◽  
On Line

scholarly journals Lower bounds for on-line graph coloring

1994 ◽  
Vol 130 (1) ◽  
pp. 163-174 ◽  
Author(s):  
Magnus M. Halldórsson ◽  
Mario Szegedy
Keyword(s):  
Lower Bounds ◽  
Graph Coloring ◽  
Line Graph ◽  
On Line

Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing

2006 ◽  
Vol 36 (2) ◽  
pp. 354-393 ◽  
Author(s):  
Yair Bartal ◽  
Amos Fiat ◽  
Stefano Leonardi
Keyword(s):  
Lower Bounds ◽  
Line Graph ◽  
Graph Problems ◽  
On Line ◽  
Optical Routing

On-line graph coloring of $${\mathbb{P}_5}$$ -free graphs

2007 ◽  
Vol 45 (2) ◽  
pp. 79-91 ◽  
Author(s):  
Iwona Cieślik
Keyword(s):  
Graph Coloring ◽  
Line Graph ◽  
On Line

scholarly journals Lower Bounds for On-line Graph Colorings

2014 ◽  
pp. 507-515 ◽  
Author(s):  
Grzegorz Gutowski ◽  
Jakub Kozik ◽  
Piotr Micek ◽  
Xuding Zhu
Keyword(s):  
Lower Bounds ◽  
Line Graph ◽  
Graph Colorings ◽  
On Line

Parallel and On-Line Graph Coloring

1997 ◽  
Vol 23 (2) ◽  
pp. 265-280 ◽  
Author(s):  
Magnus M Halldórsson
Keyword(s):  
Graph Coloring ◽  
Line Graph ◽  
On Line

scholarly journals An on-line graph coloring algorithm with sublinear performance ratio

1989 ◽  
Vol 75 (1-3) ◽  
pp. 319-325 ◽  
Author(s):  
László Lovász ◽  
Michael Saks ◽  
W.T. Trotter
Keyword(s):  
Graph Coloring ◽  
Line Graph ◽  
Performance Ratio ◽  
On Line
Sign in / Sign up

Export Citation Format

Share Document