The NP-completeness column: The many limits on approximation

David S. Johnson. The NP-completeness column: The many limits on approximation. ACM Transactions on Algorithms, 2(3):473-489, 2006. [doi]

Abstract

Abstract is missing.