Deformation Techniques for Efficient Polynomial Equation ... - RISC
Deformation Techniques for Efficient Polynomial Equation ... - RISC
Deformation Techniques for Efficient Polynomial Equation ... - RISC
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
DEFORMATION TECHNIQUES<br />
107<br />
[Buc85] B. Buchberger, Gro bner bases: An algorithmic method in polynomial ideal<br />
theory, in ``Multidimensional System Theory'' (N. K. Bose et al., Eds.), pp. 374383,<br />
Reidel, Dordrecht, 1985.<br />
[Can90] J. Canny, Generalised characteristic polynomials, J. Symbolic Comput. 9 (1990),<br />
241250.<br />
[Cas97] D. Castro, ``Sobre la complejidad de la aproximacio n diofa ntica y los<br />
fundamentos del ana lisis nume rico,'' Master's thesis, Universidad de Cantabria,<br />
Santander, Spain, 1997.<br />
[CG83]<br />
A. L. Chistov and D. Y. Grigoriev, Subexponential time solving systems of<br />
algebraic equations, LOMI preprint E-9-83, E-10-83, Steklov Institute, Leningrad,<br />
1983.<br />
[Col97] A. Colin, ``The orie des invariants effective,'' Ph.D. thesis, Ecole Polytechnique,<br />
Palaiseau-Paris, France, 1997.<br />
[Ful84] W. Fulton, ``Intersection Theory,'' 2nd ed., Ergebnisse der Mathematik,<br />
Springer-Verlag, New YorkBerlin, 1984.<br />
[GH93] M. Giusti and J. Heintz, La de termination des points isole s et de la dimension<br />
d'une varie te alge brique peut se faire en temps polynomial, in ``Computational<br />
Algebraic Geometry and Commutative Algebra, Symposia Mathematica''<br />
(D. Eisenbud and L. Robbiano, Eds.), Vol. 34, pp. 216256, Cambridge Univ.<br />
Press, Cambridge, UK, 1993.<br />
[GHH + 97] M. Giusti, K. Ha gele, J. Heintz, J. E. Morais, J. L. Montan~ a, and L. M. Pardo,<br />
Lower bounds <strong>for</strong> diophantine approximation, J. Pure Appl. Algebra 117118<br />
(1997), 277317.<br />
[GHL + 97] M. Giusti, K. Ha gele, G. Lecerf, J. Marchand, and B. Salvy, ``Computing the<br />
Dimension of a Projective Variety: The Projective Noether Maple Package,''<br />
Research Report 3224, INRIA, France, July 1997.<br />
[GHM + 98] M. Giusti, J. Heintz, J. E. Morais, J. Morgenstern, and L. M. Pardo, Straight-line<br />
programs in geometric elimination theory, J. Pure Appl. Algebra 124 (1998),<br />
101146.<br />
[GHMP97] M. Giusti, J. Heintz, J. E. Morais, and L. M. Pardo, Le ro^ le des structures de<br />
donne es dans les proble mes d'e limination, C. R. Acad. Sci. Paris 325 (1997),<br />
12231228.<br />
[GM89] P. Gianni and T. Mora, Algebraic solution of systems of polynomial equations<br />
using Gro bner bases, in ``Proceedings AAECC-5,'' Lecture Notes in Comput.<br />
Sci., Vol. 356, pp. 247257, Springer-Verlag, New YorkBerlin, 1989.<br />
[GV88] D. Yu. Grigoriev and N. N. Vorobjov, Jr., Solving systems of polynomial<br />
inequalities in sub-exponential time, J. Symbolic Comput. 5 (1988), 3764.<br />
[Hei83] J. Heintz, Definability and fast quantifier elimination in algebraically closed<br />
fields, Theoret. Comput. Sci. 24 (1983), 239277.<br />
[HMPS98] K. Ha gele, J. E. Morais, L. M. Pardo, and M. Sombra, On the intrinsic<br />
complexity of the arithmetic Nullstellensatz, J. Pure Appl. Algebra, in press.<br />
[HRS90] J. Heintz, M.-F. Roy, and P. Solerno , Sur la complexite du principe de<br />
TarskiSeidenberg, Bull. Soc. Math. France 118 (1990), 101126.<br />
[Ive73] B. Iversen, Generic local structure of the morphisms in commutative algebra,<br />
in ``Lecture Notes in Math.,'' Vol. 310, Springer-Verlag, New YorkBerlin,<br />
1973.<br />
[Kal85] E. Kaltofen, Computing with polynomials given by straight-line programs. I.<br />
Greatest common divisors, in ``Proceedings of the 17th Ann. ACM Symposium