{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:20Z","timestamp":1725663620338},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540565031"},{"type":"electronic","value":"9783540475743"}],"license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56503-5_2","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:14:31Z","timestamp":1330254871000},"page":"2-4","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Editorial note"],"prefix":"10.1007","author":[{"given":"Klaus W.","family":"Wagner","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"2_CR1","unstructured":"Braunm\u00fchl, B. von, Alternationshietarchien von Turingmaschinen mit kleinem Speicher, habilitation thesis, Bonn, Juni 1991."},{"key":"2_CR2","unstructured":"Braunm\u00fchl, B. von, Alternation for two-way machines with sublogarithmic space, this volume."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Braunm\u00fchl, B. von, Gengler, R., Rettinger, R., The alternation hierarchy for two-way machines with sublogarithmic space is infinite, abstract, December 1992.","DOI":"10.1007\/3-540-56503-5_3"},{"key":"2_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0020-0190(87)90085-8","volume":"25","author":"J. H. Chang","year":"1987","unstructured":"Chang, J.H., Ibarra, O.H., Ravikumar, B., Berman, L., Some observations concerning alternating Turing machines using small space, IPL\n25 (1987), 1\u20139; Erratum 27 (1988), 53.","journal-title":"IPL"},{"key":"2_CR5","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1137\/0220031","volume":"20","author":"V. Geffert","year":"1991","unstructured":"Geffert, V., Nondeterministic computations in sublogarithmic space and space constructibility, SIAM J. Comput.\n20 (1991), 484\u2013498.","journal-title":"SIAM J. Comput."},{"key":"2_CR6","volume-title":"technical report","author":"V. Geffert","year":"1992","unstructured":"Geffert, V., Sublogarithmic \u03a3\n2-space is not closed under complementation and other separation results, technical report, \u0160af\u00e1rik University, Ko\u0161ice 1992."},{"key":"2_CR7","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1137\/0217058","volume":"7","author":"N. Immerman","year":"1988","unstructured":"Immerman, N., Nondeterministic space is closed under complementation, SIAM J. Comput.\n7 (1988), 935\u2013938.","journal-title":"SIAM J. Comput."},{"issue":"no.10","key":"2_CR8","first-page":"990","volume":"E 70","author":"A. Ito","year":"1987","unstructured":"Ito, A., Inoue, K., Takanami, I., A note on alternating Turing machines using small space. The Transactions of the IEICE\nE 70 no. 10, (1987), 990\u2013996.","journal-title":"The Transactions of the IEICE"},{"key":"2_CR9","volume-title":"research report","author":"K. Iwama","year":"1986","unstructured":"Iwama, K., ASPACE(o(loglog)) is regular, research report, KSU\/ICS Kyoto Sangyo University, Kyoto 1986."},{"key":"2_CR10","unstructured":"Li\u015bkiewicz, M., Reischuk, R., Separating the lower levels of the sublogarithmic space hierarchy, manuscript, summer 92 (submitted to STACS'93)."},{"key":"2_CR11","unstructured":"Li\u015bkiewicz, M., Reischuk, R., The sublogarithmic space hierarchy is infinite, extended abstract, December 1992."},{"key":"2_CR12","unstructured":"Li\u015bkiewicz, M., Reischuk, R., Separating the lower levels of the sublogarithmic space hierarchy, this volume."},{"key":"2_CR13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF00299636","volume":"26","author":"R. Szelepcs\u00e9nyi","year":"1988","unstructured":"Szelepcs\u00e9nyi, R., The method of forced enumeration for nondeterministic automata, Acta Informatica\n26 (1988), 279\u2013284.","journal-title":"Acta Informatica"}],"container-title":["Lecture Notes in Computer Science","STACS 93"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56503-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T00:02:47Z","timestamp":1578528167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56503-5_2"}},"subtitle":["The alternation hierarchy for sublogarithmic space: An exciting race to STACS'93"],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540565031","9783540475743"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-56503-5_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]},"assertion":[{"value":"27 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}