{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T20:37:48Z","timestamp":1757450268329},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540164869"},{"type":"electronic","value":"9783540398257"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16486-3_110","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:46:52Z","timestamp":1330195612000},"page":"347-361","source":"Crossref","is-referenced-by-count":1,"title":["Bounded oracles and complexity classes inside linear space"],"prefix":"10.1007","author":[{"given":"Carol","family":"Tretkoff","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0204037","volume":"4","author":"B. Baker","year":"1975","unstructured":"Baker, B., Gill, J., and Solovay, R., Relativizations of the P=?NP question, SIAM Journal of Computing 4 (1975) pp 431\u2013442","journal-title":"SIAM Journal of Computing"},{"key":"26_CR2","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/S0022-0000(70)80031-9","volume":"4","author":"R. V. Book","year":"1970","unstructured":"Book, R. V., Greibach, S. A., and Wegbreit, B., Time and tape bounded Turing acceptors and AFL's, Journal of Computer and System Science 4 (1970) pp 606\u2013621","journal-title":"Journal of Computer and System Science"},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1145\/322003.322015","volume":"24","author":"J. E. Hopcroft","year":"1977","unstructured":"Hopcroft, J. E., Paul, W. J., and Valiant, L. G., On time versus space, Journal ACM, 24 (1977) pp 332\u2013337","journal-title":"Journal ACM"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Paul, W. J., Pippenger, N., Szemeredi, E., Trotter, W. T., On determinism and nondeterminism and related problems, FOCS (1983) pp 429\u2013438","DOI":"10.1109\/SFCS.1983.39"},{"key":"26_CR5","first-page":"391","volume":"14","author":"W. J. Paul","year":"1980","unstructured":"Paul, W. J. and Reischuk, R., On Alternation, II, Acta Informatica, 14 (1980) pp 391\u2013403","journal-title":"Acta Informatica"},{"key":"26_CR6","unstructured":"Wrathall, C., Subrecursive Predicates and Automata, Harvard University Thesis, reprinted by Department of Mathematics, University of California, Santa Barbara"}],"container-title":["Lecture Notes in Computer Science","Structure in Complexity Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16486-3_110.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:10:29Z","timestamp":1605643829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16486-3_110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540164869","9783540398257"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-16486-3_110","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}