The NP-completeness column: Finding needles in haystacks

David S. Johnson. The NP-completeness column: Finding needles in haystacks. ACM Transactions on Algorithms, 3(2):24, 2007. [doi]

Abstract

Abstract is missing.