Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Bartal-Fiat-Leonardi/06"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Lower bounds for on-line graph problems with application to on-line circuit and optical routing Publikation auswählen
Yair Bartal, Amos Fiat, Stefano Leonardi

SIAM Journal on Computing 36 (2), 2006, pp. 354-393

Editors  E. Tardos
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   on-line computation, graph problems, network optimization, competitive analysis, randomized algorithms, lower bounds
 
URL:   http://link.aip.org/link/?SMJ/36/354/1