Computing the first Betti number of a semi-algebraic set
type: Item
instance of: scholarly article
title: Computing the first Betti number of a semi-algebraic set
zbMATH Open document ID: 1142.14036
author: Saugata Basu
author: Richard Pollack
author: Marie-Françoise Roy
published in: Foundations of Computational Mathematics
publication date: 2008-08-20T00:00:00Z
Mathematics Subject Classification ID: 14P10
Mathematics Subject Classification ID: 14P25
Mathematics Subject Classification ID: 14Q15
zbMATH DE Number: 5314453
zbMATH Keywords: Betti numbers
zbMATH Keywords: semi-algebraic sets
zbMATH Keywords: singly exponential time
zbMATH Keywords: algorithm
zbMATH Keywords: complexity
MaRDI profile type: Publication
full work available at URL: s10208-007-9001-1
OpenAlex ID: W2012678207
cites work: On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets
cites work: Different bounds on the different Betti numbers of semi-algebraic sets
cites work: Computing the first few Betti numbers of semi-algebraic sets in single exponential time
cites work: On the combinatorial and algebraic complexity of quantifier elimination
cites work: Computing roadmaps of semi-algebraic sets on a variety
cites work: Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets
cites work: Computing Roadmaps of General Semi-Algebraic Sets
cites work: Betti numbers of semialgebraic sets defined by quantifier-free formulae
cites work: Construction of roadmaps in semi-algebraic sets
cites work: Counting connected components of a semialgebraic set in subexponential time
cites work: Semi-Algebraic Local-Triviality in Semi-Algebraic Mappings
cites work: Description of the connected components of a semialgebraic set in single exponential time
cites work: Q4528987
cites work: On the Betti Numbers of Real Varieties
cites work: Q1185456
cites work: Q3994730
DOI: 10.1007/S10208-007-9001-1
Recommended article: Computing the first Betti number and the connected components of semi-algebraic sets
Recommended article: Computing the first few Betti numbers of semi-algebraic sets in single exponential time
Recommended article: Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
Recommended article: On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets
Recommended article: Q4228495
Recommended article: Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time
Recommended article: BETTI NUMBERS OF SEMIALGEBRAIC AND SUB-PFAFFIAN SETS
Recommended article: Different bounds on the different Betti numbers of semi-algebraic sets
Recommended article: Q5460918
description: scientific article; zbMATH DE number 5314453