P
Initializing...
Theorem 3.26 — decremental ApproxBall: $d(v)\le(1+\epsilon)\mathrm{dist}_G(v,S)+\epsilon D$, $S^\prime\supseteq B_G(S,D/\epsilon^2)$, time $O(n+m^{1+O(\epsilon)}2^{O(1/\mathrm{poly}(\epsilon))})$ · Prove2Me