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

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Asahiro-Miyano-Miyazaki-Yoshimuta/10"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Weighted nearest neighbor algorithms for the graph exploration problem on cycles Publikation auswählen
Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta

Information Processing Letters 110 (3), 2010, pp. 93-98

Editors  A. Tarlecki
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis
 
Keywords:   on-line algorithms, graph exploration problem, weighted nearest neighbor, competitive ratio
 
URL:   http://www.sciencedirect.com/science/article/B6V0F-4XJP41M-1/2/8285ef7f4bb0616d99f55fac9d3625a3