Finding almost satisfying assignment (1998)

by U Zwick
Venue:In Proceedings of the 30th ACM Symposium on Theory of Computing