Intrinsic Near Quadratic Complexity Bounds for Real Multivariate Root Counting

Computational geometry: an introduction

Computational geometry: an introduction

Minkowski addition of polytopes: computational complexity and applications to Gro¨bner bases

SIAM Journal on Discrete Mathematics

On the Newton Polytope of the Resultant

Journal of Algebraic Combinatorics: An International Journal

Polynomial and matrix computations (vol. 1): fundamental algorithms

Polynomial and matrix computations (vol. 1): fundamental algorithms

Sparse elimination and applications in kinematics

Sparse elimination and applications in kinematics

Efficient incremental algorithms for the sparse resultant and the mixed volume

Journal of Symbolic Computation

On the complexity of sparse elimination

Journal of Complexity

On the combinatorial and algebraic complexity of quantifier elimination

Journal of the ACM (JACM)

Toric laminations, sparse generalized characteristic polynomials, and a refinement of Hilbert's tenth problem

FoCM '97 Selected papers of a conference on Foundations of computational mathematics

Asymptotic acceleration of solving multivariate polynomial systems of equations

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing

Generalized Characteristic Polynomials

ISAAC '88 Proceedings of the International Symposium ISSAC'88 on Symbolic and Algebraic Computation