scientific article; zbMATH DE number 7378398
From MaRDI portal
Publication:5005185
DOI10.4230/LIPIcs.MFCS.2018.81MaRDI QIDQ5005185
Publication date: 4 August 2021
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (2)
On Expressing Majority as a Majority of Majorities ⋮ Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits
Uses Software
Cites Work
- Sorting in \(c \log n\) parallel steps
- Ramanujan graphs
- Short monotone formulae for the majority function
- Bounds on the Size of Small Depth Circuits for Approximating Majority
- Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates
- On Expressing Majority as a Majority of Majorities
- Approximation by DNF: Examples and Counterexamples
- Probability and Computing
- The Asymptotic Number of Latin Rectangles
This page was built for publication: