On the solution-space geometry of random constraint satisfaction problems
DOI10.1145/1132516.1132537zbMath1301.68190OpenAlexW1980276492MaRDI QIDQ5891921
Federico Ricci-Tersenghi, Demetrios Achlioptas
Publication date: 25 November 2014
Published in: Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1132516.1132537
Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (37)
This page was built for publication: On the solution-space geometry of random constraint satisfaction problems