Sparse Sets in NP-P: EXPTIME versus NEXPTIME

Juris Hartmanis, Vivian Sewelson, Neil Immerman

Browse the full STOC paper archive.