Skip to content

Felipe Cucker

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

17

Venues

11

Active years

1991–2019

Best venue rank

A*

Where they publish

Papers

17 indexed papers, newest first.

YearVenueTitleAuthors
2019CiERecent Advances in the Computation of the Homology of Semialgebraic Sets.Felipe Cucker
2019ISSACPlantinga-Vegter Algorithm takes Average Polynomial Time.Felipe Cucker, Alperen Ali Ergr, Josu Tonelli-Cueto
2012SOFSEMThe Legacy of Turing in Numerical Analysis.Felipe Cucker
2010STOCSolving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem.Peter Brgisser, Felipe Cucker
2007ICALPExotic Quantifiers, Complexity Classes, and Complete Problems.Peter Brgisser, Felipe Cucker
2005FCTThe Complexity of Semilinear Problems in Succinct Representation.Peter Brgisser, Felipe Cucker, Paulin Jacob de Naurois
2004STOCCounting complexity classes for numeric computations II: algebraic and semialgebraic sets.Peter Brgisser, Felipe Cucker
2003FOSSACSComputability over an Arbitrary Structure. Sequential and Parallel Polynomial Time.Olivier Bournez, Felipe Cucker, Paulin Jacob de Naurois, Jean-Yves Marion
2003ISAACCounting Complexity Classes over the Reals I: The Additive Case.Peter Brgisser, Felipe Cucker
2001MFCSThere Are No Sparse NPFelipe Cucker, Dima Grigoriev
2000ISSACSolving polynomial systems: a complexity theory viewpoint.Felipe Cucker
1999ICALPReal Computations with Fake Numbers.Felipe Cucker
1998ESAComplexity Estimates Depending on Condition and Round-Off Error.Felipe Cucker, Steve Smale
1997FCTLogics Which Capture Complexity Classes over the Reals.Felipe Cucker, Klaus Meer
1995STOCOn real Turing machines that toss coins.Felipe Cucker, Marek Karpinski, Pascal Koiran, Thomas Lickteig, Kai Werther
1992LATINOn the Complexity of Some Problems for the Blum, Shub & Smale Model.Felipe Cucker, Francesc Rossell
1991ICALPTwo P-Complete Problems in the Theory of the Reals.Felipe Cucker, A. Torrecillas