Keyword

random satisfiability

Description: The study of Boolean satisfiability problems whose formulas or clauses are generated randomly, including their computational complexity and optimization.
OpenAlex ID: keywords/random-satisfiability
2002 · M. Mézard, G. Parisi, et al. · Science · 1,253
2005 · M. Mézard, T. Mora, et al. · Physical Review Letters · 264
1996 · Alan Frieze, Stephen Suen · Journal of Algorithms · 241
2000 · G. Biroli, R. Monasson, et al. · The European Physical Journal B · 161
2009 · Marc Mézard, Thierry Mora · Journal of Physiology-Paris · 157
2001 · Federico Ricci-Tersenghi, Martin Weigt, et al. · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 151
2008 · Thomas Jörg, Florent Krzakala, et al. · Physical Review Letters · 141
2002 · W. Barthel, A. K. Hartmann, et al. · Physical Review Letters · 129
1989 · B. Krishnamurthy, I.G. Tollis · IEEE Transactions on Computers · 102
2015 · Vitaly Feldman, Will Perkins, et al. · ACM Symposium on Theory of Computing (STOC) · 98
2009 · Lenka Zdeborová · Acta Physica Slovaca Reviews and Tutorials · 98
2005 · Alexis C. Kaporis, Lefteris M. Kirousis, et al. · Random Structures and Algorithms · 78
2021 · Syed Anayet Karim, Nur Ezlin Zamri, et al. · IEEE Access · 73
2003 · Guilhem Semerjian, Rémi Monasson · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 70
2006 · John Ardelius, Erik Aurell · Physical Review E · 69
2018 · Vitaly Feldman, Will Perkins, et al. · SIAM Journal on Computing · 55
2009 · Achlioptas Dimitris · Frontiers in artificial intelligence and applications · 47
2009 · J. Díaz, L. Kirousis, et al. · Theoretical Computer Science · 45
2003 · Andreas Goerdt, André Lanka · Electronic Notes in Discrete Mathematics · 31
2005 · Gil Kalai, Shmuel Safra · Oxford University Press eBooks · 27
2017 · Tobias Friedrich, Anton Krohmer, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 26
2005 · Juan Antonio Navarro, Андрей Воронков · Research Explorer (The University of Manchester) · 25
2004 · Guilhem Semerjian, Rémi Monasson · Lecture notes in computer science · 23
1999 · Allan Borodin, Michael Molloy, et al. · TSpace (University of Toronto) · 21
Works count: 96
Citation count: 3,689
Year
Topic
Type