Cai, J.-Y.; Sivakumar, D. Resolution of Hartmanis’ conjecture for NL-hard sparse sets. (English) Zbl 0945.68102 Theor. Comput. Sci. 240, No. 2, 257-269 (2000). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Y. Cai} and \textit{D. Sivakumar}, Theor. Comput. Sci. 240, No. 2, 257--269 (2000; Zbl 0945.68102) Full Text: DOI
Cai, Jin-Yi; Sivakumar, D. Sparse hard sets for P: Resolution of a conjecture of Hartmanis. (English) Zbl 0936.68046 J. Comput. Syst. Sci. 58, No. 2, 280-296 (1999). MSC: 68Q15 PDFBibTeX XMLCite \textit{J.-Y. Cai} and \textit{D. Sivakumar}, J. Comput. Syst. Sci. 58, No. 2, 280--296 (1999; Zbl 0936.68046) Full Text: DOI Link
Cai, Jin-yi; Hemachandra, Lane A. On the power of parity polynomial time. (English) Zbl 0718.68038 Math. Syst. Theory 23, No. 2, 95-106 (1990). MSC: 68Q15 03D15 68Q05 PDFBibTeX XMLCite \textit{J.-y. Cai} and \textit{L. A. Hemachandra}, Math. Syst. Theory 23, No. 2, 95--106 (1990; Zbl 0718.68038) Full Text: DOI