Piotr Berman
Relationship Between Density and Deterministic Complexity of NP-Complete Languages
ICALP, 1978.
@inproceedings{ICALP-1978-Berman, author = "Piotr Berman", booktitle = "{Proceedings of the Fifth Colloquium on Automata, Languages and Programming}", doi = "10.1007/3-540-08860-1_6", isbn = "3-540-08860-1", pages = "63--71", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{Relationship Between Density and Deterministic Complexity of NP-Complete Languages}", volume = 62, year = 1978, }