Follow
Joos Heintz
Joos Heintz
Profesor Emerito UBA
Verified email at dc.uba.ar
Title
Cited by
Cited by
Year
Real quantifier elimination is doubly exponential
JH Davenport, J Heintz
Journal of Symbolic Computation 5 (1-2), 29-35, 1988
4931988
Definability and fast quantifier elimination in algebraically closed fields
J Heintz
Theoretical Computer Science 24 (3), 239-277, 1983
4201983
Testing polynomials which are easy to compute
J Heintz, CP Schnorr
Proceedings of the twelfth annual ACM Symposium on Theory of Computing, 262-272, 1980
2831980
Straight-line programs in geometric elimination theory
M Giusti, J Heintz, JE Morais, J Morgenstem, LM Pardo
Journal of pure and applied algebra 124 (1-3), 101-146, 1998
2301998
La d etermination des points isol es et de la dimension d'une vari et e alg ebrique peut se faire en temps polynomial
M Giusti, J Heintz
Computational algebraic geometry and commutative algebra (Cortona, 1991 …, 1993
2021993
Sur la complexité du principe de Tarski-Seidenberg
J Heintz, MF Roy, P Solernó
Bulletin de la Société mathématique de France 118 (1), 101-126, 1990
1861990
Lower bounds for Diophantine approximations
M Giusti, J Heintz, K Hägele, JE Morais, LM Pardo, JL Montana
Journal of Pure and Applied Algebra 117, 277-317, 1997
1821997
When polynomial equation systems can be “solved” fast?
M Giusti, J Heintz, JE Morais, LM Pardo
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 11th …, 1995
1601995
Some new effectivity bounds in computational geometry
L Caniglia, A Galligo, J Heintz
International Conference on Applied Algebra, Algebraic Algorithms, and Error …, 1988
1511988
Polar varieties and efficient real elimination
B Bank, M Giusti, J Heintz, GM Mbakop
Mathematische Zeitschrift 238 (1), 115-144, 2001
1182001
Polar varieties, real equation solving and data-structures: the hypersurface case
B Bank, M Giusti, J Heintz, GM Mbakop
arXiv preprint alg-geom/9609004, 1996
1151996
Algorithmes–disons rapides–pour la décomposition d’une variété algébrique en composantes irréductibles et équidimensionnelles
M Giusti, J Heintz
Effective Methods in Algebraic Geometry, 169-194, 1991
1101991
On the Complexity of Semialgebraic Sets.
J Heintz, P Solernó, MF Roy
IFIP Congress, 293-298, 1989
961989
Generalized polar varieties: Geometry and algorithms
B Bank, M Giusti, J Heintz, LM Pardo
Journal of complexity 21 (4), 377-412, 2005
922005
On the efficiency of effective Nullstellensätze
M Giusti, J Heintz, J Sabia
Computational complexity 3, 56-95, 1993
861993
Deformation techniques for efficient polynomial equation solving
J Heintz, T Krick, S Puddu, J Sabia, A Waissbein
journal of complexity 16 (1), 70-109, 2000
832000
On the intrinsic complexity of elimination theory
J Heintz, J Morgenstern
Journal of Complexity 9 (4), 471-498, 1993
821993
Borne simple exponentielle pour les degrés dans le théorème des zéros sur un corps de caractéristique quelconque
L Caniglia, A Galligo, J Heintz
CR Acad. Sci. Paris 307 (255-258), 1, 1988
801988
The hardness of polynomial equation solving
D Castro, M Giusti, J Heintz, G Matera, LM Pardo
Foundations of Computational Mathematics 3, 347-420, 2003
792003
On the geometry of polar varieties
B Bank, M Giusti, J Heintz, M Safey El Din, E Schost
Applicable Algebra in Engineering, Communication and Computing 21 (1), 33-83, 2010
782010
The system can't perform the operation now. Try again later.
Articles 1–20