P

Initializing...

Theorem 6 — with a τ-approximate oracle, $L\le2\tau\,\mathrm{OPT}$ and $H\le2(e\alpha\tau)^\alpha\,\mathrm{OPT}$ · Prove2Me