Keyword

satisfiability phase transition

Description: A sharp change in the probability that random constraint instances are satisfiable as parameters such as constraint density vary.
OpenAlex ID: keywords/satisfiability-phase-transition
2001 · Béla Bollobás, Christian Borgs, et al. · Random Structures and Algorithms · 244
2000 · K. Xu, W. Li · Journal of Artificial Intelligence Research · 232
2002 · Dubois, Olivier, Boufkhad, Yacine, et al. · arXiv (Cornell University) · 195
2018 · Ciaran McCreesh, Patrick Prosser, et al. · Journal of Artificial Intelligence Research · 73
2003 · Alexis C. Kaporis, Lefteris M. Kirousis, et al. · Electronic Notes in Discrete Mathematics · 73
2009 · Carlos Ansótegui, Marı́a Luisa Bonet, et al. · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · 69
2011 · Adam Prugel-Bennett, Mohammad-Hassan Tayarani-Najaran · IEEE Transactions on Evolutionary Computation · 56
2006 · Yacine Boufkhad, Olivier Dubois, et al. · Journal of Automated Reasoning · 41
1996 · Ian P. Gent, Toby Walsh · Artificial Intelligence · 41
2017 · A. Coja-Oghlan, A. Haqshenas, et al. · SIAM Journal on Discrete Mathematics · 40
1994 · Ian P. Gent, Toby Walsh · Lecture notes in computer science · 34
1996 · Robert Schrag, James M. Crawford · Artificial Intelligence · 33
2019 · Louise Budzynski, Federico Ricci-Tersenghi, et al. · Journal of Statistical Mechanics Theory and Experiment · 30
2006 · Alan Frieze, Michael Molloy · Random Structures and Algorithms · 25
1998 · F. Manyà, R. Béjar, et al. · Soft Computing · 23
2015 · Zongxu Mu, Holger H. Hoos · International Conference on Artificial Intelligence · 22
2009 · Altarelli Fabrizio, Monasson Rémi, et al. · Frontiers in artificial intelligence and applications · 20
2014 · Dmitry Panchenko · Electronic Journal of Probability · 18
2011 · Chunyan Zhao, Haijun Zhou, et al. · Journal of Statistical Mechanics Theory and Experiment · 18
2009 · Daudé Hervé, Ravelomanana Vlady · Algorithmica · 18
2017 · Dudek, Jeffrey M., Meel, Kuldeep S., et al. · arXiv (Cornell University) · 16
2010 · Vishwambhar Rathi, Erik Aurell, et al. · Lecture notes in computer science · 16
Works count: 120
Citation count: 1,766
Year
Topic
Type