{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:55:15Z","timestamp":1776844515114,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,7,4]],"date-time":"2004-07-04T00:00:00Z","timestamp":1088899200000},"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":[[2004,7,4]]},"DOI":"10.1145\/1005285.1005294","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"42-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Complexity issues in bivariate polynomial factorization"],"prefix":"10.1145","author":[{"given":"A.","family":"Bostan","sequence":"first","affiliation":[{"name":"STIX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Lecerf","sequence":"additional","affiliation":[{"name":"LAMA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Salvy","sequence":"additional","affiliation":[{"name":"ALGO"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9.","family":"Schost","sequence":"additional","affiliation":[{"name":"STIX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Wiebelt","sequence":"additional","affiliation":[{"name":"STIX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,7,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"K. Belabas M. van Hoeij J. Kl\u00fcuners and A. Steel. Factoring polynomials over global fields. 2003.  K. Belabas M. van Hoeij J. Kl\u00fcuners and A. Steel. Factoring polynomials over global fields. 2003."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/281508.281567"},{"key":"e_1_3_2_1_3_1","volume-title":"Manuscript","author":"Bernstein D. J.","year":"2003"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860870"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-003-0133-5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1965416"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01428-X"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0736459-9"},{"key":"e_1_3_2_1_9_1","unstructured":"J. von zur Gathen and J. Gerhard. Modern computer algebra. Cambridge University Press 1st edition 1999.   J. von zur Gathen and J. Gerhard. Modern computer algebra. Cambridge University Press 1st edition 1999."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90044-3"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1985-0790658-X"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-003-0144-2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-314X(01)92763-5"},{"key":"e_1_3_2_1_14_1","volume-title":"Springer","author":"Kaltofen E.","year":"1982"},{"key":"e_1_3_2_1_15_1","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/3-540-15984-3_230","volume-title":"EUROCAL'85","author":"Kaltofen E.","year":"1985"},{"key":"e_1_3_2_1_16_1","unstructured":"E.\n       \n      Kaltofen\n    .\n      \n  \n   \n  Factorization of polynomials given by straight-line programs. In S. Micali editor Randomness and Computation volume \n  5\n   of \n  Advances in Computing Research pages \n  375\n  --\n  412\n  . \n  JAI 1989\n  .  E. Kaltofen. Factorization of polynomials given by straight-line programs. In S. Micali editor Randomness and Computation volume 5 of Advances in Computing Research pages 375--412. JAI 1989."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/860854.860857"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80015-6"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0885-064X(03)00031-1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90016-9"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321890"},{"key":"e_1_3_2_1_22_1","unstructured":"K. Nagasaka and T. Sasaki. Approximate multivariate polynomial factorization and its time complexity 1998. preprint.  K. Nagasaka and T. Sasaki. Approximate multivariate polynomial factorization and its time complexity 1998. preprint."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/780506.780532"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167271"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167201"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167142"},{"key":"e_1_3_2_1_27_1","unstructured":"V. Shoup. NTL: A library for doing number theory. http:\/\/www.shoup.net.  V. Shoup. NTL: A library for doing number theory. http:\/\/www.shoup.net."},{"key":"e_1_3_2_1_28_1","volume-title":"ETH","author":"Storjohann A.","year":"2000"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1978-0568284-3"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1975-0396471-3"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0208027"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(69)90047-X"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1978-0476692-4"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3188-3"}],"event":{"name":"ISSAC04: International Symposium on Symbolic and Algebraic Computation","location":"Santander Spain","acronym":"ISSAC04","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2004 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1005285.1005294","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1005285.1005294","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:38:34Z","timestamp":1750282714000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1005285.1005294"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,7,4]]},"references-count":34,"alternative-id":["10.1145\/1005285.1005294","10.1145\/1005285"],"URL":"https:\/\/doi.org\/10.1145\/1005285.1005294","relation":{},"subject":[],"published":{"date-parts":[[2004,7,4]]},"assertion":[{"value":"2004-07-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}