Search the dblp DataBase
Joos Heintz :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
James H. Davenport , Joos Heintz Real Quantifier Elimination is Doubly Exponential. [Citation Graph (1, 0)][DBLP ] J. Symb. Comput., 1988, v:5, n:1/2, pp:29-35 [Journal ] Leandro Caniglia , André Galligo , Joos Heintz Some New Effectivity Bounds in Computational Geometry. [Citation Graph (0, 0)][DBLP ] AAECC, 1988, pp:131-151 [Conf ] Marc Giusti , Joos Heintz , Jose Enrique Morais , Luis Miguel Pardo When Polynomial Equation Systems Can Be "Solved" Fast?. [Citation Graph (0, 0)][DBLP ] AAECC, 1995, pp:205-231 [Conf ] Hans F. de Groote , Joos Heintz A Lower Bound for the Bilinear Complexity of Some Semisimple Lie Algebras. [Citation Graph (0, 0)][DBLP ] AAECC, 1985, pp:211-222 [Conf ] Joos Heintz On the Computational Complexity of Polynomials and Bilinear Mappings. A Survey. [Citation Graph (0, 0)][DBLP ] AAECC, 1987, pp:269-300 [Conf ] Joos Heintz , Teresa Krick , Marie-Françoise Roy , Pablo Solernó Geometric Problems Solvable in Single Exponential Time. [Citation Graph (0, 0)][DBLP ] AAECC, 1990, pp:11-23 [Conf ] Joos Heintz , Jacques Morgenstern On associative algebras of minimal rank. [Citation Graph (0, 0)][DBLP ] AAECC, 1984, pp:1-24 [Conf ] Joos Heintz , Marie-Françoise Roy , Pablo Solernó Single Exponential Path Finding in Semialgebraic Sets. Part 1: The Case of a Regular Bounded Hypersurface. [Citation Graph (0, 0)][DBLP ] AAECC, 1990, pp:180-196 [Conf ] Joos Heintz Untere Schranken für die Komplexität logischer Entscheidungsprobleme. [Citation Graph (0, 0)][DBLP ] Komplexität von Entscheidungsproblemen 1976, 1976, pp:127-137 [Conf ] Joos Heintz , Bart Kuijpers Constraint Databases, Data Structures and Efficient Query Evaluation. [Citation Graph (0, 0)][DBLP ] CDB, 2004, pp:1-24 [Conf ] Hans F. de Groote , Joos Heintz , Stefan Möhler , Heinz Schmidt On the Complexity of Lie Algebras. [Citation Graph (0, 0)][DBLP ] FCT, 1987, pp:172-179 [Conf ] Bernd Bank , Joos Heintz , Lutz Lehmann , Guillermo Matera , Guy M. Mbakop , Rosita Wachenchauzer , Ariel Waissbein OpTERA - Optimization and Real Equation Solving. [Citation Graph (0, 0)][DBLP ] German-Argentinian Workshop on Information Technology, 1999, pp:69-72 [Conf ] Joos Heintz , Malte Sieveking Absolute Primality of Polynomials is Decidable in Random Polynomial Time in the Number of Variables. [Citation Graph (0, 0)][DBLP ] ICALP, 1981, pp:16-28 [Conf ] Joos Heintz , Pablo Solernó , Marie-Françoise Roy On the Complexity of Semialgebraic Sets. [Citation Graph (0, 0)][DBLP ] IFIP Congress, 1989, pp:293-298 [Conf ] Mikel Aldaz , Joos Heintz , Guillermo Matera , José Luis Montaña , Luis Miguel Pardo Combinatorial Hardness Proofs for Polynomial Evaluation. [Citation Graph (0, 0)][DBLP ] MFCS, 1998, pp:167-175 [Conf ] Joos Heintz , Claus-Peter Schnorr Testing Polynomials which Are Easy to Compute (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1980, pp:262-272 [Conf ] Joos Heintz A New Method to Show Lower Bounds for Polynomials which are Hard to Compute. [Citation Graph (0, 0)][DBLP ] Theoretical Computer Science, 1979, pp:153-157 [Conf ] Joos Heintz , Guillermo Matera , Ariel Waissbein On the Time-Space Complexity of Geometric Elimination Procedures. [Citation Graph (0, 0)][DBLP ] Appl. Algebra Eng. Commun. Comput., 2001, v:11, n:4, pp:239-296 [Journal ] Marc Giusti , Joos Heintz , Juan Sabia On the Efficiency of Effective Nullstellensätze. [Citation Graph (0, 0)][DBLP ] Computational Complexity, 1993, v:3, n:, pp:56-95 [Journal ] Leandro Caniglia , Guillermo Cortiñas , Silvia Danón , Joos Heintz , Teresa Krick , Pablo Solernó (Working Group Noaï Fitchas) Algorithmic Aspects of Suslin's Proof of Serre's Conjecture. [Citation Graph (0, 0)][DBLP ] Computational Complexity, 1993, v:3, n:, pp:31-55 [Journal ] Joos Heintz , Marie-Françoise Roy , Pablo Solernó On the Theoretical and Practical Complexity of the Existential Theory of Reals. [Citation Graph (0, 0)][DBLP ] Comput. J., 1993, v:36, n:5, pp:427-431 [Journal ] Joos Heintz , Marie-Françoise Roy , Pablo Solernó Description of the Connected Components of a Semialgebraic in Single Exponential Time. [Citation Graph (0, 0)][DBLP ] Discrete & Computational Geometry, 1994, v:11, n:, pp:121-140 [Journal ] D. Castro , Marc Giusti , Joos Heintz , Guillermo Matera , Luis Miguel Pardo The Hardness of Polynomial Equation Solving. [Citation Graph (0, 0)][DBLP ] Foundations of Computational Mathematics, 2003, v:3, n:4, pp:347-420 [Journal ] Mikel Aldaz , Joos Heintz , Guillermo Matera , José Luis Montaña , Luis Miguel Pardo Time-Space Tradeoffs in Algebraic Complexity Theory. [Citation Graph (0, 0)][DBLP ] J. Complexity, 2000, v:16, n:1, pp:2-49 [Journal ] Bernd Bank , Marc Giusti , Joos Heintz , Guy M. Mbakop Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case. [Citation Graph (0, 0)][DBLP ] J. Complexity, 1997, v:13, n:1, pp:5-27 [Journal ] Bernd Bank , Marc Giusti , Joos Heintz , Luis Miguel Pardo Generalized polar varieties: geometry and algorithms. [Citation Graph (0, 0)][DBLP ] J. Complexity, 2005, v:21, n:4, pp:377-412 [Journal ] Joos Heintz , Teresa Krick , Susana Puddu , Juan Sabia , Ariel Waissbein Deformation Techniques for Efficient Polynomial Equation Solving. [Citation Graph (0, 0)][DBLP ] J. Complexity, 2000, v:16, n:1, pp:70-109 [Journal ] Joos Heintz , Jacques Morgenstern On the Intrinsic Complexity of Elimination Theory. [Citation Graph (0, 0)][DBLP ] J. Complexity, 1993, v:9, n:4, pp:471-498 [Journal ] Joos Heintz Definability and Fast Quantifier Elimination in Algebraically Closed Fields. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1983, v:24, n:, pp:239-277 [Journal ] Joos Heintz Corrigendum: Definability and Fast Quantifier Elimination in Algebraically Closed Fields. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1985, v:39, n:, pp:343- [Journal ] Joos Heintz On Polynomials with Symmetric Galois Group which Are Easy to Compute. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1986, v:47, n:3, pp:99-105 [Journal ] Joos Heintz , Malte Sieveking Lower Bounds for Polynomials with Algebraic Coefficients. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1980, v:11, n:, pp:321-330 [Journal ] 07212 Manifesto -- Constraint Databases, Geometric Elimination ang Geographic Information Systems. [Citation Graph (, )][DBLP ] On the geometry of polar varieties. [Citation Graph (, )][DBLP ] Equations for the projective closure and effective Nullstellensatz. [Citation Graph (, )][DBLP ] Search in 0.002secs, Finished in 0.301secs