Keyword

k-CNF

Description: A Boolean formula in conjunctive normal form whose clauses contain at most k literals, studied in logic, complexity theory, and learning.
OpenAlex ID: keywords/k-cnf
1987 · Ronald L. Rivest · Machine Learning · 1,072
1989 · Andrzej Ehrenfeucht, David Haussler, et al. · Information and Computation · 489
2003 · R. Impagliazzo, R. Paturi · IEEE Conference on Computational Complexity (CCC) · 246
2002 · R. Paturi, P. Pudlak, et al. · Annual Symposium on Foundations of Computer Science · 191
2002 · Georg Gottlob, Francesco Scarcello, et al. · Artificial Intelligence · 132
2012 · Russell Impagliazzo, William Matthews, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 117
1992 · Avrim Blum · Machine Learning · 93
2007 · Chris Calabro, Russell Impagliazzo, et al. · Journal of Computer and System Sciences · 85
2012 · Yishay Mansour, Aviad Rubinstein, et al. · Lecture notes in computer science · 71
2003 · NADIA CREIGNOU, HERVÉ DAUDÉ, et al. · Combinatorics Probability Computing · 61
1990 · A. Blum · ACM Symposium on Theory of Computing (STOC) · 52
2004 · Luca Trevisan · Lecture notes in computer science · 47
2002 · N. Mittal, V.K. Garg · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · 43
2011 · Kazuhisa Makino, Suguru Tamaki, et al. · Theoretical Computer Science · 36
2006 · Evgeny Dantsin, Alexander Wolpert · Lecture notes in computer science · 32
1995 · William W. Cohen · Artificial Intelligence · 31
1997 · Michael Mitzenmacher · 30
2004 · C. Calabro, R. Impagliazzo, et al. · IEEE Conference on Computational Complexity (CCC) · 26
2017 · Scheder, Dominik, Steinberger, John P. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 25
2003 · Edward Chang, Beitao Li · ACM Transactions on Information Systems · 24
1999 · Georg Gottlob, Francesco Scarcello, et al. · Lecture notes in computer science · 24
2023 · Kun He, Chunyang Wang, et al. · Society for Industrial and Applied Mathematics eBooks · 23
2013 · Christopher Beck, Russell Impagliazzo · ACM Symposium on Theory of Computing (STOC) · 23
1999 · Ramamohan Paturi, Pavel Pudlak, et al. · Chicago Journal of Theoretical Computer Science · 20
Works count: 101
Citation count: 3,496
Year
Topic
Type