A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths

Julia Chuzhoy, Ruimin Zhang

We study the fully dynamic All-Pairs Shortest Paths (APSP) problem in undirected edge-weighted graphs. Given an $n$-vertex graph $G$ with non-negative edge lengths, that undergoes…