Theorem 9, p. 15 — no randomized online algorithm for b-matching has competitive ratio better than 1 − 1/e, uniformly in the budget b

Initializing...

Theorem 9, p. 15 — no randomized online algorithm for b-matching has competitive ratio better than 1 − 1/e, uniformly in the budget b · Prove2Me