Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time.

Published in: Found. Comput. Math. (2008)

Keyphrases

betti numbers
computational complexity
sufficient conditions
special case
finite sets
planar graphs
machine learning
active learning
linear programming
information processing
binary relations
real numbers
linear inequalities