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»
12 years 12 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 5 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