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 [2] Hilfe Hilfe
 
Suche: Citkey="Miller-Pritikin-Perkel-Sudborough/05"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem Publikation auswählen
Zevi Miller, Dan Pritikin, Manley Perkel, I.H. Sudborough

Networks 45 (3), 2005, pp. 143-164

Editors  Bruce L. Golden, Douglas R. Shier
Publisher:  John Wiley & Sons
Address:  Hoboken
 
Keywords:   sequential sum problem, on-line steiner tree problem, dynamic greedy algorithm, vertex greedy algorithm
 
URL:   http://dx.doi.org/10.1002/net.20057