{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T12:26:10Z","timestamp":1773231970951,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2012,10,4]],"date-time":"2012-10-04T00:00:00Z","timestamp":1349308800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s10208-012-9137-5","type":"journal-article","created":{"date-parts":[[2012,10,3]],"date-time":"2012-10-03T10:43:30Z","timestamp":1349261010000},"page":"729-762","source":"Crossref","is-referenced-by-count":24,"title":["A New Computational Approach to Ideal Theory in Number Fields"],"prefix":"10.1007","volume":"13","author":[{"given":"Jordi","family":"Gu\u00e0rdia","sequence":"first","affiliation":[]},{"given":"Jes\u00fas","family":"Montes","sequence":"additional","affiliation":[]},{"given":"Enric","family":"Nart","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,4]]},"reference":[{"key":"9137_CR1","unstructured":"J.-D. Bauch, E. Nart, H.D. Stainsby, Complexity of OM factorizations of polynomials over local fields. arXiv:1204.4671v1 [math.NT]."},{"key":"9137_CR2","first-page":"1","volume":"23","author":"R. Dedekind","year":"1878","unstructured":"R. Dedekind, \u00dcber den Zusammenhang zwischen der Theorie der Ideale und der Theorie der h\u00f6heren Kongruenzen, Abh. K. Ges. Wiss. G\u00f6ttingen 23, 1\u201323 (1878).","journal-title":"Abh. K. Ges. Wiss. G\u00f6ttingen"},{"key":"9137_CR3","series-title":"LNCS","volume-title":"Algorithmic Number Theory, 9th International Symposium, ANTS-IX","author":"D. Ford","year":"2010","unstructured":"D. Ford, O. Veres, On the complexity of the Montes ideal factorization algorithm, in Algorithmic Number Theory, 9th International Symposium, ANTS-IX, Nancy, France, July 19\u201323, 2010, ed. by G. Hanrot, F. Morain, E. Thom\u00e9. LNCS (Springer, Berlin, 2010)."},{"issue":"1","key":"9137_CR4","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(1), 83\u2013108 (2010).","journal-title":"Acta Arith."},{"issue":"3","key":"9137_CR5","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. Nr. Bordx. 23(3), 667\u2013696 (2011).","journal-title":"J. Th\u00e9or. Nr. Bordx."},{"issue":"1","key":"9137_CR6","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. Am. Math. Soc. 364(1), 361\u2013416 (2012).","journal-title":"Trans. Am. Math. Soc."},{"key":"9137_CR7","unstructured":"J. Gu\u00e0rdia, J. Montes, E. Nart, Higher Newton polygons and integral bases. arXiv:0902.3428v3 [math.NT]."},{"key":"9137_CR8","unstructured":"J. Gu\u00e0rdia, J. Montes, E. Nart, Arithmetic in big number fields: The \u2018+Ideals\u2019 package. arXiv:1005.4596v1 [math.NT]."},{"key":"9137_CR9","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1016\/j.jsc.2012.03.001","volume":"47","author":"J. Gu\u00e0rdia","year":"2012","unstructured":"J. Gu\u00e0rdia, E. Nart, S. Pauli, Single-factor lifting and factorization of polynomials over local fields, J.\u00a0Symb. Comput. 47, 1318\u20131346 (2012).","journal-title":"J.\u00a0Symb. Comput."},{"key":"9137_CR10","volume-title":"Theorie der Algebraischen Zahlen","author":"K. Hensel","year":"1908","unstructured":"K. Hensel, Theorie der Algebraischen Zahlen (Teubner, Leipzig, 1908)."},{"key":"9137_CR11","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1006\/jsco.2001.0513","volume":"33","author":"F. Hess","year":"2002","unstructured":"F. Hess, Computing Riemann\u2013Roch spaces in algebraic function fields and related topics, J. Symb. Comput. 33, 425\u2013445 (2002).","journal-title":"J. Symb. Comput."},{"key":"9137_CR12","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1090\/S0002-9947-1936-1501879-8","volume":"40","author":"S. MacLane","year":"1936","unstructured":"S. MacLane, A construction for absolute values in polynomial rings, Trans. Am. Math. Soc. 40, 363\u2013395 (1936).","journal-title":"Trans. Am. Math. Soc."},{"key":"9137_CR13","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1215\/S0012-7094-36-00243-0","volume":"2","author":"S. MacLane","year":"1936","unstructured":"S. MacLane, A construction for prime ideals as absolute values of an algebraic field, Duke Math. J. 2, 492\u2013510 (1936).","journal-title":"Duke Math. J."},{"key":"9137_CR14","unstructured":"J. Montes, Pol\u00edgonos de Newton de Orden Superior y Aplicaciones Aritm\u00e9ticas, Tesi Doctoral, Universitat de Barcelona, 1999."},{"key":"9137_CR15","unstructured":"E. Nart, Local computation of differents and discriminants, Math. Comput., to appear. arXiv:1205.1340v1 [math.NT]."},{"key":"9137_CR16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.3792\/pjaa.58.47","volume":"58","author":"K. Okutsu","year":"1982","unstructured":"K. Okutsu, Construction of integral basis, I, II, Proc. Jpn. Acad., Ser. A, Math. Sci. 58, 47\u201349, 87\u201389 (1982).","journal-title":"Proc. Jpn. Acad., Ser. A, Math. Sci."},{"key":"9137_CR17","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. Djursholm 44, 219\u2013314 (1923).","journal-title":"Acta Math. Djursholm"},{"key":"9137_CR18","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF02395474","volume":"45","author":"\u00d8. Ore","year":"1925","unstructured":"\u00d8. Ore, Bestimmung der Diskriminanten algebraischer K\u00f6rper, Acta Math. Djursholm 45, 303\u2013344 (1925).","journal-title":"Acta Math. Djursholm"},{"key":"9137_CR19","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, 84\u2013117 (1928).","journal-title":"Math. Ann."},{"key":"9137_CR20","series-title":"LNCS","volume-title":"Algorithmic Number Theory, 9th International Symposium, ANTS-IX","author":"S. Pauli","year":"2010","unstructured":"S. Pauli, Factoring polynomials over local fields, II, in Algorithmic Number Theory, 9th International Symposium, ANTS-IX, Nancy, France, July 19\u201323, 2010, ed. by G. Hanrot, F. Morain, E. Thom\u00e9. LNCS (Springer, Berlin, 2010)."},{"key":"9137_CR21","unstructured":"J. Rasmussen, personal communication."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9137-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9137-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9137-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T07:05:12Z","timestamp":1559113512000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9137-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,4]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["9137"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9137-5","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,4]]}}}