Computing the first Betti number and the connected components of semi-algebraic sets

DOI10.1145/1060590.1060636zbMath1192.14003arXivmath/0603248OpenAlexW2160725437MaRDI QIDQ3581395

Saugata Basu, Marie-Françoise Roy, Richard Pollack

Publication date: 16 August 2010

Published in: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0603248

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Semialgebraic sets and related spaces (14P10) Software, source code, etc. for problems pertaining to algebraic geometry (14-04)

Related Items (4)

Computing the first few Betti numbers of semi-algebraic sets in single exponential time ⋮ Guaranteeing the homotopy type of a set defined by non-linear inequalities ⋮ The empirical Christoffel function with applications in data analysis ⋮ On projections of semi-algebraic sets defined by few quadratic inequalities

This page was built for publication: Computing the first Betti number and the connected components of semi-algebraic sets