Katalog der Deutschen Nationalbibliothek
Ergebnis der Suche nach: idn=972316930
Link zu diesem Datensatz | https://d-nb.info/972316930 |
Art des Inhalts | Hochschulschrift |
Titel | Worst case instances are fragile : average case and smoothed competitive analysis of algorithms / Guido Schäfer |
Person(en) | Schäfer, Guido (Verfasser) |
Zeitliche Einordnung | Erscheinungsdatum: 2004 |
Umfang/Format | Online-Ressource, ca. 1,2 MB |
Andere Ausgabe(n) | Erscheint auch als Druck-Ausgabe: Schäfer, Guido: Worst case instances are fragile |
Hochschulschrift | Saarbrücken, Univ., Diss., 2004 |
Persistent Identifier | URN: urn:nbn:de:bsz:291-scidok-3341 |
URL |
http://scidok.sulb.uni-saarland.de/volltexte/2004/334/pdf/GuidoSchaefer_ProfDrKurtMehlhorn.pdf (Verlag) (kostenfrei zugänglich) http://scidok.sulb.uni-saarland.de/volltexte/2004/334/index.html (Verlag) |
Sprache(n) | Englisch (eng) |
Schlagwörter |
Kürzester-Weg-Problem ; Matching-Problem ; Dijkstra-Algorithmus ; Heuristik ; Average-case-Komplexität ; Online-Publikation Online-Algorithmus ; Competitive analysis ; Smoothed Complexity ; Online-Publikation |
Sachgruppe(n) | 004 Informatik ; 510 Mathematik |
Online-Zugriff | Archivobjekt öffnen |