Finding connected components of a semialgebraic set in subexponential time

DOI10.1007/BF02112426zbMath0835.68061MaRDI QIDQ5905520

Dima Yu. Grigoriev, Nikolaj N. jun. Vorob'ev

Publication date: 27 September 1992

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

zbMATH Keywords

exponential timeconnected components of a semialgebraic setfirst-order theory of real closed fieldssubexponential-time algorithm

Mathematics Subject Classification ID

Related Items (1)

Symmetric matrices whose entries are linear functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructing roadmaps of semi-algebraic sets. I: Completeness
• On the Worst-Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials
• FOUNDATIONS OF ALGEBRAIC GEOMETRY
• On the Betti Numbers of Real Varieties

This page was built for publication: Finding connected components of a semialgebraic set in subexponential time