Institute of Theoretical Informatics, Algorithmics II

Systematic Combination of Speed-Up Techniques for exact Shortest-Path Queries

  • Author(s):

    Dennis Schieferdecker

  • Source:

    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.