Relations between average case complexity and approximation complexity (2002)

by U Feige
Venue:In Proceedings of the 34th Annual ACM Symposium on Theory of Computing