A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and Their Applications.

Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg

Browse the full STOC paper archive.