{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:56:37Z","timestamp":1725494197329},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540664123"},{"type":"electronic","value":"9783540483212"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48321-7_13","type":"book-chapter","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T07:57:55Z","timestamp":1194249475000},"page":"173-184","source":"Crossref","is-referenced-by-count":7,"title":["Iterative arrays with a wee bit alternation"],"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":[[2003,6,3]]},"reference":[{"key":"13_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":"13_CR2","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."},{"doi-asserted-by":"crossref","unstructured":"Buchholz, Th., Klein, A., and Kutrib, M. Iterative arrays with a wee bit alternation. IFIG Report 9905, Institute of Informatics, University of Giessen, 1999.","key":"13_CR3","DOI":"10.1007\/3-540-48321-7_13"},{"unstructured":"Buchholz, Th., Klein, A., and Kutrib, M. Iterative arrays with limited nondeterministic communication cell. IFIG Report 9901, Institute of Informatics, University of Giessen, 1999.","key":"13_CR4"},{"key":"13_CR5","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":"13_CR6","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":"13_CR7","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":"13_CR8","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":"13_CR9","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":"13_CR10","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":"13_CR11","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":"13_CR12","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":"13_CR13","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":"13_CR14","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":"13_CR15","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."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48321-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T01:22:15Z","timestamp":1556932935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48321-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540664123","9783540483212"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-48321-7_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}