Complexity of deciding connectivity in real algebraic sets

DOI10.1145/2442829.2442831MaRDI QIDQ5244507zbMATH OpenOpenAlexFDO

Authors Marie-Françoise Roy

Publication date 27 March 2015

Published in Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2442829.2442831

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Real algebraic sets (14P05) Semialgebraic sets and related spaces (14P10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Recommendations

• A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
• scientific article; zbMATH DE number 1262423
• On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety
• Algorithm for Connectivity Queries on Real Algebraic Curves
• Bounding the number of connected components of a real algebraic set
• On the \(d\)-dimensional algebraic connectivity of graphs
• scientific article; zbMATH DE number 21309
• Determination of the connected components of a semialgebraic set in subexponential time
• Computing tight upper bounds on the algebraic connectivity of certain graphs
• Semi-algebraic decision complexity, the real spectrum, and degree

Cited in

(7)

• scientific article; zbMATH DE number 2187719 (Why is no real title available?)
• Properness defects and projections and computation of at least one point in each connected component of a real algebraic set
• A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
• On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety
• scientific article; zbMATH DE number 27176 (Why is no real title available?)
• Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
• scientific article; zbMATH DE number 1262423 (Why is no real title available?)

This page was built for publication: Complexity of deciding connectivity in real algebraic sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5244507)