P
Initializing...
Theorem 4.3 — Algorithm 3 (complementary slackness): $2(1+\ln d)$-competitive covering, $2$-competitive packing with violation $\le 1+\ln d$ · Prove2Me