Belief Propagation Guided Decimation Fails on Random Formulas (2017)

First Author: Coja-Oghlan A
Attributed to:  Random structures, spin glasses and efficient algorithms funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1145/3005398

Publication URI: http://dx.doi.org/10.1145/3005398

Type: Journal Article/Review

Parent Publication: Journal of the ACM

Issue: 6