{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T12:32:11Z","timestamp":1769603531713,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T00:00:00Z","timestamp":1708473600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T00:00:00Z","timestamp":1708473600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s10208-024-09646-x","type":"journal-article","created":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T15:03:29Z","timestamp":1708527809000},"page":"631-681","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Polynomial Factorization Over Henselian Fields"],"prefix":"10.1007","volume":"25","author":[{"given":"Maria","family":"Alberich-Carrami\u00f1ana","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jordi","family":"Gu\u00e0rdia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enric","family":"Nart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrien","family":"Poteaux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joaquim","family":"Ro\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Weimann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,21]]},"reference":[{"key":"9646_CR1","doi-asserted-by":"crossref","first-page":"825","DOI":"10.2307\/2372438","volume":"79","author":"SS Abhyankar","year":"1957","unstructured":"S.S. Abhyankar, Coverings of algebraic curves, Amer. J. Math. 79 (1957), 825\u2013856.","journal-title":"Amer. J. Math."},{"key":"9646_CR2","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/0001-8708(89)90009-1","volume":"35","author":"SS Abhyankar","year":"1989","unstructured":"S.S. Abhyankar, Irreducibility criterion for germs of analytic functions of two complex variables, Adv. Math. 35 (1989), 190\u2013257.","journal-title":"Adv. Math."},{"key":"9646_CR3","first-page":"47","volume":"260","author":"SS Abhyankar","year":"1973","unstructured":"S.S. Abhyankar, T. Moh, Newton-Puiseux Expansion and Generalized Tschirnhausen Transformation, J. Reine Angew. Math. 260 (1973), 47\u201383.","journal-title":"J. Reine Angew. Math."},{"key":"9646_CR4","doi-asserted-by":"crossref","unstructured":"M. Alberich-Carrami$$\\tilde{\\text{n}}$$ana, J. Gu\u00e0rdia, E. Nart, J. Ro\u00e9, Valuative trees of valued fields, J. Algebra 614 (2023), 71\u2013114.","DOI":"10.1016\/j.jalgebra.2022.09.014"},{"key":"9646_CR5","doi-asserted-by":"crossref","unstructured":"M. dos Santos Barnab\u00e9, J. Novacoski, Valuations on $${K[x]}$$ approaching a fixed irreducible polynomial, J. Algebra 592 (2022), 100\u2013117.","DOI":"10.1016\/j.jalgebra.2021.10.041"},{"key":"9646_CR6","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/j.jnt.2016.01.011","volume":"165","author":"J-D Bauch","year":"2016","unstructured":"J.-D. Bauch, Computation of integral bases, J. Number Theory 165 (2016), 382\u2013407.","journal-title":"J. Number Theory"},{"key":"9646_CR7","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1112\/S1461157013000089","volume":"16","author":"J-D Bauch","year":"2013","unstructured":"J.-D. Bauch, E. Nart, H. Stainsby, Complexity of the OM factorizations of polynomials over local fields, LMS J. of Comp. and Math. 16 (2013), 139\u2013171.","journal-title":"LMS J. of Comp. and Math."},{"issue":"2","key":"9646_CR8","first-page":"119","volume":"70","author":"D Duval","year":"1989","unstructured":"D. Duval, Rational Puiseux expansions, Compositio Math. 70 (1989), no.2, 119\u2013154.","journal-title":"Compositio Math."},{"key":"9646_CR9","doi-asserted-by":"crossref","unstructured":"O. Endler, Valuation Theory, Universitex, Springer-Verlag, Berlin Heidelberg, 1972.","DOI":"10.1007\/978-3-642-65505-0"},{"key":"9646_CR10","unstructured":"J.v.z. Gathen, G. J\u00fcrgen, Modern Computer Algebra, Cambridge University Press, 2013."},{"key":"9646_CR11","doi-asserted-by":"crossref","first-page":"3205","DOI":"10.1080\/00927872.2017.1407423","volume":"46\u20137","author":"A Jakhar","year":"2018","unstructured":"A. Jakhar, S. K. Khanduja, N. Sangwan, On factorization of polynomials in Henselian valued fields, Comm. Alg. 46-7 (2018), 3205\u20133221.","journal-title":"Comm. Alg."},{"key":"9646_CR12","doi-asserted-by":"crossref","first-page":"83","DOI":"10.4064\/aa145-1-5","volume":"145","author":"J Gu\u00e0rdia","year":"2010","unstructured":"J. Gu\u00e0rdia, J. Montes, E. Nart, Okutsu invariants and Newton polygons, Acta Arith. 145 (2010), 83\u2013108.","journal-title":"Acta Arith."},{"issue":"3","key":"9646_CR13","doi-asserted-by":"crossref","first-page":"667","DOI":"10.5802\/jtnb.782","volume":"23","author":"J Gu\u00e0rdia","year":"2011","unstructured":"J. Gu\u00e0rdia, J. Montes, E. Nart, Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields, J. Th\u00e9or. Nombres Bordeaux 23 (2011), no. 3, 667\u2013696.","journal-title":"J. Th\u00e9or. Nombres Bordeaux"},{"issue":"1","key":"9646_CR14","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1090\/S0002-9947-2011-05442-5","volume":"364","author":"J Gu\u00e0rdia","year":"2012","unstructured":"J. Gu\u00e0rdia, J. Montes, E. Nart, Newton polygons of higher order in algebraic number theory, Trans. Amer. Math. Soc. 364 (2012), no. 1, 361\u2013416.","journal-title":"Trans. Amer. Math. Soc."},{"key":"9646_CR15","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1007\/s10208-012-9137-5","volume":"13","author":"J Gu\u00e0rdia","year":"2013","unstructured":"J. Gu\u00e0rdia, J. Montes, E. Nart, A new computational approach to ideal theory in number fields, Found. Comput. Math. 13 (2013), 729\u2013762.","journal-title":"Found. Comput. Math."},{"key":"9646_CR16","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/j.jnt.2014.07.027","volume":"147","author":"J Gu\u00e0rdia","year":"2015","unstructured":"J. Gu\u00e0rdia, J. Montes, E. Nart, Higher Newton polygons and integral bases, J. Number Theory 147 (2015), 549\u2013589.","journal-title":"J. Number Theory"},{"key":"9646_CR17","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1090\/conm\/637\/12767","volume":"637","author":"J Gu\u00e0rdia","year":"2015","unstructured":"J. Gu\u00e0rdia, E. Nart, Genetics of polynomials over local fields, in Arithmetic, geometry, and coding theory, Contemp. Math. vol. 637 (2015), 207-241.","journal-title":"Contemp. Math."},{"key":"9646_CR18","doi-asserted-by":"crossref","unstructured":"F.J. Herrera Govantes, M.A. Olalla Acosta, M. Spivakovsky, Valuations in algebraic field extensions, J. Algebra 312 (2007), no. 2, 1033\u20131074.","DOI":"10.1016\/j.jalgebra.2007.02.022"},{"key":"9646_CR19","doi-asserted-by":"crossref","unstructured":"F.J. Herrera Govantes, W. Mahboub, M.A. Olalla Acosta, M. Spivakovsky, Key polynomials for simple extensions of valued fields, J. Singul. 25 (2022), 197\u2013267.","DOI":"10.5427\/jsing.2022.25k"},{"issue":"11","key":"9646_CR20","doi-asserted-by":"crossref","first-page":"4559","DOI":"10.1090\/S0002-9947-04-03463-4","volume":"356","author":"F-V Kuhlmann","year":"2004","unstructured":"F.-V. Kuhlmann, Value groups, residue fields, and bad places of rational function fields, Trans. Amer. Math. Soc. 356 (2004), no. 11, 4559\u20134660.","journal-title":"Trans. Amer. Math. Soc."},{"key":"9646_CR21","doi-asserted-by":"crossref","unstructured":"J. Mac Donald, Fiber polytopes and fractional power series, J. of Pure and App. Alg. 104 (1995), no. 2, 213\u2013233.","DOI":"10.1016\/0022-4049(94)00129-5"},{"key":"9646_CR22","doi-asserted-by":"crossref","unstructured":"S. Mac Lane, A construction for absolute values in polynomial rings, Trans. Amer. Math. Soc. 40 (1936), 363\u2013395.","DOI":"10.1090\/S0002-9947-1936-1501879-8"},{"key":"9646_CR23","doi-asserted-by":"crossref","unstructured":"S. Mac Lane, A construction for prime ideals as absolute values of an algebraic field, Duke Math. J. 2 (1936), 492\u2013510.","DOI":"10.1215\/S0012-7094-36-00243-0"},{"key":"9646_CR24","unstructured":"J. Montes, Pol\u00edgonos de Newton de orden superior y aplicaciones aritm\u00e9ticas, PhD Thesis, Universitat de Barcelona, 1999."},{"key":"9646_CR25","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.jalgebra.2019.08.033","volume":"541","author":"N Moraes de Oliveira","year":"2020","unstructured":"N. Moraes de Oliveira, E. Nart, Defectless polynomials over Henselian fields and inductive valuations, J. Algebra, 541 (2020), 270\u2013307.","journal-title":"J. Algebra"},{"key":"9646_CR26","volume":"225\u20139","author":"N Moraes de Oliveira","year":"2021","unstructured":"N. Moraes de Oliveira, E. Nart, Computation of residual polynomial operators of inductive valuations, J. Pure Appl. Algebra 225-9 (2021), 106668.","journal-title":"J. Pure Appl. Algebra"},{"key":"9646_CR27","doi-asserted-by":"crossref","first-page":"195","DOI":"10.5565\/PUBLMAT6412009","volume":"64","author":"E Nart","year":"2020","unstructured":"E. Nart, Key polynomials over valued fields, Publ. Mat. 64 (2020), 195\u2013232.","journal-title":"Publ. Mat."},{"key":"9646_CR28","doi-asserted-by":"crossref","first-page":"165","DOI":"10.2140\/pjm.2021.311.165","volume":"311\u20131","author":"E Nart","year":"2021","unstructured":"E. Nart, Mac Lane-Vaqui\u00e9 chains of valuations on a polynomial ring, Pacific J. Math. 311-1 (2021), 165\u2013195.","journal-title":"Pacific J. Math."},{"key":"9646_CR29","doi-asserted-by":"crossref","first-page":"189","DOI":"10.2140\/pjm.2022.319.189","volume":"319","author":"E Nart","year":"2022","unstructured":"E. Nart, Rigidity of valuative trees under Henselization, Pacific J. Math. 319 (2022), 189\u2013211.","journal-title":"Pacific J. Math."},{"key":"9646_CR30","doi-asserted-by":"crossref","DOI":"10.1016\/j.aim.2023.109153","volume":"428","author":"E Nart","year":"2023","unstructured":"E. Nart, J. Novacoski, The defect formula, Adv. Math. 428 (2023), 109153.","journal-title":"Adv. Math."},{"key":"9646_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-37663-7","volume-title":"Algebraische Zahlentheorie","author":"J Neukirch","year":"1992","unstructured":"J. Neukirch, Algebraische Zahlentheorie, Springer-Verlag, Berlin Heidelberg 1992."},{"key":"9646_CR32","doi-asserted-by":"crossref","DOI":"10.1016\/j.jpaa.2020.106644","volume":"225","author":"J Novacoski","year":"2021","unstructured":"J. Novacoski, On Mac Lane-Vaqui\u00e9 key polynomials, J. Pure Appl. Algebra 225 (2021), 106644.","journal-title":"J. Pure Appl. Algebra"},{"key":"9646_CR33","doi-asserted-by":"crossref","unstructured":"J. Novacoski and M. Spivakovsky, Reduction of local uniformization to the rank one case, Valuation Theory in Interaction, EMS Series of Congress Reports, Eur. Math. Soc. (2014) 404\u2013431.","DOI":"10.4171\/149-1\/20"},{"key":"9646_CR34","doi-asserted-by":"crossref","first-page":"231","DOI":"10.4064\/bc108-0-17","volume":"108","author":"J Novacoski","year":"2016","unstructured":"J. Novacoski, M. Spivakovsky, On the local uniformization problem, Banach Center Publ. 108 (2016), 231\u2013238.","journal-title":"Banach Center Publ."},{"issue":"47\u201349","key":"9646_CR35","first-page":"87","volume":"58","author":"K Okutsu","year":"1982","unstructured":"K. Okutsu, Construction of integral basis I, II, Proc. Japan Acad. Ser. A 58 (1982), 47\u201349, 87\u201389.","journal-title":"Proc. Japan Acad. Ser. A"},{"key":"9646_CR36","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF02403925","volume":"44","author":"\u00d8 Ore","year":"1923","unstructured":"\u00d8. Ore, Zur Theorie der algebraischen K\u00f6rper, Acta Math. 44 (1923), 219\u2013314.","journal-title":"Acta Math."},{"key":"9646_CR37","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/BF01459087","volume":"99","author":"\u00d8 Ore","year":"1928","unstructured":"\u00d8. Ore, Newtonsche Polygone in der Theorie der algebraischen K\u00f6rper, Math. Ann. 99 (1928), 84\u2013117.","journal-title":"Math. Ann."},{"key":"9646_CR38","first-page":"1","volume":"33","author":"P Popescu-Pampu","year":"2002","unstructured":"P. Popescu-Pampu, Approximate roots, Fields Inst. Comm. 33 (2002), 1\u201337.","journal-title":"Fields Inst. Comm."},{"key":"9646_CR39","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.5802\/ahl.97","volume":"4","author":"A Poteaux","year":"2021","unstructured":"A. Poteaux and M. Weimann, Computing Puiseux series: a fast divide and conquer algorithm, Ann. Henri Leb. 4 (2021), 1061\u20131102.","journal-title":"Ann. Henri Leb."},{"issue":"6","key":"9646_CR40","first-page":"1","volume":"31","author":"A Poteaux","year":"2022","unstructured":"A. Poteaux, M. Weimann, A quasi-linear irreducibility test in $$\\mathbb{K} [[x]][y]$$, Comput. Complexity 31 (2022), no. 6, 1\u201352.","journal-title":"Comput. Complexity"},{"key":"9646_CR41","doi-asserted-by":"crossref","unstructured":"A. Poteaux, M. Weimann, Local polynomial factorisation: improving the Montes algorithm, Proceedings of the 2022 ACM on International Symposium on Symbolic and Algebraic Computation ISSAC\u201922 (2022), 149\u2013158.","DOI":"10.1145\/3476446.3535487"},{"key":"9646_CR42","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.jsc.2017.07.012","volume":"87","author":"HD Stainsby","year":"2018","unstructured":"H. D. Stainsby, Triangular bases of integral closures, J. Symb. Comp. 87 (2018) 140\u2013175.","journal-title":"J. Symb. Comp."},{"key":"9646_CR43","unstructured":"M. Vaqui\u00e9, Famille admise associ\u00e9e \u00e0 une valuation de $${K[x]}$$, Singularit\u00e9s Franco-Japonaises, S\u00e9minaires et Congr\u00e9s 10, SMF, Paris (2005), Actes du colloque franco-japonais, juillet 2002, \u00e9dit\u00e9 par Jean-Paul Brasselet et Tatsuo Suwa, 391\u2013428."},{"issue":"7","key":"9646_CR44","doi-asserted-by":"crossref","first-page":"3439","DOI":"10.1090\/S0002-9947-07-04184-0","volume":"359","author":"M Vaqui\u00e9","year":"2007","unstructured":"M. Vaqui\u00e9, Extension d\u2019une valuation, Trans. Amer. Math. Soc. 359 (2007), no. 7, 3439\u20133481.","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"9646_CR45","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1016\/j.jalgebra.2007.02.038","volume":"311","author":"M Vaqui\u00e9","year":"2007","unstructured":"M. Vaqui\u00e9, Famille admissible de valuations et d\u00e9faut d\u2019une extension, J. Algebra 311 (2007), no. 2, 859\u2013876.","journal-title":"J. Algebra"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-024-09646-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-024-09646-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-024-09646-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T07:27:22Z","timestamp":1743406042000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-024-09646-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,21]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["9646"],"URL":"https:\/\/doi.org\/10.1007\/s10208-024-09646-x","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,21]]},"assertion":[{"value":"20 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}