Product
Help
Pricing
About
Jobs
Log in
Get started
Work
Add to collection
Pairs of SAT-assignments in random Boolean formulæ
HTML
PDF
Details
Locations
Year:
2008
Type:
article
Source:
Theoretical Computer Science
DOI:
10.1016/j.tcs.2008.01.005
Authors:
Hervé Daudé,
Marc Mézard,
Thierry Mora,
Riccardo Zecchina
Institutions:
Centre National de la Recherche Scientifique,
Institut de Mathématiques de Marseille,
Université de Provence Aix-Marseille I,
Université Paris-Sud,
Laboratoire de Physique Théorique et Modèles Statistiques,
Politecnico di Torino
show all 6
Language:
English
Topic:
Constraint Satisfaction and Optimization
Subfield:
Artificial Intelligence
Field:
Computer Science
Domain:
Physical Sciences
Keywords:
sharp threshold,
clause density,
satisfiability threshold,
cavity method,
survey propagation
Open Access status:
bronze
OpenAlex ID:
W2115885909
FWCI:
11.24
Cites:
53
Cited by:
75
Related to:
8