Keyword

DNF formulas

Description: Logical formulas expressed in disjunctive normal form, as disjunctions of conjunctions of variables or their negations.
OpenAlex ID: keywords/dnf-formulas
1998 · FranÇois Denis · Lecture notes in computer science · 218
1996 · Nader H. Bshouty, Richard Cleve, et al. · Journal of Computer and System Sciences · 187
2007 · Ilias Diakonikolas, Homin K. Lee, et al. · Annual Symposium on Foundations of Computer Science · 169
1999 · E. Birnbaum, E. L. Lozinskii · Journal of Artificial Intelligence Research · 148
2008 · Mark Braverman · Journal of the ACM · 117
1996 · Lisa Hellerstein, Krishnan Pillaipakkamnatt, et al. · Journal of the ACM · 106
1985 · Miklos Ajtai, Avi Wigderson · Annual Symposium on Foundations of Computer Science · 96
2009 · Louay M. J. Bazzi · SIAM Journal on Computing · 95
1994 · Jun Gu · IEEE Transactions on Knowledge and Data Engineering · 94
2008 · Dana Ron · 93
2002 · M. Luby, B. Velickovic, et al. · Israel Symposium on Theory and Computing Systems (ISTCS) · 90
1994 · Michael Kearns, Ming Li, et al. · Journal of the ACM · 79
1995 · Nader H. Bshouty, Jeffrey C. Jackson · Conference on Learning Theory · 78
2010 · Anindya De, Omid Etesami, et al. · Lecture notes in computer science · 73
2014 · Steven She, Uwe Ryssel, et al. · Information and Software Technology · 71
2007 · Ilias Diakonikolas, Hsinyu Lee, et al. · 68
2009 · Alexander Razborov · ACM Transactions on Computation Theory · 67
2013 · Parikshit Gopalan, Raghu Meka, et al. · Computational Complexity · 66
1991 · Ron M. Roth, Gyora M. Benedek · SIAM Journal on Computing · 60
2007 · Misha Alekhnovich, Mark Braverman, et al. · Journal of Computer and System Sciences · 58
1998 · Shai Ben-David, Eli Dichterman · Journal of Computer and System Sciences · 58
2002 · R. Armoni, M. Saks, et al. · Annual Symposium on Foundations of Computer Science · 54
2020 · Arunachalam, Srinivasan, Grilo, Alex B., et al. · arXiv (Cornell University) · 53
2002 · C. Umans · Annual Symposium on Foundations of Computer Science · 53
Works count: 231
Citation count: 4,202
Year
Topic
Type