{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:32:36Z","timestamp":1725456756037},"publisher-location":"Berlin\/Heidelberg","reference-count":3,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540529535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0029620","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T05:33:46Z","timestamp":1133415226000},"page":"285-291","source":"Crossref","is-referenced-by-count":0,"title":["Speed-up theorem without tape compression"],"prefix":"10.1007","author":[{"given":"Viliam","family":"Geffert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","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, R.E. Stearns: On the computational complexity of algorithms, Trans. Amer. Math. Soc., 117, 1965, 285\u2013306","journal-title":"Trans. Amer. Math. Soc."},{"key":"29_CR2","unstructured":"M.Li\u015bkiewicz, K.Lory\u015b: Fast simulations of time-bounded one-tape TM's by space-bounded ones, Technical Report N-187, Wroc\u0142aw University, August 1987"},{"key":"29_CR3","unstructured":"M. Li\u015bkiewicz, K. Lory\u015b: Two applications of F\u00fcrer's counter to one-tape nondeterministic TM's, Proceedings of MFCS'88, LNCS 324, Springer-Verlag 1988, 445\u2013453"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1990"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0029620.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:59:46Z","timestamp":1607551186000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029620"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540529535"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/bfb0029620","relation":{},"subject":[]}}