Keyword

monotone Boolean functions

Description: Monotone Boolean functions are Boolean-valued functions whose output cannot decrease when any input variable changes from false to true, studied in logic and combinatorics.
OpenAlex ID: keywords/monotone-boolean-functions
1996 · Michael L. Fredman, Leonid Khachiyan · Journal of Algorithms · 495
1975 · P. L. Hammer, E. L. Johnson, et al. · Mathematical Programming · 216
2007 · Thomas Eiter, Kazuhisa Makino, et al. · Discrete Applied Mathematics · 198
1996 · Nader H. Bshouty, Richard Cleve, et al. · Journal of Computer and System Sciences · 187
1995 · J.C. Bioch, T. Ibaraki · Information and Computation · 176
1969 · Daniel Kleitman · Proceedings of the American Mathematical Society · 155
1995 · Nader H. Bshouty, Christino Tamon · ACM Symposium on Theory of Computing (STOC) · 134
1999 · V. Gurvich, L. Khachiyan · Discrete Applied Mathematics · 132
2009 · Leslie G. Valiant · Journal of the ACM · 126
2007 · Ryan O'Donnell, Rocco A. Servedio · SIAM Journal on Computing · 126
1991 · Doug Wiedemann · Order · 114
2006 · Christopher L. Barrett, Harry B. Hunt, et al. · Journal of Computer and System Sciences · 99
1995 · P.J Cameron, D.G Fon-Der-Flaass · European Journal of Combinatorics · 97
2003 · A D Korshunov · Russian Mathematical Surveys · 91
2015 · Subhash Khot, Dor Minzer, et al. · Annual Symposium on Foundations of Computer Science · 70
2009 · Montanaro, Ashley, Osborne, Tobias · arXiv (Cornell University) · 69
1997 · Endre Boros, Peter L. Hammer, et al. · SIAM Journal on Computing · 69
2003 · Elchanan Mossel, Ryan O'Donnell · Random Structures and Algorithms · 66
2014 · Daniel Burgarth, Vittorio Giovannetti, et al. · Natural Computing · 64
1997 · Kazuhisa Makino, Toshihide Ibaraki · SIAM Journal on Computing · 62
1984 · Maria Klawe, Wolfgang J. Paul, et al. · ACM Symposium on Theory of Computing (STOC) · 60
2011 · Markus Maucher, Barbara Kracher, et al. · Bioinformatics · 57
2018 · Tianren Liu, Vinod Vaikuntanathan, et al. · Lecture notes in computer science · 56
1996 · Boris Kovalerchuk, Evangelos Triantaphyllou, et al. · Information Sciences · 52
Works count: 598
Citation count: 6,635
Year
Topic
Type