228 citations · 798 across the 24 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.IT2007★ 73 cited
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Mohsen Bayati, Christian Borgs, Jennifer Chayes +1
We consider the general problem of finding the minimum weight $\bm$-matching on arbitrary graphs. We prove that, whenever the linear programming (LP) relaxation of the problem has…
cs.CC2007★ 85 cited
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin saberi
We present a nearly-linear time algorithm for counting and randomly generating simple graphs with a given degree sequence in a certain range. For degree sequence wi…