Home | deutsch  | Legals | Data Protection | Sitemap | KIT

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

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.