P
Initializing...
Theorem 3.24 — emulator for decremental graphs: $\mathrm{dist}_G\le\mathrm{dist}_H\le(1+\epsilon)\mathrm{dist}_G+\epsilon D$, time $O(n+m^{1+O(\epsilon)}2^{O(1/\mathrm{poly}(\epsilon))})$ · Prove2Me