Juris Hartmanis, Vivian Sewelson, Neil Immerman
Sparse Sets in NP-P: EXPTIME versus NEXPTIME
STOC, 1983.
@inproceedings{STOC-1983-HartmanisSI, author = "Juris Hartmanis and Vivian Sewelson and Neil Immerman", booktitle = "{Proceedings of the 15th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800061.808769", pages = "382--391", publisher = "{ACM}", title = "{Sparse Sets in NP-P: EXPTIME versus NEXPTIME}", year = 1983, }