A Gröbner free alternative for polynomial system solving (2001)

by Marc Giusti , Grégoire Lecerf , Bruno Salvy
Venue:Journal of Complexity
Citations:80 - 16 self

Active Bibliography

20 Computing Parametric Geometric Resolutions – Eric Schost - 2001
16 Fast algorithms for zero-dimensional polynomial systems using duality – Alin Bostan, Bruno Salvy, Éric Schost - 2001
This is a preliminary version of a Chapter on Algebraic Algorithms in the upcoming – Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas, Francis Group
1 Algebraic algorithms – Angel Diaz, Ioannis Z. Emiris, Erich Kaltofen, Victor Y. Pan
16 Change of ordering for regular chains in positive dimension – Xavier Dahan, Xin Jin, Marc Moreno Maza, Éric Schost - 2006
1 Polynomial Equation Solving by Lifting Procedures for Ramified Fibers – A. Bompadre, G. Matera, R. Wachenchauzer, A. Waissbein - 2003
23 On the Time-Space Complexity of Geometric Elimination Procedures – Joos Heintz, Guillermo Matera, Ariel Waissbein - 1999
CHAPTER 10: ALGEBRAIC ALGORITHMS – Allen Tucker, Teo Gonzales, Jorge L. Diaz-herrera, Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas
Algorithms for the universal decomposition algebra – Romain Lebreton, Éric Schost
8 Fast computation with two algebraic numbers – Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost - 2002
2.2 Some Computations Related to Matrix Multiplication.............. 6 2.3 Gaussian Elimination Algorithm.......................... 7 – Ioannis Z. Emiris, Inria Sophia-antipolis
58 Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers – Grégoire Lecerf - 2000
5 Fast computation of a rational point of a variety over a finite field – A. Cafure, G. Matera - 2006
On sign conditions over . . . – Gabriela Jeronimo , Daniel Perrucci , Juan Sabia - 2008
20 Fast Computation of Special Resultants – Alin Bostan , Philippe Flajolet, Bruno Salvy, Éric Schost - 2006
8 Efficient Parallel Independent Subsets and Matrix Factorizations – Wayne Eberly - 1991
1 Efficient Parallel Factorization and Solution of Structured and Unstructured Linear Systems – John H. Reif - 2000
2 Explicit Estimates for the Number of Solutions of Polynomial Equation Systems over Finite Fields – A. Cafure, G. Matera - 2002
On Arithmetical Formulas Whose Jacobians are Gröbner Bases – Denis X. Charles, Kenneth W. Regan