On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank.

Herbert Edelsbrunner, Salman Parsa

Browse the full SODA paper archive.