Home

Publications

Filters: Author is Chayes, Jennifer  [Clear All Filters]
2007
Bayati M, Borgs C, Chayes J, Zecchina R. Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions. eprint arXiv: 0709.1190. 2007.
2008
Bayati M, Borgs C, Chayes J, Zecchina R. On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs. Journal of Statistical Mechanics: Theory and Experiment. 2008;2008:L06001.
Bayati M, Borgs C, Braunstein A, Chayes J, Ramezanpour A, Zecchina R. Statistical Mechanics of Steiner Trees. Physical Review Letters. 2008;101:37208. Abstract  Download: prl-steiner.pdf (210.2 KB)
2012
Tuncbag N, Braunstein A, Pagnani A, Huang S-, Chayes J, Borgs C, et al. Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. In: Chor B, editor. Research in Computational Molecular Biology. Vol 7262. Springer Berlin Heidelberg; 2012. p. 287-301. (Lecture Notes in Computer Science; vol 7262).