Zero knowledge and the chromatic number (1996)

by U Feige, J Kilian
Venue:In Proc. Conference on Computational Complexity