Resolution of Hartmanis' conjecture for NL-hard sparse sets

• Authors:

• Jin-Yi Cai;D. Sivakumar

• Affiliations:

• Department of Computer Science, State University of New York, Buffalo, NY;Department of Computer Science, University of Houston, Houston, TX

• Venue:
• Theoretical Computer Science - computing and combinatorics
• Year:
• 2000