Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis

Stephen R. Mahaney

misc1982

Citation key: Mahaney1982Sparse
Year: 1982
Cited by: 1 catalog records
Direct source: Available

Reference note

Why this source is in the ledger

Stephen R. Mahaney, “Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis,” Journal of Computer and System Sciences 25 (1982), 130–143, DOI: 10.1016/0022-0000(82)90002-2.

Catalog connections

Conjectures citing this source

TCS-017Berman–Hartmanis Isomorphism ConjectureTheoretical computer science

Source record

Bibliographic fields

Inspect the parsed BibTeX fields

author: Stephen R. Mahaney
doi: 10.1016/0022-0000(82)90002-2
note: Stephen R. Mahaney, “Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis,” Journal of Computer and System Sciences 25 (1982), 130--143, DOI: 10.1016/0022-0000(82)90002-2.
title: Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis
year: 1982