{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:59:43Z","timestamp":1760061583943,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,20]],"date-time":"2016-07-20T00:00:00Z","timestamp":1468972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR- 11-BS02-0013 HPAC"],"award-info":[{"award-number":["ANR- 11-BS02-0013 HPAC"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["Marie Curie Career Integration Grant"],"award-info":[{"award-number":["Marie Curie Career Integration Grant"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,20]]},"DOI":"10.1145\/2930889.2930896","type":"proceedings-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:59:33Z","timestamp":1468929573000},"page":"79-86","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Superfast Randomized Algorithm to Decompose Binary Forms"],"prefix":"10.1145","author":[{"given":"Mat\u00edas R.","family":"Bender","sequence":"first","affiliation":[{"name":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, INRIA, Paris, France"}]},{"given":"Jean-Charles","family":"Faug\u00e8re","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, INRIA, Paris, France"}]},{"given":"Ludovic","family":"Perret","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, INRIA, Paris, France"}]},{"given":"Elias","family":"Tsigaridas","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9s, UPMC Univ Paris 06, CNRS, INRIA, Paris, France"}]}],"member":"320","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187906"},{"key":"e_1_3_2_1_2_1","volume-title":"Nonbinary BCH decoding","author":"Berlekamp E. R.","year":"1966","unstructured":"E. R. Berlekamp . Nonbinary BCH decoding . University of North Carolina , 1966 . E. R. Berlekamp. Nonbinary BCH decoding. University of North Carolina, 1966."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.08.001"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2010.06.046"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115499.3115913"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2298533"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(96)00079-5"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/060661569"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(89)80034-3"},{"key":"e_1_3_2_1_10_1","volume-title":"v. z. Gathen and J. Gerhard. Modern computer algebra","author":"J.","year":"2013","unstructured":"J. v. z. Gathen and J. Gerhard. Modern computer algebra . Cambridge University Press , Cambridge , 2013 . J. v. z. Gathen and J. Gerhard. Modern computer algebra. Cambridge University Press, Cambridge, 2013."},{"key":"e_1_3_2_1_11_1","volume-title":"Zur theorie der binaren formen. Journal f\u00fcr die reine und angewandte Mathematik, 100: 413--424","author":"Gundelfinger S.","year":"1887","unstructured":"S. Gundelfinger . Zur theorie der binaren formen. Journal f\u00fcr die reine und angewandte Mathematik, 100: 413--424 , 1887 . S. Gundelfinger. Zur theorie der binaren formen. Journal f\u00fcr die reine und angewandte Mathematik, 100: 413--424, 1887."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-6241-7"},{"key":"e_1_3_2_1_13_1","volume-title":"Waring's problem for binary forms. Journal of pure and applied algebra, 80 (1): 29--45","author":"Helmke U.","year":"1992","unstructured":"U. Helmke . Waring's problem for binary forms. Journal of pure and applied algebra, 80 (1): 29--45 , 1992 . U. Helmke. Waring's problem for binary forms. Journal of pure and applied algebra, 80 (1): 29--45, 1992."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0093426"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1987.1057261"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90032-3"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/646361.690740"},{"key":"e_1_3_2_1_18_1","first-page":"46","article-title":"Canonical forms of binary forms: variations on a theme of Sylvester","volume":"19","author":"Kung J. P.","year":"1990","unstructured":"J. P. Kung . Canonical forms of binary forms: variations on a theme of Sylvester . Institute for Mathematics and Its Applications , 19 : 46 , 1990 . J. P. Kung. Canonical forms of binary forms: variations on a theme of Sylvester. Institute for Mathematics and Its Applications, 19: 46, 1990.","journal-title":"Institute for Mathematics and Its Applications"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1984-15188-7"},{"key":"e_1_3_2_1_20_1","volume-title":"AMS","author":"Landsberg J. M.","year":"2012","unstructured":"J. M. Landsberg . Tensors : geometry and applications . AMS , 2012 . J. M. Landsberg. Tensors: geometry and applications. AMS, 2012."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215842"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1969.1054260"},{"key":"e_1_3_2_1_23_1","volume-title":"Numerical methods for roots of polynomials (II)","author":"McNamee J. M.","year":"2013","unstructured":"J. M. McNamee and V. Y. Pan . Numerical methods for roots of polynomials (II) , chapter 15. Elsevier , 2013 . J. M. McNamee and V. Y. Pan. Numerical methods for roots of polynomials (II), chapter 15. Elsevier, 2013."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0253-6"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1040"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.11.005"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0129-8","volume-title":"Structured matrices and polynomials: unified superfast algorithms","author":"Pan V.","year":"2001","unstructured":"V. Pan . Structured matrices and polynomials: unified superfast algorithms . Springer , 2001 . V. Pan. Structured matrices and polynomials: unified superfast algorithms. Springer, 2001."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0531"},{"key":"e_1_3_2_1_29_1","volume-title":"Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theor. Comput. Sci","author":"Pan V. Y.","year":"2016","unstructured":"V. Y. Pan and E. Tsigaridas . Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theor. Comput. Sci ., 2016 . URL https:\/\/hal.inria.fr\/hal-01105267. (To appear). V. Y. Pan and E. Tsigaridas. Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theor. Comput. Sci., 2016. URL https:\/\/hal.inria.fr\/hal-01105267. (To appear)."},{"key":"e_1_3_2_1_30_1","volume-title":"Nearly optimal computations with structured matrices. Theor. Comput. Sci","author":"Pan V. Y.","year":"2016","unstructured":"V. Y. Pan and E. Tsigaridas . Nearly optimal computations with structured matrices. Theor. Comput. Sci ., 2016 . URL https:\/\/hal.inria.fr\/hal-01105263. V. Y. Pan and E. Tsigaridas. Nearly optimal computations with structured matrices. Theor. Comput. Sci., 2016. URL https:\/\/hal.inria.fr\/hal-01105263."},{"key":"e_1_3_2_1_31_1","volume-title":"Homogeneous polynomial solutions to constant coefficient pde's. advances in mathematics, 117 (2): 179--192","author":"Reznick B.","year":"1996","unstructured":"B. Reznick . Homogeneous polynomial solutions to constant coefficient pde's. advances in mathematics, 117 (2): 179--192 , 1996 . B. Reznick. Homogeneous polynomial solutions to constant coefficient pde's. advances in mathematics, 117 (2): 179--192, 1996."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-1-4614-7488-3_8","volume-title":"Quadratic and Higher Degree Forms","author":"Reznick B.","year":"2013","unstructured":"B. Reznick . On the length of binary forms . In Quadratic and Higher Degree Forms , pages 207 -- 232 . Springer , 2013 . B. Reznick. On the length of binary forms. In Quadratic and Higher Degree Forms, pages 207--232. Springer, 2013."},{"key":"e_1_3_2_1_33_1","volume-title":"Sums of even powers of real linear forms","author":"Reznick B. A.","year":"1992","unstructured":"B. A. Reznick . Sums of even powers of real linear forms , volume 463 . American Mathematical Soc ., 1992 . B. A. Reznick. Sums of even powers of real linear forms, volume 463. American Mathematical Soc., 1992."},{"key":"e_1_3_2_1_34_1","first-page":"203","volume-title":"The collected papers of JJ Sylvester","author":"Sylvester J.","year":"1904","unstructured":"J. Sylvester . An essay on canonical forms, supplement to a sketch of a memoir on elimination, transformation and canonical forms . In The collected papers of JJ Sylvester , volume 1 , pages 203 -- 216 . Cambridge University Press , 1904 . J. Sylvester. An essay on canonical forms, supplement to a sketch of a memoir on elimination, transformation and canonical forms. In The collected papers of JJ Sylvester, volume 1, pages 203--216. Cambridge University Press, 1904."},{"key":"e_1_3_2_1_35_1","first-page":"265","volume-title":"The collected papers of JJ Sylvester","author":"Sylvester J.","year":"1904","unstructured":"J. Sylvester . On a remarkable discovery in the theory of canonical forms and of hyperdeterminants . In The collected papers of JJ Sylvester , volume 1 , pages 265 -- 283 . Cambridge University Press , 1904 . J. Sylvester. On a remarkable discovery in the theory of canonical forms and of hyperdeterminants. In The collected papers of JJ Sylvester, volume 1, pages 265--283. Cambridge University Press, 1904."}],"event":{"name":"ISSAC '16: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Waterloo ON Canada","acronym":"ISSAC '16"},"container-title":["Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2930889.2930896","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2930889.2930896","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:49Z","timestamp":1750222489000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2930889.2930896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,20]]},"references-count":35,"alternative-id":["10.1145\/2930889.2930896","10.1145\/2930889"],"URL":"https:\/\/doi.org\/10.1145\/2930889.2930896","relation":{},"subject":[],"published":{"date-parts":[[2016,7,20]]},"assertion":[{"value":"2016-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}