Communication Complexity
暂无分享,去创建一个
[1] Andrew Chi-Chih Yao,et al. Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.
[2] Kurt Mehlhorn,et al. Las Vegas is better than determinism in VLSI and distributed computing (Extended Abstract) , 1982, STOC '82.
[3] Alfred V. Aho,et al. On notions of information transfer in VLSI circuits , 1983, STOC.
[4] Janos Simon,et al. Probabilistic Communication Complexity , 1986, J. Comput. Syst. Sci..
[5] Peter Frankl,et al. Complexity classes in communication complexity theory , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[6] Bala Kalyanasundaram,et al. The Probabilistic Communication Complexity of Set Intersection , 1992, SIAM J. Discret. Math..
[7] Avi Wigderson,et al. Monotone circuits for connectivity require super-logarithmic depth , 1990, STOC '88.
[8] Oded Goldreich,et al. Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity , 1988, SIAM J. Comput..
[9] Noga Alon,et al. A counterexample to the rank-coloring conjecture , 1989, J. Graph Theory.
[10] Alexander A. Razborov,et al. Applications of matrix methods to the theory of lower bounds in computational complexity , 1990, Comb..
[11] Ran Raz,et al. Super-logarithmic depth lower bounds via direct sum in communication complexity , 1991, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
[12] A. A. Razborov. The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear , 1992, Discret. Math..
[13] Alexander A. Razborov,et al. On the Distributional Complexity of Disjointness , 1992, Theor. Comput. Sci..
[14] Noam Nisan,et al. Multiparty Protocols, Pseudorandom Generators for Logspace, and Time-Space Trade-Offs , 1992, J. Comput. Syst. Sci..
[15] Andrew Chi-Chih Yao,et al. Quantum Circuit Complexity , 1993, FOCS.
[16] Ran Raz,et al. On the “log rank”-conjecture in communication complexity , 1995, Comb..
[17] Avi Wigderson,et al. Quantum vs. classical communication and computation , 1998, STOC '98.
[18] Jürgen Forster. A linear lower bound on the unbounded error probabilistic communication complexity , 2002, J. Comput. Syst. Sci..
[19] A. Razborov. Quantum communication complexity of symmetric predicates , 2002, quant-ph/0204025.
[20] Arnold Schönhage. Multiplikation großer Zahlen , 2005, Computing.
[21] Troy Lee,et al. Disjointness is Hard in the Multiparty Number-on-the-Forehead Model , 2007, 2008 23rd Annual IEEE Conference on Computational Complexity.
[22] Paul Beame,et al. Multiparty Communication Complexity of AC^0 , 2008, Electron. Colloquium Comput. Complex..
[23] Arkadev Chattopadhyay,et al. Multiparty Communication Complexity of Disjointness , 2008, Electron. Colloquium Comput. Complex..
[24] Sanjeev Arora,et al. Computational Complexity: A Modern Approach , 2009 .
[25] Martin Fürer,et al. Faster integer multiplication , 2007, STOC '07.