Sciweavers

3 search results - page 1 / 1
» An asymptotically tight bound on the number of connected com...
Sort
View
CORR
2011
Springer
146views Education» more  CORR 2011»
13 years 3 months ago
Refined bounds on the number of connected components of sign conditions on a variety
Let R be a real closed field, P, Q ⊂ R[X1, . . . , Xk] finite subsets of polynomials, with the degrees of the polynomials in P (resp. Q) bounded by d (resp. d0). Let V ⊂ Rk b...
Sal Barone, Saugata Basu
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 8 months ago
On sign conditions over real multivariate polynomials
We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a fami...
Gabriela Jeronimo, Daniel Perrucci, Juan Sabia