List of
papers:
Beyond
the flow decomposition barrier
Andrew V. Goldberg, Satish Rao
Link
Lecturer: Joseph
Date:
A new
approach to the maximum-flow problem
Andrew Goldberg, Robert Tarjan
Lecturer: Moshe
Date:
Scaling
Algorithms for the Shortest Paths Problem
Andrew
V. Goldberg
Lecturer: Danielle
Date:
An
optimal minimum spanning tree algorithm
Seth
Pettie, Vijaya Ramachandran
Lecturer: Ronen
Date:
Randomized
fully dynamic graph algorithms with polylogarithmic time per operation
Monika R. Henzinger, Valerie King
Link
Distance
Oracles for Stretch Less Than 2
Rachit Agarwal, Philip Godfrey
Lecturer: Avishay
Date:
Approximate
Distance Oracles with Improved Query Time
Christian
Wulff-Nilsen
Lecturer: Tal
Date:
New Additive Spanners
Shiri
Chechik
Lecturer: Sigal
Date: