On the Complexity of the Montes Ideal Factorization Algorithm

David Ford, Olga Erzsébet Veres

Type: Book-Chapter

Publication Date: 2010-01-01

Citations: 15

DOI: https://doi.org/10.1007/978-3-642-14518-6_16

View Publication

Locations

Lecture notes in computer science - View

Similar Works

Action	Title	Year	Authors
+	On the complexity of polynomial factorization over P-adic fields	2009	Olga Erzsébet Veres
+	Primary decomposition of zero-dimensional ideals: Putting Monico's algorithm into practice	2006	Marc Moreno Maza Éric Schost Wenqin Zhou
+	Complexity of OM factorizations of polynomials over local fields	2012	Jens-Dietrich Bauch Enric Nart Hayden D. Stainsby
+	Complexity of OM factorizations of polynomials over local fields	2012	Jens-Dietrich Bauch Enric Nart Hayden D. Stainsby
+	Drinfeld Modules with Complex Multiplication, Hasse Invariants and Factoring Polynomials over Finite Fields	2017	Javad Doliskani Anand Kumar Narayanan Éric Schost
+	Drinfeld Modules with Complex Multiplication, Hasse Invariants and Factoring Polynomials over Finite Fields	2017	Javad Doliskani Anand Kumar Narayanan Éric Schost
+ PDF Chat	Complexity of OM factorizations of polynomials over local fields	2013	Jens-Dietrich Bauch Enric Nart Hayden D. Stainsby
+ PDF Chat	Computation of integral bases	2016	Jens-Dietrich Bauch
+	Computation of Integral Bases	2015	Jens-Dietrich Bauch
+	Computation of Integral Bases	2015	Jens-Dietrich Bauch
+	A new computational approach to ideal theory in number fields	2010	Jordi Guàrdia Jesús Sanz Montes Enric Nart
+	A new computational approach to ideal theory in number fields	2010	Jordi Guàrdia Jesús Sanz Montes Enric Nart
+	Factoring Polynomials over Finite Fields using Drinfeld Modules with Complex Multiplication	2016	Anand Kumar Narayanan
+ PDF Chat	Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields	2020	Javad Doliskani Anand Kumar Narayanan Éric Schost
+	Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields	2016	Zeyu Guo Anand Kumar Narayanan Chris Umans
+	Factoring Polynomials over Local Fields II	2010	Sebastian Pauli
+	On the Enumeration of Irreducible Polynomials over $\text{GF}(q)$ with Prescribed Coefficients	2016	Robert Granger
+	Modular Las Vegas Algorithms for Polynomial Absolute Factorization	2009	Cristina Bertone Guillaume Chèze André Galligo
+	Modular Las Vegas Algorithms for Polynomial Absolute Factorization	2009	Cristina Bertone Guillaume Chèze André Galligo
+	Straight-line programs with memory and matrix Bruhat decomposition	2013	Alice C. Niemeyer Tomasz Popiel Cheryl E. Praeger

Works That Cite This (13)

Action	Title	Year	Authors
+	Local computation of differents and discriminants	2013	Enric Nart
+	Higher Newton polygons and integral bases	2009	Jordi Guàrdia Jesús Sanz Montes Enric Nart
+ PDF Chat	Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields	2011	Jordi Guàrdia Jesús Sanz Montes Enric Nart
+ PDF Chat	Computing zero-dimensional tropical varieties via projections	2022	Paul Görlach Yue Ren Leon Zhang
+	Single-factor lifting and factorization of polynomials over local fields	2011	Jordi Guàrdia Enric Nart Sebastian Pauli
+	Factoring Polynomials over Local Fields II	2010	Sebastian Pauli
+ PDF Chat	Okutsu-Montes representations of prime ideals of one-dimensional integral closures	2011	Enric Nart
+	Local computation of differents and discriminants	2012	Enric Nart
+ PDF Chat	A New Computational Approach to Ideal Theory in Number Fields	2012	Jordi Guàrdia Jesús Sanz Montes Enric Nart
+	Complexity of OM factorizations of polynomials over local fields	2012	Jens-Dietrich Bauch Enric Nart Hayden D. Stainsby

Works Cited by This (10)

Action	Title	Year	Authors
+	Polígonos de Newton de orden superior y aplicaciones aritméticas	1999	Jesús Sanz Montes
+	Theorie der algebraischen Zahlen	1908	Kurt Hensel
+	On Hensel factorization, I	1969	Hans Zassenhaus
+	On a theorem of Ore	1992	Jesús Sanz Montes Enric Nart
+	On fast multiplication of polynomials over arbitrary algebras	1991	David G. Cantor Erich Kaltofen
+	Newton polygons of higher order in algebraic number theory	2011	Jordi Guàrdia Jesús Sanz Montes Enric Nart
+	Newtonsche Polygone in der Theorie der algebraischen K�rper	1928	�ystein Ore
+ PDF Chat	Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields	2011	Jordi Guàrdia Jesús Sanz Montes Enric Nart
+	On the complexity of polynomial factorization over P-adic fields	2009	Olga Erzsébet Veres
+	Sur la théorie des nombres entiers algébriques	1877	Richard Dedekind