{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:25Z","timestamp":1750306345366,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"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"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,20]]},"DOI":"10.1145\/2930889.2930919","type":"proceedings-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:59:33Z","timestamp":1468929573000},"page":"215-222","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["On the Bit Complexity of Solving Bilinear Polynomial Systems"],"prefix":"10.1145","author":[{"given":"Ioannis Z.","family":"Emiris","sequence":"first","affiliation":[{"name":"University of Athens and ATHENA Research Center, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelos","family":"Mantzaflaris","sequence":"additional","affiliation":[{"name":"RICAM, Austrian Academy of Sciences, Linz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elias","family":"Tsigaridas","sequence":"additional","affiliation":[{"name":"Sorbonne Universite, UPMC Univ Paris 06, CNRS, INRIA, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"issue":"5","key":"e_1_3_2_1_1_1","first-page":"23","article-title":"Inversion of two level circulant matrices over Z_p","volume":"366","author":"Accettella C. J.","year":"2003","unstructured":"C. J. Accettella , G. M. D. Corso , and G. Manzini . Inversion of two level circulant matrices over Z_p . Lin. Alg. Appl. , 366 : 5 -- 23 , 2003 . C. J. Accettella, G. M. D. Corso, and G. Manzini. Inversion of two level circulant matrices over Z_p. Lin. Alg. Appl., 366: 5 -- 23, 2003.","journal-title":"Lin. Alg. Appl."},{"key":"e_1_3_2_1_2_1","first-page":"1","volume-title":"Algorithms in algebraic geometry and applications","author":"Alonso M. E.","year":"1996","unstructured":"M. E. Alonso , E. Becker , M.-F. Roy , and T. W\u00f6rmann . Algorithms in algebraic geometry and applications . chapter Zeros, Multiplicities, and Idempotents for Zero-dimensional Systems , pages 1 -- 15 . 1996 . M. E. Alonso, E. Becker, M.-F. Roy, and T. W\u00f6rmann. Algorithms in algebraic geometry and applications. chapter Zeros, Multiplicities, and Idempotents for Zero-dimensional Systems, pages 1--15. 1996."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755996.2756653"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860870"},{"issue":"4","key":"e_1_3_2_1_5_1","first-page":"239","article-title":"Fast algorithms for zero-dimensional polynomial systems using duality. Applicable Algebra in Engineering","volume":"14","author":"Bostan A.","year":"2003","unstructured":"Bostan, Salvy, and Schost}BoSaSc-dual-03 A. Bostan , B. Salvy , and \u00c9. Schost . Fast algorithms for zero-dimensional polynomial systems using duality. Applicable Algebra in Engineering , Communication and Computing , 14 ( 4 ): 239 -- 272 , 2003 . Bostan, Salvy, and Schost}BoSaSc-dual-03A. Bostan, B. Salvy, and \u00c9. Schost. Fast algorithms for zero-dimensional polynomial systems using duality. Applicable Algebra in Engineering, Communication and Computing, 14 (4): 239--272, 2003.","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_6_1","volume-title":"Inria","author":"Bouzidi Y.","year":"2015","unstructured":"Y. Bouzidi , S. Lazard , G. Moroz , M. Pouget , F. Rouillier , and M. Sagraloff . Improved algorithms for solving bivariate systems via Rational Univariate Representations. Tech. report , Inria , June 2015 . Y. Bouzidi, S. Lazard, G. Moroz, M. Pouget, F. Rouillier, and M. Sagraloff. Improved algorithms for solving bivariate systems via Rational Univariate Representations. Tech. report, Inria, June 2015."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62257"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80012-0"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/74540.74556"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2140\/ant.2008.2.523"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005302"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(00)00145-6"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/286\/04759"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00086-5"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608679"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.12.010"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0520"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.03.003"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837934.1837981"},{"key":"e_1_3_2_1_20_1","volume-title":"INRIA","author":"Emiris I. Z.","year":"2015","unstructured":"I. Z. Emiris , B. Mourrain , and E. Tsigaridas . Separation bounds for polynomial systems. Technical report , INRIA , Dec. 2015 . I. Z. Emiris, B. Mourrain, and E. Tsigaridas. Separation bounds for polynomial systems. Technical report, INRIA, Dec. 2015."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_16"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.10.014"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4771-1_10"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. Int. Meeting on Commutative Algebra","author":"Giusti M.","year":"1993","unstructured":"M. Giusti and J. Heintz . La d\u00e9termination des points isol\u00e9s et de la dimension d'une vari\u00e9t\u00e9 alg\u00e9brique peut se faire en temps polynomial . In Proc. Int. Meeting on Commutative Algebra , Cortona , 1993 . M. Giusti and J. Heintz. La d\u00e9termination des points isol\u00e9s et de la dimension d'une vari\u00e9t\u00e9 alg\u00e9brique peut se faire en temps polynomial. In Proc. Int. Meeting on Commutative Algebra, Cortona, 1993."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.2000.0571"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"R. Hartshorne. Algebraic Geometry. Springer New York 1977.  R. Hartshorne. Algebraic Geometry. Springer New York 1977.","DOI":"10.1007\/978-1-4757-3849-0"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/579525"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.06.004"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2006.03.006"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43414-7_18"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0185-3"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993925"},{"key":"e_1_3_2_1_33_1","series-title":"phGeometry and Computing","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/978-3-319-08635-4_5","volume-title":"Advances in Shapes, Geometry, and Algebra","author":"Mantzaflaris A.","year":"2014","unstructured":"A. Mantzaflaris and B. Mourrain . Singular zeros of polynomial systems . In T. Dokken and G. Muntingh, editors, Advances in Shapes, Geometry, and Algebra , volume 10 of phGeometry and Computing , pages 77 -- 103 . Springer , 2014 . A. Mantzaflaris and B. Mourrain. Singular zeros of polynomial systems. In T. Dokken and G. Muntingh, editors, Advances in Shapes, Geometry, and Algebra, volume 10 of phGeometry and Computing, pages 77--103. Springer, 2014."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1933-1501679-6"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2015.11.009"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/00359191009519397"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020369320078"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0531"},{"key":"e_1_3_2_1_39_1","volume-title":"Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theoretical Computer Science","author":"Pan V. Y.","year":"2015","unstructured":"V. Y. Pan and E. Tsigaridas . Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theoretical Computer Science , 2015 . ( To appear). V. Y. Pan and E. Tsigaridas. Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theoretical Computer Science, 2015. (To appear)."},{"key":"e_1_3_2_1_40_1","volume-title":"Nearly optimal computations with structured matrices. Theoretical Computer Science","author":"Pan V. Y.","year":"2015","unstructured":"V. Y. Pan and E. Tsigaridas . Nearly optimal computations with structured matrices. Theoretical Computer Science , 2015 . ( To appear). V. Y. Pan and E. Tsigaridas. Nearly optimal computations with structured matrices. Theoretical Computer Science, 2015. (To appear)."},{"issue":"5","key":"e_1_3_2_1_41_1","first-page":"433","article-title":"Solving zero-dimensional systems through the rational univariate representation. Applicable Algebra in Engineering","volume":"9","author":"Rouillier F.","year":"1999","unstructured":"F. Rouillier . Solving zero-dimensional systems through the rational univariate representation. Applicable Algebra in Engineering , Communication and Computing , 9 ( 5 ): 433 -- 461 , 1999 . F. Rouillier. Solving zero-dimensional systems through the rational univariate representation. Applicable Algebra in Engineering, Communication and Computing, 9 (5): 433--461, 1999.","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860901"},{"key":"e_1_3_2_1_43_1","first-page":"67","article-title":"A case study in bigraded commutative algebra","volume":"254","author":"Schenck H.","year":"2007","unstructured":"H. Schenck , D. Cox , and A. Dickenstein . A case study in bigraded commutative algebra . Syzygies & Hilbert Functions , 254 : 67 -- 112 , 2007 . H. Schenck, D. Cox, and A. Dickenstein. A case study in bigraded commutative algebra. Syzygies & Hilbert Functions, 254: 67--112, 2007.","journal-title":"Syzygies & Hilbert Functions"},{"key":"e_1_3_2_1_44_1","volume-title":"Universit\u00e9 Pierre et Marie Curie (Univ.","author":"Spaenlehauer P.-J.","year":"2012","unstructured":"P.-J. Spaenlehauer . Solving multi-homogeneous and determinantal systems : algorithms, complexity, applications. Thesis , Universit\u00e9 Pierre et Marie Curie (Univ. Paris 6), Oct. 2012 . P.-J. Spaenlehauer. Solving multi-homogeneous and determinantal systems: algorithms, complexity, applications. Thesis, Universit\u00e9 Pierre et Marie Curie (Univ. Paris 6), Oct. 2012."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.1994.1007"},{"key":"e_1_3_2_1_46_1","first-page":"674","article-title":"On the degree and weight of the resultant of a multipartite system of equations","volume":"12","author":"Sylvester J.","year":"1862","unstructured":"J. Sylvester . On the degree and weight of the resultant of a multipartite system of equations . Proc. Royal Soc. of London , 12 : 674 -- 676 , 1862 . J. Sylvester. On the degree and weight of the resultant of a multipartite system of equations. Proc. Royal Soc. of London, 12: 674--676, 1862.","journal-title":"Proc. Royal Soc. of London"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139856065","volume-title":"Modern computer algebra","author":"von zur Gathen J.","year":"2013","unstructured":"J. von zur Gathen and J. Gerhard . Modern computer algebra . Cambridge University Press , 3 rd edition, 2013 . J. von zur Gathen and J. Gerhard. Modern computer algebra. Cambridge University Press, 3rd edition, 2013.","edition":"3"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1994-1184118-6"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546556"},{"issue":"4","key":"e_1_3_2_1_50_1","first-page":"569","article-title":"Determinantal formulas for multigraded resultants","volume":"3","author":"Weyman J.","year":"1994","unstructured":"J. Weyman and A. Zelevinsky . Determinantal formulas for multigraded resultants . J. Alg. Geom. , 3 ( 4 ): 569 -- 597 , 1994 . J. Weyman and A. Zelevinsky. Determinantal formulas for multigraded resultants. J. Alg. Geom., 3 (4): 569--597, 1994.","journal-title":"J. Alg. Geom."}],"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.2930919","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2930889.2930919","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:48Z","timestamp":1750222548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2930889.2930919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,20]]},"references-count":50,"alternative-id":["10.1145\/2930889.2930919","10.1145\/2930889"],"URL":"https:\/\/doi.org\/10.1145\/2930889.2930919","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"}}]}}