109 search results - page 1 / 22 » Computing the betti numbers of arrangements |
65
Voted
STOC
2002
ACM
15 years 10 months ago
2002
ACM
STOC
2005
ACM
15 years 10 months ago
2005
ACM
In this paper we describe the first singly exponential algorithm for computing the first Betti number of a given semi-algebraic set. We also describe algorithms for obtaining semi...
JC
2007
14 years 9 months ago
2007
We extend the lower bounds on the complexity of computing Betti numbers proved in [6] to complex algebraic varieties. More precisely, we first prove that the problem of deciding ...
119
click to vote
STOC
1996
ACM
15 years 1 months ago
1996
ACM
We use the Laplacian and power method to compute Betti numbers of simplicial complexes. This has a number of advantages over other methods, both in theory and in practice. It requ...
CORR
2006
Springer
14 years 9 months ago
2006
Springer