Keyword

SAT problem

Description: The computational problem of determining whether a Boolean formula has an assignment of truth values that makes it true.
Wikidata ID: wiki/Q875276
OpenAlex ID: keywords/sat-problem
2001 · Păun, Gheorghe · ResearchSpace (University of Auckland) · 377
1997 · Stephen Cook, David Mitchell · DIMACS series in discrete mathematics and theoretical computer science · 242
2011 · LinQiang Pan, Gheorghe Păun, et al. · Science China Information Sciences · 188
2004 · Ben W. Reichardt · ACM Symposium on Theory of Computing (STOC) · 152
1996 · Olivier Dubois, P Andre, et al. · DIMACS series in discrete mathematics and theoretical computer science · 131
2008 · Gheorghe Păun, Mario J. Perez-Jimenez, et al. · International Journal of Computers Communications & Control · 117
2008 · Jorge Maturana, Frédéric Saubion · Lecture notes in computer science · 80
2002 · O. Kullmann · IEEE Conference on Computational Complexity (CCC) · 79
2010 · José M. Cecilia, José M. García, et al. · The Journal of Logic and Algebraic Programming · 63
2020 · Bosheng Song, Kenli Li, et al. · Information and Computation · 61
2007 · Nicolas Macris · IEEE Transactions on Information Theory · 54
2015 · Linqiang Pan, Gheorghe Păun, et al. · Theoretical Computer Science · 52
2013 · Kotthoff, Lars · arXiv (Cornell University) · 44
2004 · Artiom Alhazov, Tseren-Onolt Ishdorj · Deposito de Investigacion Universidad de Sevilla (University of Seville) · 44
2006 · Florin Manea, Carlos Martín-Vide, et al. · Theoretical Computer Science · 42
2015 · Mario J. Pérez-Jiménez, Petr Sosík · Fundamenta Informaticae · 40
2004 · Linqiang Pan, Artiom Alhazov, et al. · Soft Computing · 38
2003 · Steven Prestwich · Discrete Applied Mathematics · 37
2016 · Peter Jonsson, Victor Lagerkvist, et al. · Journal of Computer and System Sciences · 36
2018 · Linqiang Pan, Bosheng Song, et al. · Complexity · 34
2016 · Bosheng Song, Linqiang Pan · Theoretical Computer Science · 32
2006 · Andrei Păun, Bianca Popa · Lecture notes in computer science · 29
2002 · J. Castellanos, G. Paun, et al. · String Processing and Information Retrieval · 29
2016 · Bosheng Song, Linqiang Pan, et al. · Fundamenta Informaticae · 28
Works count: 258
Citation count: 2,823
Year
Topic
Type