The replica symmetric phase of random constraint satisfaction problems

Amin Coja-Oghlan, Tobias Kapetanopoulos, Noela Müller

Random constraint satisfaction problems play an important role in computer science and combinatorics. For example, they provide challenging benchmark instances for algorithms and t…