{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:40:35Z","timestamp":1760028035231},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_94","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:33:09Z","timestamp":1330173189000},"page":"281-286","source":"Crossref","is-referenced-by-count":6,"title":["Multiplicative complexity of a bilinear form over a commutative ring"],"prefix":"10.1007","author":[{"given":"D. Yu.","family":"Grigor'ev","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"25_CR1","volume-title":"The computational complexity of algebraic and numeric problems","author":"A. Borodin","year":"1975","unstructured":"Borodin A., Munro M. The computational complexity of algebraic and numeric problems. Ser.Th.of Comput., Amer. Elsev., N.Y., 1975."},{"key":"25_CR2","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/cpa.3160230204","volume":"23","author":"S. Winograd","year":"1970","unstructured":"Winograd S. On the number of multiplications necessary to compute certain functions. Communs Pure Appl.Math.,1970,vol.23, p.165\u2013179.","journal-title":"Communs Pure Appl.Math."},{"key":"25_CR3","first-page":"184","volume":"264","author":"V. Strassen","year":"1973","unstructured":"Strassen V. Vermeidung von Divisionen. J.reine angew.Math., 1973, B.264,S.184\u2013202.","journal-title":"J.reine angew.Math."},{"key":"25_CR4","unstructured":"Sch\u00f6nhage A. Partial and total matrix multiplication. Prepr.University Tubingen,1980."},{"issue":"2","key":"25_CR5","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1145\/322003.322014","volume":"24","author":"C.M. Fiduccia","year":"1977","unstructured":"Fiduccia C.M., Zalcstein Y. Algebras having linear multiplicative complexity. J.Assoc.Comput.Mach., 1977,vol.24,No 2,p.311\u2013331.","journal-title":"J.Assoc.Comput.Mach."},{"key":"25_CR6","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/3-540-08921-7_72","volume":"64","author":"D. Grigor'ev","year":"1978","unstructured":"Grigor'ev D.Yu. Multiplicative complexity of a pair of bilinear forms and of the polynomial multiplication. Lect.Notes Comput. Sci., 1978,vol.64,p.250\u2013256.","journal-title":"Lect.Notes Comput. Sci."},{"key":"25_CR7","unstructured":"Grigor'ev D.Yu. Some new bounds on tensor rank. Prepr. LOMI E-2-78,Leningrad,1978."},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Ja'Ja' J. Optimal evaluation of pairs of bilinear forms. Proc. 10-th Ann.ACM Symp.Th.Comput., San-Diego, California, 1978,p.173\u2013183","DOI":"10.1145\/800133.804345"},{"issue":"3","key":"25_CR9","first-page":"563","volume":"19","author":"D. Grigor'ev","year":"1979","unstructured":"Grigor'ev D.Yu. Algebraic computational complexity of a set of bilinear forms. Journal of Computational Mathematics and Mathematical Physics, 1979,vol.19,No 3,p.563\u2013580 (in Russian).","journal-title":"Journal of Computational Mathematics and Mathematical Physics"},{"key":"25_CR10","first-page":"66","volume":"86","author":"D. Grigor'ev","year":"1979","unstructured":"Grigor'ev D.Yu. Relation between the rank and the multiplicative complexity of a bilinear form over a Noetherian commutative ring. Notes of Scientific Seminars of Leningrad Branch of Mathematical Institute of Academy of Sciences of the USSR,1979,vol.86,p.66\u201381 (in Russian).","journal-title":"Notes of Scientific Seminars of Leningrad Branch of Mathematical Institute of Academy of Sciences of the USSR"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Maclane S. Homology. Springer-Verlag, 1963.","DOI":"10.1007\/978-3-642-62029-4"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_94.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:04:08Z","timestamp":1605625448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_94","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}