{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T08:10:09Z","timestamp":1673079009142},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1995,5,1]],"date-time":"1995-05-01T00:00:00Z","timestamp":799286400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1995,5]]},"DOI":"10.1007\/bf01303056","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T17:50:37Z","timestamp":1111773037000},"page":"215-228","source":"Crossref","is-referenced-by-count":2,"title":["Communication complexity of matrix computation over finite fields"],"prefix":"10.1007","volume":"28","author":[{"given":"J. I.","family":"Chu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Schnitger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/TASSP.1974.1162555","volume":"22","author":"R. C. Agarwal","year":"1974","unstructured":"R. C. Agarwal, C. S. Burrus, Fast convolution using Fermat number transforms with application to digital filtering,IEEE Trans. Acoust. Speech Signal Process.,22 (1974), 87?97.","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1145\/322261.322269","volume":"28","author":"R. P. Brent","year":"1981","unstructured":"R. P. Brent, H. T. Kung, The chip complexity of binary arithmetic,J. Assoc. Comput. Mech.,28 (1981), 521?534.","journal-title":"J. Assoc. Comput. Mech."},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"B. Chor, O. Goldreich, Unbiased bits from sources of weak randomness and probabilistic communication complexity,Proc. 26th Annual IEEE Symp. on Foundations of Computer Science, 1985, pp. 429?442.","DOI":"10.1109\/SFCS.1985.62"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0885-064X(91)90027-U","volume":"7","author":"J. I. Chu","year":"1991","unstructured":"J. I. Chu, G. Schnitger, The communication complexity of several problems in matrix computation,J. Complexity,7 (1991), 395?407.","journal-title":"J. Complexity"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"L. Lov\u00e1sz, M. Saks, Lattices, m\u00f6bius functions and communication complexity,Proc. 29th Annual IEEE Symp. on Foundations of Computer Science, 1988, pp. 81?90.","DOI":"10.1109\/SFCS.1988.21924"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1109\/PROC.1972.8820","volume":"60","author":"A. V. Oppenheim","year":"1972","unstructured":"A. V. Oppenheim, C. Weinstein, Effects of finite register length in digital filtering and the fast Fourier transform,Proc. IEEE,60 (1972), 957?976.","journal-title":"Proc. IEEE"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1090\/S0025-5718-1971-0301966-0","volume":"25","author":"J. M. Pollard","year":"1971","unstructured":"J. M. Pollard, The fast Fourier transform in a finite field,Math. Comp.,25 (1971), 365?374.","journal-title":"Math. Comp."},{"key":"CR8","volume-title":"Residue Arithmetic and Its Applications to Computer Technology","author":"N. S. Szabo","year":"1967","unstructured":"N. S. Szabo, R. I. Tanaka,Residue Arithmetic and Its Applications to Computer Technology, McGraw-Hill, New York, 1967."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"C. D. Thompson, Area time complexity for VLSI,Proc. 11th Annual ACM Symp. on Theory of Computing, 1979, pp. 81?88.","DOI":"10.1145\/800135.804401"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1109\/TC.1983.1676221","volume":"32","author":"J. Vuillemin","year":"1983","unstructured":"J. Vuillemin, A combinatorial limit to the computing power of VLSI circuits,IEEE Trans. Comput.,32 (1983), 294?300.","journal-title":"IEEE Trans. Comput."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1109\/12.57045","volume":"39","author":"N. M. Wigley","year":"1990","unstructured":"N. M. Wigley, G. A. Jullien, On modulus replication for residue arithmetic computations of complex inner products,IEEE Trans. Comput.,39 (1990), 1065?1076.","journal-title":"IEEE Trans. Comput."},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"A. C. Yao, Some complexity questions related to distributive computing,Proc. 11th Annual ACM Symp. on Theory of Computing, 1979, pp. 209?213.","DOI":"10.1145\/800135.804414"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"A. C. Yao, The entropic limitations of VLSI computation,Proc. 13th Annual ACM Symp. on Theory of Computing, 1981, pp. 308?311.","DOI":"10.1145\/800076.802483"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303056.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01303056\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T14:09:05Z","timestamp":1586182145000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01303056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,5]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,5]]}},"alternative-id":["BF01303056"],"URL":"https:\/\/doi.org\/10.1007\/bf01303056","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,5]]}}}