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.


Volltext §
DOI: 10.5445/IR/1000009237
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Publikationsjahr 2008
Sprache Englisch
Identifikator urn:nbn:de:swb:90-92379
KITopen-ID: 1000009237
Verlag Universität Karlsruhe (TH)
Art der Arbeit Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdaten 13.06.2008
Nachgewiesen in OpenAlex
Globale Ziele für nachhaltige Entwicklung Ziel 9 – Industrie, Innovation und Infrastruktur
Referent/Betreuer Wagner, D.
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page