P

Initializing...

Eqs. (6)–(8) — E[w(V_1 ∪ C)] ≤ w(V_1) + (1 − k/t)w(V_{1/2}) ≤ 2(1 − k/t)(w(V_1) + ½w(V_{1/2})) ≤ (2 − 2/(t/k)) OPT · Prove2Me