Keyword

conjunctive normal form

Description: A representation of a Boolean formula as a conjunction of clauses, each clause consisting of disjunctive literals.
Wikidata ID: wiki/Q846564
OpenAlex ID: keywords/conjunctive-normal-form
1978 · Thomas J. Schaefer · ACM Symposium on Theory of Computing (STOC) · 2,441
1979 · Bengt Aspvall, Michael F. Plass, et al. · Information Processing Letters · 1,087
2011 · Yves Crama, Peter L. Hammer · Cambridge University Press eBooks · 630
2007 · Mark Chavira, Adnan Darwiche · Artificial Intelligence · 535
1999 · Daniel S. Weld · AI Magazine · 532
1996 · Katerina Yamalidou, John Moody, et al. · Automatica · 493
2002 · Ken L. McMillan · Lecture notes in computer science · 398
1992 · V. Chvatal, B. Reed · Annual Symposium on Foundations of Computer Science · 350
1996 · Metin Türkay, Ignacio E. Grossmann · Computers & Chemical Engineering · 341
1985 · B. Monien, E. Speckenmeyer · Discrete Applied Mathematics · 291
2001 · Adnan Darwiche · Journal of Applied Non-Classical Logics · 273
1990 · Dana Angluin · Machine Learning · 259
1992 · Vašek Chvátal, Bruce A. Reed · OpenGrey (Institut de l'Information Scientifique et Technique) · 246
1996 · Alan Frieze, Stephen Suen · Journal of Algorithms · 241
1968 · Donald W. Loveland · Journal of the ACM · 215
2007 · Thomas Eiter, Kazuhisa Makino, et al. · Discrete Applied Mathematics · 198
1983 · Paul Walton Purdom · Artificial Intelligence · 179
2018 · Dash, Sanjeeb, Günlük, Oktay, et al. · arXiv (Cornell University) · 175
1995 · N.H. Bshouty · Information and Computation · 174
1998 · Joost P. Warners · Information Processing Letters · 173
2006 · Inês Lynce, Joël Ouaknine · ISAIM · 160
2018 · Arturs Backurs, Piotr Indyk · SIAM Journal on Computing · 157
1981 · Stefan Reisch · Acta Informatica · 153
2006 · F.A. Aloul, K.A. Sakallah, et al. · IEEE Transactions on Computers · 142
2021 · Stuart Hadfield · ACM Transactions on Quantum Computing · 139
Works count: 1,091
Citation count: 17,170
Year
Topic
Type