{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:36:32Z","timestamp":1725456992886},"publisher-location":"Berlin\/Heidelberg","reference-count":12,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540528261"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0032027","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T06:05:31Z","timestamp":1134281131000},"page":"125-138","source":"Crossref","is-referenced-by-count":1,"title":["Normalizing and accelerating RAM computations and the problem of reasonable space measures"],"prefix":"10.1007","author":[{"given":"Juraj","family":"Wiedermann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"Aho, A.V. \u2014 Hopcroft, J.E. \u2014 Ullman, J.D.: The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974"},{"key":"11_CR2","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0022-0000(79)90045-X","volume":"18","author":"D. Angluin","year":"1979","unstructured":"Angluin, D. \u2014 Valiant, L.G.: Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings. Journal of Comp. and Syst. Sci., Vol. 18, 1979, pp. 155\u2013193","journal-title":"Journal of Comp. and Syst. Sci."},{"key":"11_CR3","volume-title":"Currents in the Theory of Computing","author":"A. Borodin","year":"1973","unstructured":"Borodin, A.: Computational Complexity: Theory and Practice. In: A.V. Aho (Ed.): Currents in the Theory of Computing. Prentice Hall, Englewood Cliffs, N.J., 1973"},{"key":"11_CR4","first-page":"78","volume":"7","author":"S.A. Cook","year":"1973","unstructured":"Cook, S.A. \u2014 Reckhow, R.A.: Time Bounded Random Access machines. J. Comput. Syst. Sci., Bol. 7, 1973, pp. 78\u201393","journal-title":"J. Comput. Syst. Sci."},{"key":"11_CR5","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1145\/322003.322015","volume":"24","author":"J.E. Hopcroft","year":"1977","unstructured":"Hopcroft, J.E. \u2014 Paul, W. \u2014 Valiant, L.G.: On Time Versus Space. J. Assoc. Comput. Mach., Vol. 24, 1977, pp. 332\u2013337","journal-title":"J. Assoc. Comput. Mach."},{"key":"11_CR6","volume-title":"Introduction to Automata Theory Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E. \u2014 Ullman, J.D.: Introduction to Automata Theory Languages and Computation. Addison-Wesley, Reading, Mass., 1979"},{"issue":"1","key":"11_CR7","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1137\/0217005","volume":"17","author":"J. Katajainen","year":"1988","unstructured":"Katajainen, J. \u2014 van Leeuwen, J, \u2014 Penttonen, M.: Fast Simulation of Turing Machines by Random Access Machines. SIAM J. COMPUT., Vol. 17, No. 1, 1988, pp. 77\u201388","journal-title":"SIAM J. COMPUT."},{"key":"11_CR8","volume-title":"The Art of Computer Programming, Vol. 3: Seminumerical Algorithms","author":"D.E. Knuth","year":"1969","unstructured":"Knuth, D.E.: The Art of Computer Programming, Vol. 3: Seminumerical Algorithms. Addison-Wesley, Reading, Mass., 1969"},{"key":"11_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69672-5","volume-title":"Data Structures and Algorithms 1: Sorting and Searching","author":"K. Mehlhorn","year":"1984","unstructured":"Mehlhorn, K.: Data Structures and Algorithms 1: Sorting and Searching. Springer Verlag, Berlin, 1984"},{"key":"11_CR10","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0890-5401(88)90052-1","volume":"77","author":"C. Slot","year":"1988","unstructured":"Slot, C. \u2014 van Emde-Boas, P.: The Problem of Space Invariance for Sequential Machines. Inf. and Comp., Vol. 77, 1988, pp. 93\u2013122","journal-title":"Inf. and Comp."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"van Emde-Boas, P.: Machine Models and Simulations. In: J. van Leeuwen (Ed.): Handbook of Theoretical Computer Science, North Holland, 1990, (to appear)","DOI":"10.1016\/B978-0-444-88071-0.50006-0"},{"key":"11_CR12","unstructured":"Wagner, K. \u2014 Wechsung, G.: Computational Complexity. Mathematische Monographien 19, VEB Deutscher Verlag der Wissenschaften, 1986"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0032027.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T22:05:32Z","timestamp":1607551532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0032027"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540528261"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0032027","relation":{},"subject":[]}}