20 citations · 24 across the 6 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.CC2007
An analysis of a random algorithm for estimating all the matchings
Jinshan Zhang, Yan Huo, Fengshan Bai
Counting the number of all the matchings on a bipartite graph has been transformed into calculating the permanent of a matrix obtained from the extended bipartite graph by Yan Huo,…
cond-mat.stat-mech2007★ 20 cited
Approximating the monomer-dimer constants through matrix permanent
Yan Huo, Heng Liang, Si-Qi Liu +1
The monomer-dimer model is fundamental in statistical mechanics. However, it is $#P$-complete in computation, even for two dimensional problems. A formulation in matrix permanent f…