Zero Knowledge and the Chromatic number (1996)

by U Feige, J Kilian
Venue:In Proc. of the 11'th IEEE Conference on Computational Theory