{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T06:27:36Z","timestamp":1763706456022,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,25]],"date-time":"2007-07-25T00:00:00Z","timestamp":1185321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,7,25]]},"DOI":"10.1145\/1277500.1277502","type":"proceedings-article","created":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T18:21:02Z","timestamp":1673202062000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Approximate bivariate factorization"],"prefix":"10.1145","author":[{"given":"Andre","family":"Galligo","sequence":"first","affiliation":[{"name":"Universite de Nice (and INRIA), France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"van Hoeij","sequence":"additional","affiliation":[{"name":"Florida State University, Tallahassee, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222024"},{"key":"e_1_3_2_1_2_1","series-title":"Algorithms Comput","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/3-540-27357-3_9","volume-title":"Solving polynomial equations","author":"Ch\u00e8ze G.","year":"2005","unstructured":"G. Ch\u00e8ze and A. Galligo . Four lectures on polynomial absolute factorization . In Solving polynomial equations , volume 14 of Algorithms Comput . Math., pages 339 -- 392 . Springer , Berlin, 2005 . G. Ch\u00e8ze and A. Galligo. Four lectures on polynomial absolute factorization. In Solving polynomial equations, volume 14 of Algorithms Comput. Math., pages 339--392. Springer, Berlin, 2005."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2005.11.004"},{"key":"e_1_3_2_1_4_1","volume-title":"Lifting and recombination techniques for absolute factorization. Accepted for publication in Journal of Complexity","author":"Ch\u00e8ze G.","year":"2006","unstructured":"G. Ch\u00e8ze and G. Lecerf . Lifting and recombination techniques for absolute factorization. Accepted for publication in Journal of Complexity , 2006 . G. Ch\u00e8ze and G. Lecerf. Lifting and recombination techniques for absolute factorization. Accepted for publication in Journal of Complexity, 2006."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/384101.384114"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/780506.780512"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/220346.220371"},{"key":"e_1_3_2_1_8_1","first-page":"28","article-title":"Computing riemann matrices of algebraic curves","volume":"152","author":"Deconinck B.","year":"2001","unstructured":"B. Deconinck and M. van Hoeij . Computing riemann matrices of algebraic curves . PhysicaD , 152 : 28 -- 46 , 2001 . B. Deconinck and M. van Hoeij. Computing riemann matrices of algebraic curves. PhysicaD, 152:28--46, 2001.","journal-title":"PhysicaD"},{"key":"e_1_3_2_1_9_1","volume-title":"A probabilistic approach to compute the orbits of a monodromy group of a plane curve. In preparation","author":"Diaconis P.","year":"2007","unstructured":"P. Diaconis and A. Galligo . A probabilistic approach to compute the orbits of a monodromy group of a plane curve. In preparation , 2007 . P. Diaconis and A. Galligo. A probabilistic approach to compute the orbits of a monodromy group of a plane curve. In preparation, 2007."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4404-2"},{"key":"e_1_3_2_1_11_1","first-page":"323","volume-title":"Numerical univariate polynomial GCD","author":"Emiris I. Z.","year":"1996","unstructured":"I. Z. Emiris , A. Galligo , and H. Lombardi . Numerical univariate polynomial GCD . volume 32 , pages 323 -- 344 , 1996 . I. Z. Emiris, A. Galligo, and H. Lombardi. Numerical univariate polynomial GCD. volume 32, pages 323--344, 1996."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(97)00013-3"},{"key":"e_1_3_2_1_13_1","first-page":"355","article-title":"Real factorization of multivariate polynomials with integer coefficients. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 258(Teor. Predst. Din. Sist. Komb. i Algoritm","author":"Galligo A.","year":"1999","unstructured":"A. Galligo . Real factorization of multivariate polynomials with integer coefficients. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 258(Teor. Predst. Din. Sist. Komb. i Algoritm . Metody. 4):60--70 , 355 , 1999 . A. Galligo. Real factorization of multivariate polynomials with integer coefficients. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 258(Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 4):60--70, 355, 1999.","journal-title":"Metody. 4):60--70"},{"key":"e_1_3_2_1_14_1","unstructured":"A. Galligo and M. van Hoeij. Implementation: http:\/\/www.math.fsu.edu\/~hoeij\/files\/approxfact.  A. Galligo and M. van Hoeij. Implementation: http:\/\/www.math.fsu.edu\/~hoeij\/files\/approxfact."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/258726.258788"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01428-X"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005311"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145792"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-004-0159-5"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/309831.309937"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/345542.345616"},{"key":"e_1_3_2_1_22_1","series-title":"Lecture Notes in Pure and Appl","first-page":"285","volume-title":"Computers in mathematics (Stanford","author":"Kaltofen E.","year":"1986","unstructured":"E. Kaltofen . Polynomial factorization 1982--1986 . In Computers in mathematics (Stanford , CA, 1986 ), volume 125 of Lecture Notes in Pure and Appl . Math., pages 285 -- 309 . Dekker , New York, 1990. E. Kaltofen. Polynomial factorization 1982--1986. In Computers in mathematics (Stanford, CA, 1986), volume 125 of Lecture Notes in Pure and Appl. Math., pages 285--309. Dekker, New York, 1990."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/646385.689843"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2000.0370"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860893"},{"key":"e_1_3_2_1_26_1","volume-title":"Approximate factorization of multivariate polynomials using singular value decomposition","author":"Kaltofen E.","year":"2006","unstructured":"E. Kaltofen , J. May , Z. Yang , and L. Zhi . Approximate factorization of multivariate polynomials using singular value decomposition . 2006 . E. Kaltofen, J. May, Z. Yang, and L. Zhi. Approximate factorization of multivariate polynomials using singular value decomposition. 2006."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.02.018"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(87)90304-0"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/384101.384139"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167271"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167201"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167142"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-94-010-1011-5_16","volume-title":"Application of Algebraic Geometry to Coding Theory, Physics and Computation","author":"Sommese A.","year":"2001","unstructured":"A. Sommese , J. Verschelde , and C. Wampler . Using monodromy to decompose solution sets of polynomial systems into irreducible components . In Application of Algebraic Geometry to Coding Theory, Physics and Computation , pages 297 -- 315 . Kluwer Academic Publishers , 2001 . Proceedings of a NATO Conference, February 25 - March 1, 2001, Eilat, Israel. A. Sommese, J. Verschelde, and C. Wampler. Using monodromy to decompose solution sets of polynomial systems into irreducible components. In Application of Algebraic Geometry to Coding Theory, Physics and Computation, pages 297--315. Kluwer Academic Publishers, 2001. Proceedings of a NATO Conference, February 25 - March 1, 2001, Eilat, Israel."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142901397101"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.01.011"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005331"}],"event":{"name":"ISSAC07: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"London Ontario Canada","acronym":"ISSAC07"},"container-title":["Proceedings of the 2007 international workshop on Symbolic-numeric computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277500.1277502","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1277500.1277502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:24Z","timestamp":1750258344000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277500.1277502"}},"subtitle":["a geometric viewpoint"],"short-title":[],"issued":{"date-parts":[[2007,7,25]]},"references-count":36,"alternative-id":["10.1145\/1277500.1277502","10.1145\/1277500"],"URL":"https:\/\/doi.org\/10.1145\/1277500.1277502","relation":{},"subject":[],"published":{"date-parts":[[2007,7,25]]},"assertion":[{"value":"2007-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}