Theorem 4.10 — no truthful additive mechanism is a $c$-approximation for task scheduling for any $c<n$

Initializing...

Theorem 4.10 — no truthful additive mechanism is a $c$-approximation for task scheduling for any $c<n$ · Prove2Me