The complexity of linear problems in fields
Journal of Symbolic Computation
Quantifier elimination: Optimal solution for two classical examples
Journal of Symbolic Computation
Partial Cylindrical Algebraic Decomposition for quantifier elimination
Journal of Symbolic Computation
ISSAC '92 Papers from the international symposium on Symbolic and algebraic computation
Guarded expressions in practice
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Approaches to parallel quantifier elimination
ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
Testing Positiveness of Polynomials
Journal of Automated Reasoning
A New Approach for Automatic Theorem Proving in Real Geometry
Journal of Automated Reasoning
Computer algebra handbook
Non-linear loop invariant generation using Gröbner bases
Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
QEPCAD B: a program for computing with semi-algebraic sets using CADs
ACM SIGSAM Bulletin
Convergent approximate solving of first-order constraints by approximate quantifiers
ACM Transactions on Computational Logic (TOCL)
Multiple object semilinear motion planning
Journal of Symbolic Computation
Real algebraic numbers and polynomial systems of small degree
Theoretical Computer Science
Solution formulas for cubic equations without or with constraints
Journal of Symbolic Computation
Verification and synthesis using real quantifier elimination
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Automatic verification of the adequacy of models for families of geometric objects
ADG'08 Proceedings of the 7th international conference on Automated deduction in geometry
An algorithm for computing the complete root classification of a parametric polynomial
AISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation
Quantifier elimination for quartics
AISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation
Solving dynamic geometric constraints involving inequalities
AISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Hi-index | 0.00 |
We present a special purpose quantifier elimination method that eliminates a quantifier ∃x in formulas ∃x4 where 4 is a boolean combination of polynomial inequalities of degree ≤3 with respect to x . The method extends the virtual substitution of parametrized test points developed in [Weispfenning 1, Loos &. We ispf.] for the linear case and in [Weispfenning2] for the quadratic case. It has similar upper complexity bounds and offers similar advantages (relatively large preprocessing part, explicit parametric solutions). small examples suggest that the method will be of practical significance.