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,
}











