Geffert, Viliam; Mereghetti, Carlo; Pighizzini, Giovanni Sublogarithmic bounds on space and reversals. (English) Zbl 0914.68068 SIAM J. Comput. 28, No. 1, 325-340 (1998). MSC: 68Q05 68Q45 68Q15 PDF BibTeX XML Cite \textit{V. Geffert} et al., SIAM J. Comput. 28, No. 1, 325--340 (1998; Zbl 0914.68068) Full Text: DOI
Geffert, Viliam Tally versions of the Savitch and Immerman-Szelepcsényi theorems for sublogarithmic space. (English) Zbl 0766.68039 SIAM J. Comput. 22, No. 1, 102-113 (1993). MSC: 68Q15 68Q45 68Q05 PDF BibTeX XML Cite \textit{V. Geffert}, SIAM J. Comput. 22, No. 1, 102--113 (1993; Zbl 0766.68039) Full Text: DOI
Geffert, Viliam Nondeterministic computations in sublogarithmic space and space constructibility. (English) Zbl 0762.68022 SIAM J. Comput. 20, No. 3, 484-498 (1991). Reviewer: W.Nico (Hayward) MSC: 68Q15 68Q45 68Q05 PDF BibTeX XML Cite \textit{V. Geffert}, SIAM J. Comput. 20, No. 3, 484--498 (1991; Zbl 0762.68022) Full Text: DOI