Balanced random constraint satisfaction: phase transition and hardness

DOI10.1007/978-3-319-78455-7_18zbMATH Open1446.68142OpenAlexW2792070629MaRDI QIDQ777299

Wei Xu, Chaoyi Wang, Tian Liu

Publication date: 7 July 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-78455-7_18

zbMATH Keywords

phase transitionhardnessrandom instances

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Balanced random constraint satisfaction: phase transition and hardness