Keyword

CNF satisfiability

Description: A decision problem in propositional logic that asks whether a conjunctive normal form formula has an assignment of truth values satisfying all its clauses.
OpenAlex ID: keywords/cnf-satisfiability
1994 · Bart Selman, Henry Kautz, et al. · National Conference on Artificial Intelligence · 745
2014 · Amir Abboud, Virginia Vassilevska Williams · Annual Symposium on Foundations of Computer Science · 356
2003 · Olivier Bailleux, Yacine Boufkhad · Lecture notes in computer science · 307
2001 · Dale Schuurmans, Finnegan Southey · Artificial Intelligence · 111
2002 · Fahiem Bacchus · National Conference on Artificial Intelligence · 89
1989 · Kazuo Iwama · SIAM Journal on Computing · 84
2017 · Per Austrin, Venkatesan Guruswami, et al. · SIAM Journal on Computing · 79
1995 · Z.Z. Chen, S. Toda · Information and Computation · 70
1996 · Robert Schrag · National Conference on Artificial Intelligence · 52
1996 · Byungki Cha, Kazuo Iwama · National Conference on Artificial Intelligence · 51
2001 · R. Bruni, A. Sassano · Electronic Notes in Discrete Mathematics · 42
1997 · Kazuo Iwama · Lecture notes in computer science · 41
2016 · Alexander Razborov · Journal of the ACM · 37
1999 · Oliver Kullmann · Electronic colloquium on computational complexity · 36
2011 · Alexander Semenov, Oleg Zaikin, et al. · Lecture notes in computer science · 34
2006 · Yael Tauman Kalai, Ran Raz · Annual Symposium on Foundations of Computer Science · 28
2005 · Zhaohui Fu, Yinlei Yu, et al. · Design, Automation, and Test in Europe · 28
2021 · Buhrman, H., Patro, S., et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 27
1996 · Shuichi Miyazaki, Kazuo Iwama, et al. · CoDAS · 26
2019 · Bart M. P. Jansen, Astrid Pieterse · ACM Transactions on Computation Theory · 25
2012 · Ivan Bliznets, Alexander Golovnev · Lecture notes in computer science · 20
2009 · Sama Goliaei, Saeed Jalili · Lecture notes in computer science · 19
2012 · Rahul Santhanam, Srikanth Srinivasan · Lecture notes in computer science · 18
2006 · Lionel Paris, Richard Ostrowski, et al. · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · 18
Works count: 172
Citation count: 2,729
Year
Topic
Type