scientific article; zbMATH DE number 1256780
From MaRDI portal
Publication:4228516
zbMath0915.05076MaRDI QIDQ4228516
Tibor Szabó, Lajos Rónyai, Anna Gál, Avi Wigderson, János Kollár, László Babai
Publication date: 5 July 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
monotone circuitsdensitylower boundbipartite graphsextremal graph theorymonotone span programsmonotone formulaesuperpolynomial lower bounds
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
Binary Covering Arrays and Existentially Closed Graphs, On arithmetic branching programs, Lower bounds for monotone span programs, A Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography, On the spectrum of projective norm-graphs, A note on monotone complexity and the rank of matrices, On abelian and homomorphic secret sharing schemes
