10 likes | 104 Views
A detailed study on the average-case behavior of classic single-source shortest path methods conducted at MADALGO, Center for Massive Data Algorithmics affiliated with the Danish National Research Foundation at Goethe University.
E N D
Andrei Negoescu Goethe University Ulrich Meyer Goethe University Volker Weichert Goethe University Improved Analysis of the Average-Case Behavior of Classic Single-Source Shortest Path Approaches MADALGO – Center for Massive Data Algorithmics, a Center of the Danish National Research Foundation