Author:
Amano Kazuyuki,Maruoka Akira
Publisher
Springer Berlin Heidelberg
Reference24 articles.
1. Alon, N.: Eigenvalues, Geometric Expanders, Sorting in Rounds, and Ramsey Theory. Combinatorica 6, 207–219 (1986)
2. Alon, N., Boppana, R.: The Monotone Circuit Complexity of Boolean Functions. Combinatorica 7(1), 1–22 (1987)
3. Andreev, A.: On a Method for Obtaining Lower Bounds for the Complexity of Individual Monotone Functions. Soviet Math. Dokl. 31(3), 530–534 (1985)
4. Amano, K., Maruoka, A.: The Potential of the Approximation Method. SIAM J. Comput. 33(2), 433–447 (2004); Preliminary version in : Proc. of 37th FOCS 431–440 (1996)
5. Berg, C., Ulfberg, S.: Symmetric Approximation Arguments for Monotone Lower Bounds Without Sunflowers. Computational Complexity 8(1), 1–20 (1999)