P

Initializing...

Theorem 10.1 — the Allocation algorithm for ad-auctions is $(1-1/c)(1-R_{\max})$-competitive, $c = (1+R_{\max})^{1/R_{\max}}$ · Prove2Me