Systematic Combination of Speed-Up Techniques for exact Shortest-Path Queries
Diploma Thesis in Computer Sciences (2008)
Institute of Theoretical Informatics
Diploma Thesis at the Institute of Theoretical Informatics - Algorithmics I.
Various combinations of speed-up techniques for finding shortest paths in arbitrary networks have been implemented. Subsequently, their performance has been systematically evaluated.