{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T04:23:48Z","timestamp":1785212628332,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540647812","type":"print"},{"value":"9783540686811","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055096","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T08:08:05Z","timestamp":1154419685000},"page":"719-730","source":"Crossref","is-referenced-by-count":4,"title":["Inversion of circulant matrices over Zm"],"prefix":"10.1007","author":[{"given":"Dario","family":"Bini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gianna M.","family":"Del Corso","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giovanni","family":"Manzini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luciano","family":"Margara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"61_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Massachussets, 1974."},{"key":"61_CR2","volume-title":"Technical Report B4-97-14","author":"D. Bini","year":"1997","unstructured":"D. Bini, G. M. Del Corso, G. Manzini, and L. Margara. Inversion of Circulant Matrices over Zm. Technical Report B4-97-14, Istituto di Matematica Computazionale, CNR, Pisa, Italy, 1997."},{"key":"61_CR3","doi-asserted-by":"crossref","unstructured":"D. Bini and V. Y. Pan. Polynomial and Matrix Computations, Fundamental Algorithms, volume 1. Birkh\u00e4user, 1994.","DOI":"10.1007\/978-1-4612-0265-3_1"},{"key":"61_CR4","unstructured":"P. Chaudhuri, D. Chowdhury, S. Nandi, and S. Chattopadhyay. Additive Cellular Automata Theory and Applications, Vol. 1. IEEE Press, 1997."},{"key":"61_CR5","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0024-3795(84)90111-3","volume":"56","author":"P. Feinsilver","year":"1984","unstructured":"P. Feinsilver. Circulants, inversion of circulants, and some related matrix algebras. Linear Algebra and Appl., 56:29\u201343, 1984.","journal-title":"Linear Algebra and Appl."},{"key":"61_CR6","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0022-0000(83)90033-8","volume":"27","author":"M. Ito","year":"1983","unstructured":"M. Ito, N. Osato, and M. Nasu. Linear cellular automata over Zm. Journal of Computer and System Sciences, 27:125\u2013140, 1983.","journal-title":"Journal of Computer and System Sciences"},{"key":"61_CR7","unstructured":"G. Manzini and L. Margara. Invertible linear cellular automata over Zm: Algorithmic and dynamical aspects. Journal of Computer and System Sciences. To appear. A preliminary version appeared in Proc. MFCS '97, LNCS n. 1295, Springer Verlag."},{"key":"61_CR8","unstructured":"G. Manzini and L. Margara. A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Zm. In 24th International Colloquium on Automata Languages and Programming (ICALP '97). LNCS n. 1256, Springer Verlag, 1997."},{"key":"61_CR9","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01223745","volume":"93","author":"O. Martin","year":"1984","unstructured":"O. Martin, A. Odlyzko, and S. Wolfran. Algebraic properties of cellular automata. Comm. Math. Phys., 93:219\u2013258, 1984.","journal-title":"Comm. Math. Phys."},{"key":"61_CR10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02546329","volume":"72","author":"A. M. Ostrowski","year":"1940","unstructured":"A. M. Ostrowski. Recherches sur la m\u00e9thode de graeffe et les z\u00e9ros des polynomes et des series de laurent. Acta Math., 72:99\u2013257, 1940.","journal-title":"Acta Math."},{"key":"61_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"A. Sch\u00f6nhage and V. Strassen. Schnelle Multiplikation grosse Zahlen. Computing, 7:281\u2013292, 1971","journal-title":"Computing"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055096","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T08:18:36Z","timestamp":1555748316000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647812","9783540686811"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0055096","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]}}}