Skip to main content

All Questions

Filter by
Sorted by
Tagged with
8 votes
1 answer
537 views

Fastest algorithm for counting perfect matchings in a general graph

Let $G(V,E)$ be a undirected graph. I am interested in the fastest known algorithm for counting the number of perfect matchings in $G(V,E)$ (which is known to be in $\#P$). In particular, what is the ...
Mario Krenn's user avatar
7 votes
1 answer
974 views

Algorithm to count the number of perfect matchings in non planar graph

I need to count the number of perfect matchings of a certain family of graphs. This family of graph is non planar and a type of snark. For the initial cases, it seems that this number is growing ...
Sandeep Silwal's user avatar