Katalog der Deutschen Nationalbibliothek
Ergebnis der Suche nach: idn=972223894
Link zu diesem Datensatz | https://d-nb.info/972223894 |
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 | X, 115 S. : graph. Darst. ; 30 cm |
Andere Ausgabe(n) | Erscheint auch als Online-Ausgabe: Schäfer, Guido: Worst case instances are fragile |
Hochschulschrift | Saarbrücken, Univ., Diss., 2004 |
Sprache(n) | Englisch (eng) |
Schlagwörter |
Kürzester-Weg-Problem ; Matching-Problem ; Dijkstra-Algorithmus ; Heuristik ; Average-case-Komplexität Online-Algorithmus ; Competitive analysis ; Smoothed Complexity |
Sachgruppe(n) | 004 Informatik ; 510 Mathematik |
Frankfurt |
Signatur: 2005 B 17322 Bestand: [Dieses Werk gibt es inhaltsgleich auch in digitaler Form.] Bereitstellung in Frankfurt |
Leipzig |
Signatur: 2004 B 22097 Bestand: [Dieses Werk gibt es inhaltsgleich auch in digitaler Form.] Bereitstellung in Leipzig |