The approximation complexity of win-lose games.

Xi Chen, Shang-Hua Teng, Paul Valiant

Browse the full SODA paper archive.