Relations between average case complexity and approximation complexity. (2002)

by U Feige
Venue:In Proceedings of the 17th Annual IEEE Conference on Computational Complexity,