P
Initializing...
Proposition 5.1, p. 14 (proof p. 42) — on a poset of width ω, every algorithm has sup over scorings of OPT/E[w(Alg)] ≥ ω · Prove2Me