{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:17:44Z","timestamp":1725664664516},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602460"},{"type":"electronic","value":"9783540447689"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"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":[[1995]]},"DOI":"10.1007\/3-540-60246-1_131","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:56:09Z","timestamp":1330260969000},"page":"247-256","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The hedge: An efficient storage device for Turing machines with one head"],"prefix":"10.1007","author":[{"given":"Martin","family":"H\u00fchne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"23_CR1","first-page":"294","volume":"142","author":"S.A. Cook","year":"1969","unstructured":"S.A. Cook and S.O. Aanderaa. On the minimum computation time of functions. Transactions of the AMS, 142:294\u2013314, 1969.","journal-title":"Transactions of the AMS"},{"doi-asserted-by":"crossref","unstructured":"M. Dietzfelbinger and M. H\u00fchne. Matching upper and lower bounds for simulations of several tapes on one multidimensional tape. In 14th Conf. on Found. of Software Technology and Theoretical Computer Science, 24\u201335, 1994.","key":"23_CR2","DOI":"10.1007\/3-540-58715-2_111"},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/S0019-9958(65)90399-2","volume":"8","author":"F.C. Hennie","year":"1965","unstructured":"F.C. Hennie. One-tape, off-line Turing machine computations. Information and Control, 8:553\u2013578, 1965.","journal-title":"Information and Control"},{"key":"23_CR4","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0304-3975(88)90144-2","volume":"59","author":"A.S. Hodel","year":"1988","unstructured":"A.S. Hodel and M.C. Loui. Optimal dynamic embedding of X-trees into arrays. Theoretical Computer Science, 59:259\u2013276, 1988.","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"J. Hopcroft, W.J. Paul, and L. Valiant. On time versus space and related problems. In Proc. 16th Symp. on Found. of Computer Science, 57\u201364, 1975.","key":"23_CR5","DOI":"10.1109\/SFCS.1975.23"},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1090\/S0002-9947-1965-0170805-7","volume":"117","author":"J. Hartmanis","year":"1965","unstructured":"J. Hartmanis and R.E. Stearns. On the computational complexity of algorithms. Transactions of the AMS, 117:285\u2013306, 1965.","journal-title":"Transactions of the AMS"},{"key":"23_CR7","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0022-0000(84)90019-9","volume":"28","author":"M.C. Loui","year":"1984","unstructured":"M.C. Loui. Minimizing access pointers into trees and arrays. Journal of Computer and System Sciences, 28:359\u2013378, 1984.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR8","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1090\/S0002-9947-1985-0808746-4","volume":"292","author":"W. Maass","year":"1985","unstructured":"W. Maass. Combinatorial lower bound arguments for deterministic and non-deterministic Turing machines. Transactions of the AMS, 292:675\u2013693, 1985.","journal-title":"Transactions of the AMS"},{"key":"23_CR9","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/322123.322138","volume":"26","author":"N. Pippenger","year":"1979","unstructured":"N. Pippenger and M.J. Fischer. Relations among complexity measures. Journal of the ACM, 26:361\u2013381, 1979.","journal-title":"Journal of the ACM"},{"key":"23_CR10","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/0022-0000(81)90035-0","volume":"22","author":"W.J. Paul","year":"1981","unstructured":"W.J. Paul and K.R. Reischuk. On time versus space II. Journal of Computer and System Sciences, 22:312\u2013327, 1981.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR11","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0304-3975(82)90037-8","volume":"19","author":"K.R. Reischuk","year":"1982","unstructured":"K.R. Reischuk. A fast implementation of a multidimensional storage into a tree storage. Theoretical Computer Science, 19:253\u2013266, 1982.","journal-title":"Theoretical Computer Science"},{"key":"23_CR12","volume-title":"Einf\u00fchrung in die Komplexit\u00e4tstheorie","author":"K.R. Reischuk","year":"1990","unstructured":"K.R. Reischuk. Einf\u00fchrung in die Komplexit\u00e4tstheorie. B.G. Teubner, Stuttgart, 1990."},{"key":"23_CR13","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1137\/0209036","volume":"9","author":"A. Sch\u00f6nhage","year":"1980","unstructured":"A. Sch\u00f6nhage. Storage modification machines. SIAM J. on Computing, 9:490\u2013508, 1980.","journal-title":"SIAM J. on Computing"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1995"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60246-1_131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:12:54Z","timestamp":1578517974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60246-1_131"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602460","9783540447689"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-60246-1_131","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"2 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}