Keyword

SAT encoding

Description: A SAT encoding translates a problem into a Boolean formula whose satisfying assignments represent solutions to the original problem.
OpenAlex ID: keywords/sat-encoding
1999 · Henry Kautz, Bart Selman · International Joint Conference on Artificial Intelligence · 494
2008 · Carla P. Gomes, Henry Kautz, et al. · Foundations of artificial intelligence · 273
2002 · Alfonso Gerevini, Ivan Serina · Institutional Research Information System (Università degli Studi di Brescia) · 216
2008 · Naoyuki Tamura, Akiko Taga, et al. · Constraints · 213
2016 · Surynek Pavel, Felner Ariel, et al. · Frontiers in artificial intelligence and applications · 191
2001 · Minh Binh Do, Subbarao Kambhampati · Artificial Intelligence · 169
2007 · Carsten Fuhs, Jürgen Giesl, et al. · Springer eBooks · 166
2011 · Roberto Asín, Robert Nieuwenhuis, et al. · Constraints · 162
2006 · Inês Lynce, Joël Ouaknine · ISAIM · 160
2021 · Ling Sun, Wei Wang, et al. · IACR Transactions on Symmetric Cryptology · 156
2006 · Brahim Hnich, Steven D. Prestwich, et al. · Constraints · 145
2010 · Marijn J. H. Heule, Sicco Verwer · Lecture notes in computer science · 143
2021 · Clark Barrett, Roberto Sebastiani, et al. · Frontiers in artificial intelligence and applications · 141
2007 · Joao Marques-Silva, Inês Lynce · Springer eBooks · 124
2024 · Robert Wille, Lucas Berent, et al. · IEEE International Conference on Quantum Software (QSW) · 111
2014 · Triantafillou, Sofia, Tsamardinos, Ioannis · arXiv (Cornell University) · 104
2008 · Marco Benedetti, Hratch Mangassarian · Journal on Satisfiability Boolean Modeling and Computation · 104
2012 · I. Abío, R. Nieuwenhuis, et al. · Journal of Artificial Intelligence Research · 97
2009 · Roberto Asín, Robert Nieuwenhuis, et al. · Lecture notes in computer science · 96
2019 · Nina Narodytska, Aditya Shrotri, et al. · Lecture notes in computer science · 88
2014 · A. Metodi, R. Stern, et al. · Journal of Artificial Intelligence Research · 83
2007 · Toni Jussila, Armin Biere · Electronic Notes in Theoretical Computer Science · 82
2014 · Boris Konev, Alexei Lisitsa · Lecture notes in computer science · 81
1999 · Holger H. Hoos · International Joint Conference on Artificial Intelligence · 81
2009 · Susmit Jha, Rhishikesh Limaye, et al. · Lecture notes in computer science · 78
Works count: 781
Citation count: 9,691
Year
Topic
Type