@dblp

Relationship Between Density and Deterministic Complexity of NP-Complete Languages.

. ICALP, volume 62 of Lecture Notes in Computer Science, page 63-71. Springer, (1978)

Links and resources

Tags