P

Initializing...

Lemma 6, p. 11 — OPT(q) ψ(type(q)) ≤ ALG(q) ψ(slab(q)) for every query with 1 ≤ type(q) ≤ k − 1 · Prove2Me