Stephen R. Mahaney. Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis. In 21st Annual Symposium on Foundations of Computer Science, 13-15 October 1980, Syracuse, New York, USA. pages 54-60, IEEE, 1980.
@inproceedings{Mahaney80,
title = {Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis},
author = {Stephen R. Mahaney},
year = {1980},
tags = {completeness},
researchr = {https://researchr.org/publication/Mahaney80},
cites = {0},
citedby = {0},
pages = {54-60},
booktitle = {21st Annual Symposium on Foundations of Computer Science, 13-15 October 1980, Syracuse, New York, USA},
publisher = {IEEE},
}