Monotone Circuits is a type of Boolean circuit that contains only AND and OR gates (excluding NOT gates), thereby computing a monotone Boolean function that preserves the order of input assignments under component-wise comparison.
110
Publications
5.1K
Citations
176
Authors
106
Institutions
Publications per year
2017–2026
9
Variants
Monotone Circuit
Parents
Publications
110
The monotone circuit complexity of boolean functions
Noga Alon, Ravi B. Boppana · COMBINATORICA · 1987 · 350 citations
Monotone circuits for matching require linear depth
Ran Raz, Avi Wigderson · Journal of the ACM · 1992 · 176 citations · Full text
1–5 of 110
Authors
176
- AW
7
h-index
- RB
4
h-index
- AM
3
h-index
- TP
3
h-index
- JJ
2
h-index
1–5 of 176
Institutions
106
Massachusetts Institute of Technology
Cambridge, United States
6 h-index
7 publications
570 citations
Hebrew University of Jerusalem
Jerusalem, Israel
6 h-index
9 publications
946 citations
University of Toronto
Toronto, Canada
5 h-index
9 publications
230 citations
Meiji University
Tokyo, Japan
3 h-index
3 publications
81 citations
Technion – Israel Institute of Technology
Haifa, Israel
3 h-index
5 publications
128 citations
University of California, Berkeley
Berkeley, United States
2 h-index
3 publications
150 citations
Naval Postgraduate School
Monterey, United States
2 h-index
2 publications
36 citations
University of Calgary
Calgary, Canada
2 h-index
2 publications
268 citations
1–8 of 106
Venues
- SIAM Journal on Computing
11 publications · 333 citations
10
h-index
- IEEE Transactions on Computers
8 publications · 363 citations
8
h-index
- Information Processing Letters
7 publications · 174 citations
7
h-index
- Theoretical Computer Science
5 publications · 125 citations
5
h-index
- Journal of the ACM
JACM · 4 publications · 334 citations
4
h-index
1–5