P

Initializing...

Lemma 5.2 — the online algorithm covers every arriving element and chooses at most $(2\alpha\ln(1+d)+1)\,OPT/\ln 2$ sets · Prove2Me