Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity
暂无分享,去创建一个
[1] Peter Frankl,et al. Complexity classes in communication complexity theory (preliminary version) , 1986, IEEE Annual Symposium on Foundations of Computer Science.
[2] Andrew Chi-Chih Yao,et al. Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.
[3] Noam Nisan,et al. Multiparty Protocols, Pseudorandom Generators for Logspace, and Time-Space Trade-Offs , 1992, J. Comput. Syst. Sci..
[4] Noam Nisan,et al. Rounds in communication complexity revisited , 1991, STOC '91.
[5] Toniann Pitassi,et al. Lower Bounds for Lov[a-acute]sz--Schrijver Systems and Beyond Follow from Multiparty Communication Complexity , 2007, SIAM J. Comput..
[6] Richard J. Lipton,et al. Multi-party protocols , 1983, STOC.
[7] Toniann Pitassi,et al. Lower bounds for Lov´ asz-Schrijver systems and beyond, using multiparty communication complexity , 2005 .
[8] Richard Beigel,et al. On ACC , 1994, computational complexity.
[9] Fan Chung Graham,et al. Communication Complexity and Quasi Randomness , 1993, SIAM J. Discret. Math..
[10] Satyanarayana V. Lokam,et al. Communication Complexity of Simultaneous Messages , 2003, SIAM J. Comput..
[11] Toniann Pitassi,et al. Lower Bounds for Lovász-Schrijver Systems and Beyond Follow from Multiparty Communication Complexity , 2005, ICALP.
[12] Noam Nisan,et al. The computational complexity of universal hashing , 1990, STOC '90.
[13] Ran Raz,et al. The BNS-Chung criterion for multi-party communication complexity , 2000, computational complexity.
[14] Ilan Newman,et al. Private vs. Common Random Bits in Communication Complexity , 1991, Inf. Process. Lett..
[15] N. Nisan. The communication complexity of threshold gates , 1993 .
[16] William I. Gasarch,et al. The Multiparty Communication Complexity of Exact-T: Improved Bounds and New Problems , 2006, MFCS.
[17] Johan Håstad,et al. On the power of small-depth threshold circuits , 1991, computational complexity.
[18] Peter Frankl,et al. Complexity classes in communication complexity theory , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).