P

Initializing...

Theorem 2 — every $r$-pivot $\beta$-hop $k$-stretch ADO needs space $\tilde\Omega(m^{1+2/(\beta(k+1))})$, improved for $\beta=2$ · Prove2Me