{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T12:54:56Z","timestamp":1760100896834},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,4,25]],"date-time":"2016-04-25T00:00:00Z","timestamp":1461542400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10208-016-9318-8","type":"journal-article","created":{"date-parts":[[2016,4,25]],"date-time":"2016-04-25T14:43:21Z","timestamp":1461595401000},"page":"1219-1263","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Bivariate Factorization Using a Critical Fiber"],"prefix":"10.1007","volume":"17","author":[{"given":"Martin","family":"Weimann","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,25]]},"reference":[{"key":"9318_CR1","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/0001-8708(89)90009-1","volume":"74","author":"SS Abhyankar","year":"1989","unstructured":"S.S. Abhyankar, Irreducibility criterion for germs of analytic functions of two complex variables, Advances in Math. 74 (1989), 190-257.","journal-title":"Advances in Math."},{"issue":"6","key":"9318_CR2","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1016\/j.jsc.2005.03.003","volume":"40","author":"K Belabas","year":"2005","unstructured":"K. Belabas, M. Van Hoeij, J. Kl\u00fcners and A. Steel, Factoring polynomials over global fields, J. of Symb. Comp. 40, no 6 (2005), 1325\u20131339.","journal-title":"J. of Symb. Comp."},{"key":"9318_CR3","doi-asserted-by":"crossref","unstructured":"B. Bernardin and M. Monagan, Efficient Multivariate Factorization Over Finite Fields, Proceedings of AAECC \u201997, LNCS 1255 (1997), 15\u201328.","DOI":"10.1007\/3-540-63163-1_2"},{"issue":"3","key":"9318_CR4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01075595","volume":"9","author":"DN Bernstein","year":"1975","unstructured":"D.N. Bernstein, The number of roots of a system of equations, Funct. Anal. Appl. 9, no. 3 (1975), 183-185.","journal-title":"Funct. Anal. Appl."},{"key":"9318_CR5","doi-asserted-by":"crossref","unstructured":"A. Bostan, G. Lecerf, B. Salvy, E. Schost and B. Wiebelt, Complexity issues in bivariate polynomial factorization, Proceedings of ISSAC\u201904 (2004), 42\u201349.","DOI":"10.1145\/1005285.1005294"},{"key":"9318_CR6","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s13163-010-0056-1","volume":"25","author":"Y Boubakri","year":"2012","unstructured":"Y. Boubakri, G.-M. Greuel and T. Markwig, Invariants of hypersurface singularities in positive characteristic, Revista Mat. Complutense 25 (2012), 61-85.","journal-title":"Revista Mat. Complutense"},{"key":"9318_CR7","doi-asserted-by":"crossref","unstructured":"J.W.S. Cassels, Local Fields, London Math. Society Student Texts 3 (1986).","DOI":"10.1017\/CBO9781139171885"},{"key":"9318_CR8","unstructured":"P. Cassou-Nogues and A. Ploski, Invariants of plane curve singularities and Newton diagrams, Univ. Iagel. Acta Math. (2011) 9\u201334."},{"issue":"3","key":"9318_CR9","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/j.jco.2007.01.008","volume":"23","author":"G Ch\u00e8ze","year":"2007","unstructured":"G. Ch\u00e8ze and G. Lecerf, Lifting and recombination techniques for absolute factorization, J. of Complexity 23 no. 3 (2007), 380-420.","journal-title":"J. of Complexity"},{"key":"9318_CR10","unstructured":"V. Cossart V. and G. Moreno-Socas, Irreducibility criterion: a geometric point of view, Valuation theory and its applications II, Fields Inst. Commun., 33, Amer. Math. Soc., Providence, RI (2003) 27\u201342."},{"key":"9318_CR11","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1090\/S0025-5718-02-01428-X","volume":"72","author":"S Gao","year":"2003","unstructured":"S. Gao, Factoring multivariate polynomials via partial differential equations, Math. Comp. 72 (2003), 801-822.","journal-title":"Math. Comp."},{"issue":"2","key":"9318_CR12","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1006\/jabr.2000.8586","volume":"237","author":"S Gao","year":"2001","unstructured":"S. Gao, Absolute Irreducibility of Polynomials via Newton polytopes, Journal of Algebra 237, Issue 2 (2001), 501-520.","journal-title":"Journal of Algebra"},{"key":"9318_CR13","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s00454-001-0024-0","volume":"26","author":"S Gao","year":"2001","unstructured":"S. Gao and A.G.B. Lauder, Decomposition of polytopes and polynomials, Discrete Comput. Geom. 26 (2001), 89-104.","journal-title":"Discrete Comput. Geom."},{"key":"9318_CR14","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/S0022-314X(03)00044-1","volume":"101","author":"S Gao","year":"2003","unstructured":"S. Gao and V.M. Rodrigues, Irreducibility of polynomials modulo p via Newton Polytopes, J. Number Theory 101 (2003), 32-47.","journal-title":"J. Number Theory"},{"key":"9318_CR15","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0022-0000(85)90043-1","volume":"31","author":"J Gathen","year":"1985","unstructured":"J. Gathen, Irreducibility of multivariate polynomials, Journal of Computer and System Sciences 31 (1985), 225-264.","journal-title":"Journal of Computer and System Sciences"},{"key":"9318_CR16","volume-title":"Modern computer algebra","author":"J Gathen","year":"2003","unstructured":"J. Gathen and J. Gerhard, Modern computer algebra, second ed., Cambridge University Press, Cambridge, MA (2003).","edition":"2"},{"key":"9318_CR17","first-page":"285","volume":"125","author":"E Kaltofen","year":"1990","unstructured":"E. Kaltofen, Polynomial factorization 1982-1986, Lect. Notes in Pure and Applied Math. 125 (1990), 285-309.","journal-title":"Lect. Notes in Pure and Applied Math."},{"key":"9318_CR18","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1007\/BFb0023837","volume":"583","author":"E Kaltofen","year":"1992","unstructured":"E. Kaltofen, Polynomial factorization 1987-1991, Lect. Notes Comput. Sci. 583 (1992), 294-313.","journal-title":"Lect. Notes Comput. Sci."},{"issue":"12","key":"9318_CR19","doi-asserted-by":"crossref","first-page":"3461","DOI":"10.1090\/S0002-9939-01-06001-4","volume":"129","author":"K Kedlaya","year":"2001","unstructured":"K. Kedlaya, The algebraic closure of the power series field in positive characteristic, Proc. Amer. Math. Soc. 129, no. 12 (2001), 3461-3470.","journal-title":"Proc. Amer. Math. Soc."},{"issue":"1","key":"9318_CR20","first-page":"49","volume":"13","author":"AG Khovanski","year":"1979","unstructured":"A.G. Khovanski, The index of polynomial vector field (Russian), Funkt. Anal. Prloz. 13, no. 1 (1979), 49-58.","journal-title":"Funkt. Anal. Prloz."},{"key":"9318_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01389769","volume":"32","author":"AG Kouchnirenko","year":"1976","unstructured":"A.G. Kouchnirenko, Poly\u00e8dres de Newton et nombres de Milnor, Inventiones math. 32 (1976), 1-31.","journal-title":"Inventiones math."},{"key":"9318_CR22","doi-asserted-by":"crossref","unstructured":"A.G. Kouchnirenko, Newton polytopes and the Bezout theorem, Functional analysis and its applications (1976), 233-235.","DOI":"10.1007\/BF01075534"},{"key":"9318_CR23","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.4153\/CJM-1989-048-7","volume":"41","author":"TC Kuo","year":"1989","unstructured":"T. C. Kuo, Generalized Newton-Puiseux theory and Hensel\u2019s lemma in $$\\mathbb{C}[[x,y]]$$ C [ [ x , y ] ] , Canad. J. Math. 41 (1989), 1101-1116.","journal-title":"Canad. J. Math."},{"key":"9318_CR24","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1090\/S0025-5718-06-01810-2","volume":"75","author":"G Lecerf","year":"2006","unstructured":"G. Lecerf, Sharp precision in Hensel lifting for bivariate polynomial factorization, Math. Comp. 75 (2006), 921-933.","journal-title":"Math. Comp."},{"issue":"2","key":"9318_CR25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s00200-008-0062-4","volume":"19","author":"G Lecerf","year":"2008","unstructured":"G. Lecerf, Fast separable factorization and applications, Applicable Algebra in Engineering, Communication and Computing 19, no.2 (2008), 135-160.","journal-title":"Applicable Algebra in Engineering, Communication and Computing"},{"key":"9318_CR26","doi-asserted-by":"crossref","unstructured":"G. Lecerf,\u00a0New recombination algorithms for bivariate polynomial factorization based on Hensel lifting, Applicable Algebra in Engineering, Communication and Computing 21, no.2 (2010), 151-176.","DOI":"10.1007\/s00200-010-0121-5"},{"key":"9318_CR27","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0024-3795(93)90247-L","volume":"192","author":"H Niederreiter","year":"1993","unstructured":"H. Niederreiter, Factorization of polynomials and some linear algebra problems over finite fields, Linear Algebra Appl. 192 (1993), 301-328.","journal-title":"Linear Algebra Appl."},{"key":"9318_CR28","unstructured":"A. Poteaux and M. Rybowicz, Complexity Bounds for the rational Newton-Puiseux Algorithm over Finite Fields, Appl. Alg. in Eng., Comm. and Comp. 22, no 3 (2011), 187-217."},{"key":"9318_CR29","doi-asserted-by":"crossref","unstructured":"A. Poteaux and M. Rybowicz, Improving Complexity Bounds for the Computation of Puiseux Series over Finite Fields, Proceedings of ISSAC\u201915 (2015), 299\u2013306.","DOI":"10.1145\/2755996.2756650"},{"key":"9318_CR30","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1016\/j.aim.2008.03.019","volume":"218","author":"P Philippon","year":"2008","unstructured":"P. Philippon and M. Sombra, A refinement of the Bernstein-Kushnirenko estimate, Advances in Mathematics 218 (2008), 1370-1418.","journal-title":"Advances in Mathematics"},{"key":"9318_CR31","unstructured":"P. Stadelmeyer and F. Winkler, Computing the System of Adjoint Plane Curves by Puiseux Expansion, Tech. report 97-38 RISC Report Series, Univ. Linz, Austria (1997)."},{"key":"9318_CR32","unstructured":"A. Storjohann, Algorithms for matrix canonical forms, PhD thesis, TEH, Z\u00fcrich (2000), http:\/\/www.scg.uwaterloo.ca\/~astorjoh ."},{"key":"9318_CR33","unstructured":"B. Teissier, Introduction to curve singularities, Singularity theory (Trieste, 1991), World Scientific Publishing (1995), 866\u2013893."},{"key":"9318_CR34","doi-asserted-by":"crossref","unstructured":"C.T.C Wall, Singular points of plane curves, London of Math. Society (2004).","DOI":"10.1017\/CBO9780511617560"},{"issue":"6","key":"9318_CR35","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1016\/j.jco.2010.06.005","volume":"26","author":"M Weimann","year":"2010","unstructured":"M. Weimann, A lifting and recombination algorithm for rational factorization of sparse polynomials, J. of Complexity 26, no 6 (2010), 608-628.","journal-title":"J. of Complexity"},{"key":"9318_CR36","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.jsc.2013.05.011","volume":"58","author":"M Weimann","year":"2013","unstructured":"M. Weimann, Factoring bivariate polynomials using adjoints, J. of Symb. Comp. 58 (2013), 77-98.","journal-title":"J. of Symb. Comp."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-016-9318-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9318-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9318-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-016-9318-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T00:49:43Z","timestamp":1567817383000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-016-9318-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,25]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["9318"],"URL":"https:\/\/doi.org\/10.1007\/s10208-016-9318-8","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,25]]}}}