Keyword

CNF formulas

Description: CNF formulas are propositional logic expressions written as conjunctions of clauses, studied in computational learning theory and complexity theory.
OpenAlex ID: keywords/cnf-formulas
1991 · Oded Goldreich, Silvio Micali, et al. · Journal of the ACM · 1,550
2003 · T. Schoning · Annual Symposium on Foundations of Computer Science · 488
1996 · Bart Selman, David G. Mitchell, et al. · Artificial Intelligence · 362
1999 · Meena Mahajan, Venkatesh Raman · Journal of Algorithms · 325
· Bart Selman, Henry Kautz, et al. · 235
2013 · Supratik Chakraborty, Kuldeep S. Meel, et al. · Lecture notes in computer science · 225
2003 · E. Goldberg, Y. Novikov · Design, Automation, and Test in Europe · 192
1996 · Nader H. Bshouty, Richard Cleve, et al. · Journal of Computer and System Sciences · 187
2009 · Marko Samer, Stefan Szeider · Journal of Discrete Algorithms · 178
1999 · E. Birnbaum, E. L. Lozinskii · Journal of Artificial Intelligence Research · 148
2007 · María Luisa Bonet, Jordi Levy, et al. · Artificial Intelligence · 144
2001 · Juan Luis Esteban, Jacobo Torán · Information and Computation · 142
· Evgueni Goldberg, Yakov Novikov · 142
2005 · Mark H. Liffiton, Karem A. Sakallah · Lecture notes in computer science · 130
2004 · Yoonna Oh, Maher N. Mneimneh, et al. · ACM/IEEE Design Automation Conference (DAC) · 120
2006 · Ke Xu, Wei Li · Theoretical Computer Science · 116
2014 · Supratik Chakraborty, Daniel Fremont, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 114
2013 · Joao Marques-Silva, Mikoláš Janota, et al. · Lecture notes in computer science · 110
2014 · Chakraborty, Supratik, Fremont, Daniel, et al. · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · 108
1985 · Miklos Ajtai, Avi Wigderson · Annual Symposium on Foundations of Computer Science · 96
2012 · Anton Belov, Joao Marques-Silva · Journal on Satisfiability Boolean Modeling and Computation · 95
2009 · Louay M. J. Bazzi · SIAM Journal on Computing · 95
1994 · Jun Gu · IEEE Transactions on Knowledge and Data Engineering · 94
1997 · Byungki Cha, Kazuo Iwama, et al. · National Conference on Artificial Intelligence · 91
2015 · Alexander Ivrii, Sharad Malik, et al. · Constraints · 82
Works count: 529
Citation count: 10,170
Year
Topic
Type