MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Applying Linear Quantifier Elimination R udiger Loos (1993)

Download:
pdf | ps
by Volker Weispfenning
http://www.fmi.uni-passau.de/~redlog/paper/loosweisfinal3.ps.Z
Add To MetaCart

Abstract:

The linear quantifier elimination algorithm for ordered fields in [15] is applicable to a wide range of examples involving even non-linear parameters. The Skolem sets of the original algorithm are generalized to elimination sets whose size is linear in the number of atomic formulas, whereas the size of Skolem sets is quadratic in this number. Elimination sets may contain non-standard terms which enter the computation symbolically. Many cases can be treated by special methods improving further the empirical computing times.

Citations

338 A Decision Method for Elementary Algebra and Geometry (Univ. of Calif – Tarski - 1951
287 An Introduction to Prolog III – Colmerauer - 1990
111 Partial cylindrical algebraic decomposition for quantifier elimination – Collins, Hong - 1991
94 Gr̦bner Bases РBecker, Weispfenning
57 The complexity of linear problems in fields – Weispfenning - 1988
39 quantifier elimination is doubly exponential – Davenport, Heintz, et al. - 1988
31 Simple solution formula construction in cylindrical algebraic decomposition based quantifier elimination – Hong - 1992
26 A Decision Procedure for the First Order Theory of Real Addition with Order – Ferrante, Rackoff - 1975
20 Quantifier elimination for formulas constrained by quadratic equations – Hong
15 Conditions for the existence of solutions of the three-dimensional planar transportation problem – Vlach - 1986
6 Implementierung eines Algorithmus zur Quantorenelimination fur lineare reelle Probleme – Burhenne - 1990
3 Eine REDUCE-Implementierung eines Quantoreneliminationsverfahrens fur die Presburger Arithmetik – Koppl - 1991
1 Alfred Tarki's Elimination Theory for Real Closed – Dries - 1988
1 Die Arithmetik-Komponente eines terminologischen Wissensreprasentationsformalismus fur den Maschinenbau – Hanschke - 1990
1 A procedure for determining necessary and sufficient conditions for the existence of a solution to the multi-index problem – Smith - 1974
1 On the Moravek and Vlach conditions for the existence of a solution to the multi-index problem – Smith - 1975
1 The Complexity of Almost Linear – Weispfenning - 1990
View or Download | Add to My Collection | Correct Errors