20 citations · 24 across the 4 of their papers we have counts for
4 papers
A load balancing strategy for parallel computation of sparse permanents
Lei Wang, Heng Liang, Fengshan Bai +1
The research in parallel machine scheduling in combinatorial optimization suggests that the desirable parallel efficiency could be achieved when the jobs are sorted in the non-incr…
Strong Spatial Mixing for Binary Markov Random Fields
Jinshan Zhang, Heng Liang, Fengshan Bai
Gibbs distribution of binary Markov random fields on a sparse on average graph is considered in this paper. The strong spatial mixing is proved under the condition that the `extern…
Approximating Partition Functions of Two-State Spin Systems
Jinshan Zhang, Heng Liang, Fengshan Bai
Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on t…
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…