P
Initializing...
Theorem 5 — when OPT $\ge cn$, the TSM algorithm achieves ALG $\ge (\alpha - \varepsilon)$OPT w.p. $1 - e^{-\delta n}$, $\alpha = \frac{1 - 2/e^2}{4/3 - 2/(3e)} > 1 - 1/e$ · Prove2Me