David S. Johnson. The NP-completeness column: Finding needles in haystacks. ACM Transactions on Algorithms, 3(2):24, 2007. [doi]
@article{Johnson07:17,
title = {The NP-completeness column: Finding needles in haystacks},
author = {David S. Johnson},
year = {2007},
doi = {10.1145/1240233.1240247},
url = {http://doi.acm.org/10.1145/1240233.1240247},
tags = {completeness},
researchr = {https://researchr.org/publication/Johnson07%3A17},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {3},
number = {2},
pages = {24},
}