KIT | KIT-Bibliothek | Impressum | Datenschutz

Engineering Planar-Separator and Shortest-Path Algorithms

Holzer, Martin

Abstract:
"Algorithm engineering" denotes the process of designing, implementing, testing, analyzing, and refining computational proceedings to improve their performance. We consider three graph problems -- planar separation, single-pair shortest-path routing, and multimodal shortest-path routing -- and conduct a systematic study in order to: classify different kinds of input; draw concrete recommendations for choosing the parameters involved; and identify and tune crucial parts of the algorithm.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000009237
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2008
Sprache Englisch
Identifikator urn:nbn:de:swb:90-92379
KITopen-ID: 1000009237
Verlag Universität Karlsruhe, Karlsruhe
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 13.06.2008
Referent/Betreuer Prof. D. Wagner
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page