Work

On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms

Year: 2009

Type: preprint

Source: HAL

Authors: Ricci-Tersenghi, Federico, Semerjian, Guilhem

Institutions: Sapienza University of Rome, Centre National de la Recherche Scientifique, Université Pierre-et-Marie-Curie

Language: English

Topic: Constraint Satisfaction and Optimization

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W3101681745

Cites: 44

Cited by: 79

Related to: 10