{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T11:08:08Z","timestamp":1777028888498,"version":"3.51.4"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[1991,7,1]],"date-time":"1991-07-01T00:00:00Z","timestamp":678326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1991,7]]},"DOI":"10.1007\/bf01178683","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T21:37:46Z","timestamp":1108676266000},"page":"693-701","source":"Crossref","is-referenced-by-count":258,"title":["On fast multiplication of polynomials over arbitrary algebras"],"prefix":"10.1007","volume":"28","author":[{"given":"David G.","family":"Cantor","sequence":"first","affiliation":[]},{"given":"Erich","family":"Kaltofen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"The design and analysis of computer algorithms","author":"A. Aho","year":"1974","unstructured":"Aho, A., Hopcroft, J., Ullman, J.: The design and analysis of computer algorithms. Reading, MA: Addison-Wesley 1974"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1090\/S0002-9939-1970-0251010-X","volume":"24","author":"T.M. Apostol","year":"1970","unstructured":"Apostol, T.M.: Resultants of cyclotomic polynomials. Proc. Am. Math. Soc.24, 457?462 (1970)","journal-title":"Proc. Am. Math. Soc."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0097-3165(89)90020-4","volume":"50","author":"D.G. Cantor","year":"1989","unstructured":"Cantor, D.G.: On arithmetical algorithms over finite fields. J. Combinat. Theory A50, 285?300 (1989)","journal-title":"J. Combinat. Theory A"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0885-064X(88)90012-X","volume":"4","author":"D.V. Chudnovsky","year":"1988","unstructured":"Chudnovsky, D.V., Chudnovsky, G.V.: Algebraic complexities and algebraic curves over finite fields. J. Complexity4, 285?316 (1988)","journal-title":"J. Complexity"},{"key":"CR5","series-title":"Proc. 7th MFCS","volume-title":"Multiplicative complexity of a pair of bilinear forms and of the polynomial multiplication","author":"D.Yu. Grigoriev","year":"1978","unstructured":"Grigoriev, D.Yu.: Multiplicative complexity of a pair of bilinear forms and of the polynomial multiplication. Proc. 7th MFCS. (Lect. Notes Comput. Sci., vol. 64, pp. 250?256) Berlin, Heidelberg, New York: Springer 1978"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1145\/42267.45069","volume":"35","author":"E. Kaltofen","year":"1988","unstructured":"Kaltofen, E.: Greatest common divisors of polynomials given by straight-line programs. J. ACM35, 231?264 (1988)","journal-title":"J. ACM"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0196-6774(88)90010-7","volume":"9","author":"M. Kaminski","year":"1988","unstructured":"Kaminski, M.: An algorithm for polynomial multiplication that does not depend on the ring of constants. J. Algorithms9, 137?147 (1988)","journal-title":"J. Algorithms"},{"key":"CR8","volume-title":"The art of computer programming, vol. 2","author":"D.E. Knuth","year":"1981","unstructured":"Knuth, D.E.: The art of computer programming, vol. 2. 2nd edn. Reading, MA: Addison-Wesley 1981","edition":"2nd edn."},{"key":"CR9","volume-title":"Algebraic number theory","author":"S. Lang","year":"1970","unstructured":"Lang, S.: Algebraic number theory. Reading, MA: Addison-Wesley 1970"},{"key":"CR10","doi-asserted-by":"crossref","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. Theoret. Comput. Sci.22, 285?296 (1983)","journal-title":"Theoret. Comput. Sci."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1109\/TASSP.1980.1163372","volume":"28","author":"H.J. Nussbaumer","year":"1980","unstructured":"Nussbaumer, H.J.: Fast polynomial transform algorithms for digital convolutions. IEEE Trans. ASSP28, 205?215 (1980)","journal-title":"IEEE Trans. ASSP"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF00289470","volume":"7","author":"A. Sch\u00f6nhage","year":"1977","unstructured":"Sch\u00f6nhage, A.: Schnelle Multiplikation von Polynomen \u00fcber K\u00f6rpern der Charakteristik 2. Acta Inf.7, 395?398 (1977)","journal-title":"Acta Inf."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage, A., Strassen, V.: Schnelle Multiplikation gro\u00dfer Zahlen. Computing7, 281?292 (1971)","journal-title":"Computing"},{"key":"CR14","series-title":"CBMS-NSF Regional Conference Series in Applied Math.","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970364","volume-title":"Arithmetic complexity of computations","author":"S. Winograd","year":"1980","unstructured":"Winograd, S.: Arithmetic complexity of computations. CBMS-NSF Regional Conference Series in Applied Math. 33. Philadelphia, PA: SIAM 1980"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178683.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01178683\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178683","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T13:07:54Z","timestamp":1556629674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01178683"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,7]]},"references-count":14,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1991,7]]}},"alternative-id":["BF01178683"],"URL":"https:\/\/doi.org\/10.1007\/bf01178683","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,7]]}}}