{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:02:34Z","timestamp":1725483754225},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679011"},{"type":"electronic","value":"9783540446125"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44612-5_20","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T13:28:20Z","timestamp":1178371700000},"page":"243-252","source":"Crossref","is-referenced-by-count":7,"title":["Iterative Arrays with Small Time Bounds"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Buchholz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Klein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Kutrib","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,1]]},"reference":[{"key":"20_CR1","volume-title":"Technical Report TR-66","author":"W. T. Beyer","year":"1969","unstructured":"Beyer, W. T. Recognition of topological invariants by iterative arrays. Technical Report TR-66, MIT, Cambridge, Proj. MAC, 1969."},{"key":"20_CR2","unstructured":"Buchholz, Th. and Kutrib, M. On the power of one-way bounded cellular time computers. Developments in Language Theory, 1997, pp. 365\u2013375."},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1016\/S0167-8191(97)00075-6","volume":"23","author":"Th. Buchholz","year":"1997","unstructured":"Buchholz, Th. and Kutrib, M. Some relations between massively parallel arrays. Parallel Comput. 23 (1997), 1643\u20131662.","journal-title":"Parallel Comput."},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s002360050123","volume":"35","author":"Th. Buchholz","year":"1998","unstructured":"Buchholz, Th. and Kutrib, M. On time computability of functions in one-way cellular automata. Acta Inf. 35 (1998), 329\u2013352.","journal-title":"Acta Inf."},{"key":"20_CR5","unstructured":"Buchholz, Th., Klein, A., and Kutrib, M. Deterministic turing machines in the range between real-time and linear-time. To appear."},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/TC.1987.5009449","volume":"C-36","author":"J. H. Chang","year":"1987","unstructured":"Chang, J. H., Ibarra, O. H., and Palis, M. A. Parallel parsing on a one-way array of finite-state machines. IEEE Trans. Comput. C-36 (1987), 64\u201375.","journal-title":"IEEE Trans. Comput."},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"C-18","author":"S. N. Cole","year":"1969","unstructured":"Cole, S. N. Real-time computation by n-dimensional iterative arrays of finite-state machines. IEEE Trans. Comput. C-18 (1969), 349\u2013365.","journal-title":"IEEE Trans. Comput."},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0304-3975(84)90043-4","volume":"32","author":"K. \u010culik II","year":"1984","unstructured":"\u010culik II, K. and Yu, S. Iterative tree automata. Theoret. Comput. Sci. 32 (1984), 227\u2013247.","journal-title":"Theoret. Comput. Sci."},{"key":"20_CR9","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1145\/321281.321290","volume":"12","author":"P. C. Fischer","year":"1965","unstructured":"Fischer, P. C. Generation of primes by a one-dimensional real-time iterative array. J. Assoc. Comput. Mach. 12 (1965), 388\u2013394.","journal-title":"J. Assoc. Comput. Mach."},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1137\/0216072","volume":"16","author":"O. H. Ibarra","year":"1987","unstructured":"Ibarra, O. H. and Jiang, T. On one-way cellular arrays. SIAM J. Comput. 16 (1987), 1135\u20131154.","journal-title":"SIAM J. Comput."},{"key":"20_CR11","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0743-7315(85)90034-6","volume":"2","author":"O. H. Ibarra","year":"1985","unstructured":"Ibarra, O. H. and Palis, M. A. Some results concerning linear iterative (systolic) arrays. J. Parallel and Distributed Comput. 2 (1985), 182\u2013218.","journal-title":"J. Parallel and Distributed Comput."},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0304-3975(88)90163-6","volume":"57","author":"O. H. Ibarra","year":"1988","unstructured":"Ibarra, O. H. and Palis, M. A. Two-dimensional iterative arrays: Characterizations and applications. Theoret. Comput. Sci. 57 (1988), 47\u201386.","journal-title":"Theoret. Comput. Sci."},{"key":"20_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/3-540-48321-7_26","volume-title":"Fundamentals of Computation Theory 1999","author":"C. Iwamoto","year":"1999","unstructured":"Iwamoto, C., Hatsuyama, T., Morita, K., and Imai, K. On time-constructible functions in one-dimensional cellular automata. Fundamentals of Computation Theory 1999, LNCS 1684, 1999, pp. 317\u2013326."},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0304-3975(98)00150-9","volume":"217","author":"J. Mazoyer","year":"1999","unstructured":"Mazoyer, J. and Terrier, V. Signals in one dimensional cellular automata. Theoret. Comput. Sci. 217 (1999), 53\u201380.","journal-title":"Theoret. Comput. Sci."},{"key":"20_CR15","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF00289248","volume":"8","author":"J. I. Seiferas","year":"1977","unstructured":"Seiferas, J. I. Iterative arrays with direct central control. Acta Inf. 8 (1977), 177\u2013192.","journal-title":"Acta Inf."},{"key":"20_CR16","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1137\/0206035","volume":"6","author":"J. I. Seiferas","year":"1977","unstructured":"Seiferas, J. I. Linear-time computation by nondeterministic multidimensional iterative arrays. SIAM J. Comput. 6 (1977), 487\u2013504.","journal-title":"SIAM J. Comput."},{"key":"20_CR17","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(72)80004-7","volume":"6","author":"A. R. Smith III","year":"1972","unstructured":"Smith III, A. R. Real-time language recognition by one-dimensional cellular automata. J. Comput. System Sci. 6 (1972), 233\u2013253.","journal-title":"J. Comput. System Sci."},{"key":"20_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0304-3975(94)00212-2","volume":"141","author":"V. Terrier","year":"1995","unstructured":"Terrier, V. On real time one-way cellular array. Theoret. Comput. Sci. 141 (1995), 331\u2013335.","journal-title":"Theoret. Comput. Sci."},{"key":"20_CR19","volume-title":"Computational Complexity","author":"K. Wagner","year":"1986","unstructured":"Wagner, K. and Wechsung, G. Computational Complexity. Reidel Publishing, Dordrecht, 1986."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44612-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T14:45:06Z","timestamp":1550328306000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44612-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679011","9783540446125"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-44612-5_20","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}