A determinant-based algorithm for counting perfect matchings in a general graph.

Steve Chien

Browse the full SODA paper archive.