{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:08:51Z","timestamp":1725548931863},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540249986"},{"type":"electronic","value":"9783540318569"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31856-9_40","type":"book-chapter","created":{"date-parts":[[2010,3,2]],"date-time":"2010-03-02T18:06:19Z","timestamp":1267553179000},"page":"485-495","source":"Crossref","is-referenced-by-count":0,"title":["A Lower Bound on the Complexity of Polynomial Multiplication Over Finite Fields"],"prefix":"10.1007","author":[{"given":"Michael","family":"Kaminski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"40_CR1","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/0196-6774(92)90057-J","volume":"13","author":"A. Averbuch","year":"1992","unstructured":"Averbuch, A., Bshouty, N., Kaminski, M.: A classification of quadratic algorithms for multiplying polynomials of small degree over finite fields. Journal of Algorithms\u00a013, 577\u2013588 (1992)","journal-title":"Journal of Algorithms"},{"key":"40_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0024-3795(78)90012-5","volume":"19","author":"R. Brockett","year":"1978","unstructured":"Brockett, R., Dobkin, D.: On the optimal evaluation of a set of bilinear forms. Linear Algebra and Its Applications\u00a019, 207\u2013235 (1978)","journal-title":"Linear Algebra and Its Applications"},{"key":"40_CR3","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TC.1980.1675583","volume":"29","author":"M. Brown","year":"1980","unstructured":"Brown, M., Dobkin, D.: An improved lower bound on polynomial multiplication. IEEE Transactions on Computers\u00a029, 337\u2013340 (1980)","journal-title":"IEEE Transactions on Computers"},{"key":"40_CR4","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1137\/0219029","volume":"19","author":"N. Bshouty","year":"1990","unstructured":"Bshouty, N., Kaminski, M.: Multiplication of polynomials over finite fields. SIAM Journal on Computing\u00a019, 452\u2013456 (1990)","journal-title":"SIAM Journal on Computing"},{"key":"40_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03338-8","volume-title":"Algebraic complexity theory","author":"P. B\u00fcrgisser","year":"1997","unstructured":"B\u00fcrgisser, P., Clausen, M., Shokrollahi, A.: Algebraic complexity theory. Springer, Berlin (1997)"},{"key":"40_CR6","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0885-064X(88)90012-X","volume":"4","author":"D. Chudnovsky","year":"1988","unstructured":"Chudnovsky, D., Chudnovsky, G.: Algebraic complexities and algebraic curves over finite fields. Journal of Complexity\u00a04, 285\u2013316 (1988)","journal-title":"Journal of Complexity"},{"key":"40_CR7","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0304-3975(85)90174-4","volume":"40","author":"M. Kaminski","year":"1985","unstructured":"Kaminski, M.: A lower bound for polynomial multiplication. Theoretical Computer Science\u00a040, 319\u2013322 (1985)","journal-title":"Theoretical Computer Science"},{"key":"40_CR8","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1145\/58562.59306","volume":"36","author":"M. Kaminski","year":"1989","unstructured":"Kaminski, M., Bshouty, N.: Multiplicative complexity of polynomial multiplication over finite fields. Journal of the ACM\u00a036, 150\u2013170 (1989)","journal-title":"Journal of the ACM"},{"key":"40_CR9","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/TIT.1977.1055735","volume":"23","author":"A. Lempel","year":"1977","unstructured":"Lempel, A., Winograd, S.: A new approach to error-correcting codes. IEEE Transactions on Information Theory\u00a023, 503\u2013508 (1977)","journal-title":"IEEE Transactions on Information Theory"},{"key":"40_CR10","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0304-3975(83)90108-1","volume":"22","author":"A. Lempel","year":"1983","unstructured":"Lempel, A., Seroussi, G., Winograd, S.: On the complexity of multiplication in finite fields. Theoretical Computer Science\u00a022, 285\u2013296, 184\u2013202 (1983)","journal-title":"Theoretical Computer Science"},{"key":"40_CR11","volume-title":"Error-Correcting Codes","author":"W. Peterson","year":"1972","unstructured":"Peterson, W., Weldon, E.: Error-Correcting Codes. MIT Press, Cambridge (1972)"},{"key":"40_CR12","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BFb0087999","volume-title":"Coding Theory and Algebraic Geometry","author":"I. Shparlinski","year":"1992","unstructured":"Shparlinski, I., Tsfasman, M., Vladut, S.: Curves with many points and multiplication in finite fields. In: Stichtenoth, H., Tsfasman, M. (eds.) Coding Theory and Algebraic Geometry. Lecture Notes in Mathematics, vol.\u00a01518, pp. 145\u2013169. Springer, Heidelberg (1992)"},{"key":"40_CR13","doi-asserted-by":"crossref","unstructured":"Strassen, V.: Vermeidung von divisionen. Journal f\u00fcr Reine und Angewandte Mathematik\u00a0264 (1973)","DOI":"10.1515\/crll.1973.264.184"},{"key":"40_CR14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF01683270","volume":"10","author":"S. Winograd","year":"1976","unstructured":"Winograd, S.: Some bilinear forms whose multiplicative complexity depends on the field constants. Mathematical System Theory\u00a010, 169\u2013180 (1976\/77)","journal-title":"Mathematical System Theory"}],"container-title":["Lecture Notes in Computer Science","STACS 2005"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31856-9_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T17:30:28Z","timestamp":1558287028000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31856-9_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540249986","9783540318569"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31856-9_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}