Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities.

Saugata Basu

Browse the full STOC paper archive.