{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:09Z","timestamp":1725663189177},"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_106","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:01:44Z","timestamp":1330189304000},"page":"658-671","source":"Crossref","is-referenced-by-count":1,"title":["On the power of real-time turing machines under varying specifications"],"prefix":"10.1007","author":[{"given":"Paul M. B.","family":"Vit\u00e1nyi","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"53_CR1","first-page":"75","volume":"7","author":"S. O. Aanderaa","year":"1974","unstructured":"AANDERAA, S.O. (1974), On k-tape versus (k-1)-tape real time computation, SIAM AMS Proceedings, Vol. 7 (Complexity of Computation), 75\u201396.","journal-title":"SIAM AMS Proceedings"},{"doi-asserted-by":"crossref","unstructured":"FISCHER, M.J. & A.L. ROSENBERG (1968), Limited random access Turing machines, Proceedings 9-th IEEE-SWAT, 356\u2013367.","key":"53_CR2","DOI":"10.1109\/SWAT.1968.15"},{"key":"53_CR3","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1145\/321724.321726","volume":"19","author":"P. C. Fischer","year":"1972","unstructured":"FISCHER, P.C., A.R. MEYER & A.L. ROSENBERG (1972), Real-time simulation of multihead tape units, JACM 19, 590\u2013607.","journal-title":"JACM"},{"key":"53_CR4","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/0022-0000(78)90042-9","volume":"16","author":"Z. Galil","year":"1978","unstructured":"GALIL, Z. (1978), Palindrome recognition in real time on a multitape Turing machine, J. Comp. Syst. Sci. 16, 140\u2013157.","journal-title":"J. Comp. Syst. Sci."},{"key":"53_CR5","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1090\/S0002-9947-1965-0170805-7","volume":"117","author":"J. Hartmanis","year":"1965","unstructured":"HARTMANIS, J. & R.E. STEARNS (1965), On the computational complexity of algorithms, Trans. AMS 117, 285\u2013306.","journal-title":"Trans. AMS"},{"key":"53_CR6","first-page":"214","volume-title":"Fundamentals of Computation Theory (FCT '79)","author":"L. Janiga","year":"1979","unstructured":"JANIGA, L. (1979), Real-time computations of two-way multihead finite automata, in: Fundamentals of Computation Theory (FCT '79) (L. Budach ed.), Akademie Verlag, Berlin, 214\u2013218."},{"doi-asserted-by":"crossref","unstructured":"KOSARAJU, R. (1979), Real-time simulation of concatenable double-ended queues by double-ended queues, Proceedings 11-th ACM-STOC, 346\u2013351.","key":"53_CR7","DOI":"10.1145\/800135.804427"},{"doi-asserted-by":"crossref","unstructured":"LEONG, B. & J. SEIFERAS (1977), New real-time simulations of multihead tape units, Proceedings 9-th ACM-STOC, 239\u2013248.","key":"53_CR8","DOI":"10.1145\/800105.803414"},{"key":"53_CR9","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF02759719","volume":"1","author":"M. O. Rabin","year":"1963","unstructured":"RABIN, M.O. (1963), Real-time computation, Israel Journal of Mathematics 1, 203\u2013211.","journal-title":"Israel Journal of Mathematics"},{"key":"53_CR10","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1145\/321420.321423","volume":"14","author":"A. L. Rosenberg","year":"1967","unstructured":"ROSENBERG, A.L. (1967), Real-time definable languages, J. ACM 14, 645\u2013662.","journal-title":"J. ACM"},{"key":"53_CR11","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/3-540-08342-1_35","volume":"52","author":"W. J. Savitch","year":"1977","unstructured":"SAVITCH, W.J. & P.M.B. VIT\u00c1NYI (1977), Linear time simulation of multihead Turing machines with head-to-head jumps, Lecture Notes in Computer Science (ICALP 4) 52, Springer-Verlag, Berlin, 453\u2013464.","journal-title":"Lecture Notes in Computer Science"},{"unstructured":"VITANYI, P.M.B. (1979), Multihead and multitape real-time Turing machines. Technical Report IW 111, Mathematisch Centrum, June 1979.","key":"53_CR12"},{"key":"53_CR13","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1145\/322063.322076","volume":"25","author":"A. Yao","year":"1978","unstructured":"YAO, A. & R. RIVEST (1978), k+1 heads are better than k, J. ACM 25, 337\u2013340.","journal-title":"J. ACM"}],"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_106.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:02:14Z","timestamp":1605643334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10003-2_106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980]]},"ISBN":["9783540100034","9783540393467"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-10003-2_106","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1980]]}}}