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

Piotr Berman

Browse the full ICALP paper archive.