Piotr Berman Relationship Between Density and Deterministic Complexity of NP-Complete Languages. 63-71 1978 conf/icalp/1978 ICALP db/conf/icalp/icalp78.html#Berman78 http://dx.doi.org/10.1007/3-540-08860-1_6