P

Initializing...

Theorem 10.1 — decremental $(1+\epsilon)$-approximate SSSP in time $O(n+m^{1+O(\epsilon)}2^{O(1/\mathrm{poly}(\epsilon))}\log L)$ (corrected: $\log_2(2+L)$) · Prove2Me