Relationship between density and deterministic complexity of NP-complete languages (1978)

by P Berman
Venue:of Lecture Notes in Computer Science