{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:53Z","timestamp":1725663173561},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540100034"},{"type":"electronic","value":"9783540393467"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1980]]},"DOI":"10.1007\/3-540-10003-2_96","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:00:39Z","timestamp":1330189239000},"page":"531-542","source":"Crossref","is-referenced-by-count":2,"title":["A \"fast implementation\" of a multidimensional storage into a tree storage"],"prefix":"10.1007","author":[{"given":"R\u00fcdiger","family":"Reischuk","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1090\/S0002-9947-1969-0249212-8","volume":"142","author":"Cook","year":"1969","unstructured":"Cook and Anderaa, On the minimum computation time of functions, Trans. AMS 142, August 1969, 291\u2013314.","journal-title":"Trans. AMS"},{"issue":"4","key":"43_CR2","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1145\/321724.321726","volume":"19","author":"Fischer","year":"1972","unstructured":"Fischer, Meyer and Rosenberg, Real-time simulation of multihead tape units, J. ACM 19, 4, 1972, 590\u2013607.","journal-title":"J. ACM"},{"key":"43_CR3","unstructured":"Grigorjev, Imbedding theorems for Turing-machines of differnet dimensions and Kolmogorov's algorithms, Soviet Math. Dokl. 18, 1977, 588\u2013592."},{"key":"43_CR4","unstructured":"Grigorjev, Time bounds of multidimensional Turing-machines, 1979."},{"issue":"1","key":"43_CR5","first-page":"34","volume":"15","author":"Hennie","year":"1966","unstructured":"Hennie, On-line Turing machine computations, IEEE Trans. EC 15, 1, 1966, 34\u201344.","journal-title":"IEEE Trans. EC"},{"issue":"4","key":"43_CR6","first-page":"533","volume":"13","author":"Hennie","year":"1966","unstructured":"Hennie and Stearns, Two-tape simulation of multihead tape units, I. ACM 13, 4, 1966, 533\u2013546.","journal-title":"I. ACM"},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"Leong and Seiferas, New real-time simulations of multihead tape units, Proc. 9th ACM Symp. Theory of Computing, 1977, 239\u2013248.","DOI":"10.1145\/800105.803414"},{"key":"43_CR8","first-page":"97","volume":"7","author":"Paterson","year":"1974","unstructured":"Paterson, Fischer and Meyer, An improved overlap argument for on-line multiplication, SIAM-AMS Proc. 7, 1974, 97\u2013111.","journal-title":"SIAM-AMS Proc."},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Paul and Reischuk, On time versus space II, 20th IEEE-FOCS, 1979, 298\u2013306.","DOI":"10.1109\/SFCS.1979.30"},{"issue":"2","key":"43_CR10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/322123.322138","volume":"26","author":"Pippenger","year":"1979","unstructured":"Pippenger and Fischer, Relations among complexity measures, J. ACM 26, 2, 1979, 361\u2013381.","journal-title":"J. ACM"},{"key":"43_CR11","unstructured":"Reischuk, Beziehungen zwischen Rechenzeit, Speicherplatz und Speicherstruktur, Preprint, Universit\u00e4t Bielefeld, 1979."},{"key":"43_CR12","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/BF02242349","volume":"7","author":"Stoss","year":"1971","unstructured":"Stoss, Zwei-Band Simulation von Turingmaschinen, Computing 7, 1971, 222\u2013235.","journal-title":"Computing"},{"issue":"2","key":"43_CR13","first-page":"230","volume":"42","author":"Turing","year":"1936","unstructured":"Turing, On computable numbers with an application to the Entscheidungsporblem, Proc. London Math. Soc. (2), 42, 1936, 230\u2013265.","journal-title":"Proc. London Math. Soc."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10003-2_96.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:02:25Z","timestamp":1605643345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10003-2_96"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980]]},"ISBN":["9783540100034","9783540393467"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-10003-2_96","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1980]]}}}