most citedStrong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains

1 citations · 1 across the 7 of their papers we have counts for

collaborators
Showing cs.GRShow all

1 paper · 1 filter

cs.GR2008

An analysis of a random algorithm for estimating all the matchings

Jinshan Zhang

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,…