P

Initializing...

Lemma 3, p.10 — Algorithm 2 is a randomized $(2\Delta+\varepsilon)$-approximation (corrected: (5f) with $\tau_l\ge p_j$) · Prove2Me