47 citations to 10.1016/0020-0190(93)90041-7 (Crossref Cited-By Service)
  1. Ronen Shaltiel, Emanuele Viola, “Hardness Amplification Proofs Require Majority”, SIAM J. Comput., 39, no. 7, 2010, 3122  crossref
  2. Emanuele Viola, “Selected challenges in computational lower bounds”, SIGACT News, 48, no. 1, 2017, 39  crossref
  3. Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia, 11653, Computing and Combinatorics, 2019, 516  crossref
  4. Vince Grolmusz, “Constructing set systems with prescribed intersection sizes”, Journal of Algorithms, 44, no. 2, 2002, 321  crossref
  5. D. Grigoriev, A.A. Razborov, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280), 1998, 269  crossref
  6. Paul Beame, Dang-Trinh Huynh-Ngoc, 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 2009, 53  crossref
  7. Pooya Hatami, William M. Hoza, Avishay Tal, Roei Tell, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, 895  crossref
  8. Alexander A. Sherstov, “The Multiparty Communication Complexity of Set Disjointness”, SIAM J. Comput., 45, no. 4, 2016, 1450  crossref
  9. N. Alon, R. Beigel, Proceedings 16th Annual IEEE Conference on Computational Complexity, 2000, 184  crossref
  10. Kei UCHIZAWA, “Lower Bounds for Threshold Circuits of Bounded Energy”, IIS, 20, no. 1, 2014, 27  crossref
Previous
1
2
3
4
5
Next