Finding connected components of a semialgebraic set in subexponential time

Let a semialgebraic set be defined by a quantifier-free formula with atomic subformulas of the form fi>0, 0,1 ≦ i ≦ where the polynomials fieℤ[X1,..., Xn] of degree deg (fi)

Keywords:

• Topology
• Combinatorics
• Semialgebraic set
• Mathematics
• Connected component
• Discrete mathematics
• Of the form
• Polynomial
• Absolute value

• Correction
• Source
• Cite
• Save
• Machine Reading By IdeaReader