{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:41:37Z","timestamp":1725468097914},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540647812"},{"type":"electronic","value":"9783540686811"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055110","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T12:08:05Z","timestamp":1154434085000},"page":"884-895","source":"Crossref","is-referenced-by-count":0,"title":["Efficient simulations by queue machines"],"prefix":"10.1007","author":[{"given":"Holger","family":"Petersen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John Michael","family":"Robson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"75_CR1","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01705890","volume":"4","author":"R. V. Book","year":"1970","unstructured":"Ronald V. Book and Sheila A. Greibach. Quasi-realtime languages. Mathematical Systems Theory, 4:97\u2013111, 1970.","journal-title":"Mathematical Systems Theory"},{"key":"75_CR2","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/0022-0000(80)90026-4","volume":"21","author":"F. Brandenburg","year":"1980","unstructured":"Franz-Josef Brandenburg. Multiple equality sets and Post machines. Journal of Computer and System Sciences, 21:292\u2013316, 1980.","journal-title":"Journal of Computer and System Sciences"},{"key":"75_CR3","first-page":"15","volume":"234","author":"D. Y. Grigor'ev","year":"1977","unstructured":"D. Yu. Grigor'ev. Imbedding theorems for Turing machines of different dimensions and Kolmogorov's algorithms. Dokl. Akad. Nauk SSSR, 234:15\u201318, 1977. In Russian, translation in Soviet Math. Dokl., 18:588\u2013592, 1977.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"75_CR4","first-page":"47","volume":"88","author":"D. Y. Grigor'ev","year":"1979","unstructured":"D. Yu. Grigor'ev. Time complexity of multidimensional Turing machines. Zapiski Nauchnykh Seminarov Leningradskogo Otdelniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, 88:47\u201355, 1979. In Russian, translation in J. Soviet Mathematics, 20:2290\u20132295, 1982.","journal-title":"Zapiski Nauchnykh Seminarov Leningradskogo Otdelniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR"},{"key":"75_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.2307\/1994208","volume":"117","author":"J. Hartmanis","year":"1965","unstructured":"Juris Hartmanis and Richard E. Stearns. On the computational complexity of algorithms. Transactions of the American Mathematical Society, 117:285\u2013306, 1965.","journal-title":"Transactions of the American Mathematical Society"},{"key":"75_CR6","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/PGEC.1966.264374","volume":"EC-15","author":"F. C. Hennie","year":"1966","unstructured":"Frederick C. Hennie. On-line Turing machine computations. IEEE Transactions on Electronic Computers, EC-15:35\u201344, 1966.","journal-title":"IEEE Transactions on Electronic Computers"},{"key":"75_CR7","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"John E. Hopcroft and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading Mass., 1979."},{"key":"75_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0304-3975(93)90211-B","volume":"113","author":"M. H\u00fchne","year":"1993","unstructured":"Martin H\u00fchne. On the power of several queues. Theoretical Computer Science, 113:75\u201391, 1993.","journal-title":"Theoretical Computer Science"},{"key":"75_CR9","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1137\/0221042","volume":"21","author":"M. Li","year":"1992","unstructured":"Ming Li, Luc Longpr\u00e9, and Paul Vit\u00e1nyi. The power of the queue. SIAM Journal on Computing, 21:697\u2013712, 1992.","journal-title":"SIAM Journal on Computing"},{"key":"75_CR10","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/0890-5401(88)90003-X","volume":"78","author":"M. Li","year":"1988","unstructured":"Ming Li and Paul M. B. Vit\u00e1nyi. Tape versus queue and stacks: The lower bounds. Information and Computation, 78:56\u201385, 1988.","journal-title":"Information and Computation"},{"key":"75_CR11","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0304-3975(89)90081-9","volume":"21","author":"M. C. Loui","year":"1982","unstructured":"Michael C. Loui. Simulations among multidimensional Turing machines. Theoretical Computer Science, 21:145\u2013161, 1982.","journal-title":"Theoretical Computer Science"},{"key":"75_CR12","volume-title":"Mathematical Theory of Computation","author":"Z. Manna","year":"1974","unstructured":"Zohar Manna. Mathematical Theory of Computation. McGraw-Hill, New York, 1974."},{"key":"75_CR13","doi-asserted-by":"crossref","unstructured":"Burkhard Monien. About the derivation languages of grammars and machines. In M. Steinby, editor, Proceedings of the 4th International Colloquium on Automata, Languages and Programming (ICALP), Turku, 1977, Lecture Notes in Computer Science, pages 337\u2013351, 1977.","DOI":"10.1007\/3-540-08342-1_26"},{"key":"75_CR14","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/322123.322138","volume":"26","author":"N. Pippenger","year":"1979","unstructured":"Nicholas Pippenger and Michael J. Fischer. Relations among complexity measures. Journal of the Association for Computing Machinery, 26:361\u2013381, 1979.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"75_CR15","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF02234250","volume":"5","author":"R. Vollmar","year":"1970","unstructured":"Roland Vollmar. \u00fcber einen Automaten mit Pufferspeicherung (On an automaton with buffer-tape). Computing, 5:57\u201370, 1970. In German.","journal-title":"Computing"},{"key":"75_CR16","volume-title":"Mathematics and its Applications","author":"K. Wagner","year":"1986","unstructured":"Klaus Wagner and Gerd Wechsung. Computational Complexity. Mathematics and its Applications. D. Reidel Publishing Company, Dordrecht, 1986."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055110","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T20:22:26Z","timestamp":1549916546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647812","9783540686811"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/bfb0055110","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}