{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:37:55Z","timestamp":1774557475487,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T00:00:00Z","timestamp":1435104000000},"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":[[2015,6,24]]},"DOI":"10.1145\/2755996.2756650","type":"proceedings-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T14:43:22Z","timestamp":1435243402000},"page":"299-306","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Improving Complexity Bounds for the Computation of Puiseux Series over Finite Fields"],"prefix":"10.1145","author":[{"given":"Adrien","family":"Poteaux","sequence":"first","affiliation":[{"name":"CRISTAL, Lille, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Rybowicz","sequence":"additional","affiliation":[{"name":"XLIM-DMI, Limoges, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/035"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2014.03.001"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1112\/S1461157013000089"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2008.07.001"},{"issue":"6","key":"e_1_3_2_1_5_1","first-page":"413","article-title":"Polynomial root finding over local rings and application to error correcting codes. Applicable Algebra in Engineering","volume":"24","author":"Berthomieu J.","year":"2013","unstructured":"J. Berthomieu, G. Lecerf, and G. Quintin. Polynomial root finding over local rings and application to error correcting codes. Applicable Algebra in Engineering, Communication and Computing, 24(6):413--443, 2013.","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/184671"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/016"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0125"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-5097-1"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0090823"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/006"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/22416.22435"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(86)90006-3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(87)90002-1"},{"key":"e_1_3_2_1_15_1","volume-title":"Puiseux's Theorem revisited. Journal of Pure and Applied Algebra, 24:1--4","author":"Cohn P. M.","year":"1984","unstructured":"P. M. Cohn. Puiseux's Theorem revisited. Journal of Pure and Applied Algebra, 24:1--4, 1984."},{"key":"e_1_3_2_1_16_1","volume-title":"Calcul pratique des coefficients de Taylor d'une fonction alg\u00e9brique. L'Enseignement Mathematique, 2(10):267--270","author":"Comtet L.","year":"1964","unstructured":"L. Comtet. Calcul pratique des coefficients de Taylor d'une fonction alg\u00e9brique. L'Enseignement Mathematique, 2(10):267--270, 1964."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0564"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113439.1113457"},{"key":"e_1_3_2_1_19_1","unstructured":"W. Decker G.-M. Greuel G. Pfister and H. Sch\u00f6nemann. Singular 3-1-6 -- A computer algebra system for polynomial computations. http:\/\/www.singular.uni-kl.de 2012."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/646660.701146"},{"key":"e_1_3_2_1_21_1","volume-title":"CASC 2002","author":"Diaz-Toca G.","year":"2002","unstructured":"G. Diaz-Toca and L. Gonzalez-Vega. Determining puiseux expansions by hensel's lemma and dynamic evaluation. In V. Ganzha, E. Mayr, and E. Vorozhtsov, editors, Computer Algebra in Scientific Computing, CASC 2002. Technische Universit\u00e4t M\u00fcnchen, Germany, Sept. 2002."},{"key":"e_1_3_2_1_22_1","volume-title":"Th'ese d'\u00c9tat","author":"Duval D.","year":"1987","unstructured":"D. Duval. Diverses questions relatives au calcul formel avec des nombres alg\u00e9briques. Universit\u00e9 de Grenoble, Th'ese d'\u00c9tat, 1987."},{"issue":"2","key":"e_1_3_2_1_23_1","first-page":"119","article-title":"Rational Puiseux expansions","volume":"70","author":"Duval D.","year":"1989","unstructured":"D. Duval. Rational Puiseux expansions. Compositio Math., 70(2):119--154, 1989.","journal-title":"Compositio Math."},{"key":"e_1_3_2_1_24_1","volume-title":"Academic Press","author":"Eichler M.","year":"1966","unstructured":"M. Eichler. Introduction to the Theory of Algebraic Numbers and Functions. Academic Press, 1966."},{"key":"e_1_3_2_1_25_1","first-page":"174","volume-title":"ANTS IX","volume":"6197","author":"Ford D.","year":"2010","unstructured":"D. Ford and O. Veres. On the complexity of the Montes ideal factorization. In Springer, editor, ANTS IX, volume 6197, pages 174--185. Lecture Notes in Computer Science, 2010."},{"key":"e_1_3_2_1_26_1","first-page":"161","volume-title":"Physics and Computation","author":"Greuel G.-M.","year":"2001","unstructured":"G.-M. Greuel, C. Lossen, and M. Schulze. Three algorithms in Algebraic Geometry, Coding Theory and Singularity Theory. In Kluwer, editor, Application of Algebraic Geometry to Coding Theory, Physics and Computation, pages 161--194, 2001."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/646658.700567"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080368.1080370"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-01-06001-4"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/08073408X"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/322063.322068"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1989-048-7"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1995-041-9"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465526"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277585"},{"key":"e_1_3_2_1_36_1","volume-title":"Waterloo ON","author":"Monagan M. B.","year":"2005","unstructured":"M. B. Monagan, K. O. Geddes, K. M. Heal, G. Labahn, S. M. Vorkoetter, J. McCarron, and P. DeMarco. Maple 10 Programming Guide. Maplesoft, Waterloo ON, Canada, 2005."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2001.0493"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"S. Pauli. Factoring polynomials over local fields ii. In Springer editor ANTS IX volume 6197 of Lecture Notes in Computer Science pages 301--315 2010.","DOI":"10.1007\/978-3-642-14518-6_24"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390802"},{"issue":"3","key":"e_1_3_2_1_40_1","first-page":"187","article-title":"Complexity Bounds for the Rational Newton-Puiseux Algorithm over Finite Fields. Applicable Algebra in Engineering","volume":"22","author":"Poteaux A.","year":"2011","unstructured":"A. Poteaux and M. Rybowicz. Complexity Bounds for the Rational Newton-Puiseux Algorithm over Finite Fields. Applicable Algebra in Engineering, Communication and Computing, 22(3):187--217, 2011.","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.08.008"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.05.008"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/120694.120715"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/373500.373502"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167329"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1010602-1"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00102-9"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0562"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2004.11.012"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1994.1051"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/2512973"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"crossref","unstructured":"R. J. Walker. Algebraic Curves. Springer Verlag Berlin-New York 1978.","DOI":"10.1007\/978-1-4612-6323-4"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1999.188.369"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-00-01246-1"}],"event":{"name":"ISSAC'15: International Symposium on Symbolic and Algebraic Computation","location":"Bath United Kingdom","acronym":"ISSAC'15","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756650","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755996.2756650","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:31Z","timestamp":1750230031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756650"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,24]]},"references-count":54,"alternative-id":["10.1145\/2755996.2756650","10.1145\/2755996"],"URL":"https:\/\/doi.org\/10.1145\/2755996.2756650","relation":{},"subject":[],"published":{"date-parts":[[2015,6,24]]},"assertion":[{"value":"2015-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}