Complexity of deciding connectivity in real algebraic sets
DOI10.1145/2442829.2442831zbMATH Open1323.14033OpenAlexW2099502561MaRDI QIDQ5244507FDOQ5244507
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
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
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)
Cited In (7)
- A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
- Title not available (Why is that?)
- Title not available (Why is that?)
- Properness defects and projections and computation of at least one point in each connected component of a real algebraic set
- Title not available (Why is that?)
- Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
- On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety
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)
