Constructing worst case instances for semidefinite programming based approximation algorithms.

Noga Alon, Benny Sudakov, Uri Zwick

Browse the full SODA paper archive.