Solving zero-dimensional algebraic systems
Journal of Symbolic Computation
Zeros, multiplicities, and idempotents for zero-dimensional systems
Algorithms in algebraic geometry and applications
On the theories of triangular sets
Journal of Symbolic Computation - Special issue on polynomial elimination—algorithms and applications
Using Galois ideals for computing relative resolvents
Journal of Symbolic Computation - Algorithmic methods in Galois Theory
A Gröbner free alternative for polynomial system solving
Journal of Complexity
Computation with polynomial systems
Computation with polynomial systems
Complexity results for triangular sets
Journal of Symbolic Computation - Special issue: International symposium on symbolic and algebraic computation (ISSAC 2002)
Notes on triangular sets and triangulation-decomposition algorithms I: polynomial systems
SNSC'01 Proceedings of the 2nd international conference on Symbolic and numerical scientific computation
Lifting techniques for triangular decompositions
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
Triangular decompositions of polynomial systems: from theory to practice
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
Computation of the splitting field of a dihedral polynomial
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
On approximate triangular decompositions in dimension zero
Journal of Symbolic Computation
Change of order for regular chains in positive dimension
Theoretical Computer Science
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Multi-modular algorithm for computing the splitting field of a polynomial
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Efficient Computations of Irredundant Triangular Decompositions with the RegularChains Library
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
A characteristic set method for ordinary difference polynomial systems
Journal of Symbolic Computation
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Computation schemes for splitting fields of polynomials
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Bit-size estimates for triangular sets in positive dimension
Journal of Complexity
A modular method for computing the splitting field of a polynomial
ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
Genus 2 point counting over prime fields
Journal of Symbolic Computation
Usage of modular techniques for efficient computation of ideal operations
CASC'12 Proceedings of the 14th international conference on Computer Algebra in Scientific Computing
Journal of Symbolic Computation
On the complexity of solving bivariate systems: the case of non-singular solutions
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation
Hi-index | 0.00 |
We study the triangular representation of zero-dimensional varieties defined over the rational field (resp. a rational function field). We prove polynomial bounds in terms of intrinsic quantities for the height (resp. degree) of the coefficients of such triangular sets, whereas previous bounds were exponential. We also introduce a rational form of triangular representation, for which our estimates become linear. Experiments show the practical interest of this new representation.