{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:47Z","timestamp":1725662927566},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540074076"},{"type":"electronic","value":"9783540379232"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1975]]},"DOI":"10.1007\/3-540-07407-4_15","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T10:56:45Z","timestamp":1330167405000},"page":"118-126","source":"Crossref","is-referenced-by-count":5,"title":["About the deterministic simulation of nondeterministic (log n)-tape bounded turing machines"],"prefix":"10.1007","author":[{"given":"Burkhard","family":"Monien","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Book, R.V.: On the structure of complexity classes, 2 nd Colloquium: Automata, Languages and Programming, 1974, 437\u2013445.","DOI":"10.1007\/3-540-06841-4_80"},{"key":"15_CR2","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1007\/BF00289513","volume":"1","author":"J. Hartmanis","year":"1972","unstructured":"Hartmanis, J., On Non-Determinacy in Simple Computing Devices, Acta Informatica 1 (1972), 336\u2013344.","journal-title":"Acta Informatica"},{"issue":"2","key":"15_CR3","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1008304.1008305","volume":"6","author":"D. E. Knuth","year":"1974","unstructured":"Knuth, D.E., Postscript about NP-hard problems, SIGACT News 6, 2 (1974), 15\u201316.","journal-title":"SIGACT News"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Lewis, P.M. Stearns, R.E. and Hartmanis, J., Memory bounds for recognition of context-free and context-sensitive languages, IEEE conf.rec. 7-th ann. symp. Switch.Cir.Th.Log.Des., 1965, 191\u2013202.","DOI":"10.1109\/FOCS.1965.14"},{"key":"15_CR5","unstructured":"Monien, B., Transformational Methods and their Application to Complexity Problems, submitted for publication"},{"key":"15_CR6","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W. J. Savitch","year":"1970","unstructured":"Savitch, W.J., Relationships between nondeterministic and deterministic tape complexity, J. Comp. Syst. Sci. 4 (1970), 177\u2013192.","journal-title":"J. Comp. Syst. Sci."},{"key":"15_CR7","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/S0022-0000(73)80031-5","volume":"7","author":"W. J. Savitch","year":"1973","unstructured":"Savitch, W.J. Maze Recognizing Automata and Nondeterministic Tape Complexity, J. Comp. Syst. Sci. 7 (1973), 389\u2013403.","journal-title":"J. Comp. Syst. Sci."},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Sudborough, I.H., On Tape-Bounded Complexity Classes and Multi-Head Finite Automata, IEEE conf. rec. 14-th ann.symp.Switch.Aut.Th., 1973, 138\u2013144.","DOI":"10.1109\/SWAT.1973.20"}],"container-title":["Lecture Notes in Computer Science","Automata Theory and Formal Languages 2nd GI Conference Kaiserslautern, May 20\u201323, 1975"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07407-4_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:57:33Z","timestamp":1605625053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07407-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975]]},"ISBN":["9783540074076","9783540379232"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-07407-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1975]]}}}