P

Initializing...

Theorem 6.6 — the $\sqrt\alpha$ bound is tight: $\mathrm{OPT}\ge(\lfloor\min\{n,\alpha^{-1/2}\}\rfloor/10)\cdot\mathrm{SelRev}$ · Prove2Me