The solution space structure of planted constraint satisfaction problems with growing domains
From MaRDI portal
Publication:5066057
DOI10.1088/1742-5468/ac4e86OpenAlexW4220927345MaRDI QIDQ5066057
Publication date: 28 March 2022
Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1088/1742-5468/ac4e86
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Local search with edge weighting and configuration checking heuristics for minimum vertex cover
- Why almost all \(k\)-colorable graphs are easy to color
- Solution clustering in random satisfiability
- Random constraint satisfaction: easy generation of hard (satisfiable) instances
- Two solutions to diluted \(p\)-spin models and XORSAT problems
- Clustering phase of a general constraint satisfaction problem model \(d\)-\(k\)-CSP
- Locating the phase transition in binary constraint satisfaction problems
- Quiet Planting in the Locked Constraint Satisfaction Problems
- Survey propagation as local equilibrium equations
- A Spectral Approach to Analysing Belief Propagation for 3-Colouring
- Information, Physics, and Computation
- On the survey-propagation equations in random constraint satisfiability problems
- Survey propagation: An algorithm for satisfiability
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Theory and Applications of Satisfiability Testing
- On the solution-space geometry of random constraint satisfaction problems
- On the solution‐space geometry of random constraint satisfaction problems
- Random constraint satisfaction: Flaws and structure
This page was built for publication: The solution space structure of planted constraint satisfaction problems with growing domains