Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- keywords
- authors
- Stephen R. Mahaney
- title
- Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis
- type
- journal
- year
- 1982
- source
- Journal of Computer and System Sciences
- pages
- 130-143
- volume
- 25
- issue
- 2
- link
- https://www.mendeley.com/catalogue/054f5fac-4365-3f62-9d07-c75cdb21a620/(0)
Counts
- Citation count
- 179
- Page views
- 2
Identifiers
- doi: 10.1016/0022-0000(82)90002-2 (Google search)
- issn: 10902724
- sgr: 0000359018
- scopus: 2-s2.0-0000359018
- pui: 212190133
