104 citations to https://www.mathnet.ru/rus/im422
  1. Lee T., Zhang Sh., “Composition Theorems in Communication Complexity”, Automata, Languages and Programming, Lecture Notes in Computer Science, 6198, no. I, 2010, 475–489  crossref  mathscinet  zmath  isi  scopus
  2. Rahul Jain, Hartmut Klauck, 2010 IEEE 25th Annual Conference on Computational Complexity, 2010, 247  crossref
  3. Arkadev Chattopadhyay, Toniann Pitassi, “The story of set disjointness”, SIGACT News, 41:3 (2010), 59  crossref
  4. Hartmut Klauck, Proceedings of the forty-second ACM symposium on Theory of computing, 2010, 77  crossref
  5. François Le Gall, “Exponential Separation of Quantum and Classical Online Space Complexity”, Theory Comput. Syst., 45:2 (2009), 188–202  crossref  mathscinet  zmath  isi  elib  scopus
  6. Linial N., Shraibman A., “Lower bounds in communication complexity based on factorization norms”, Random Structures Algorithms, 34:3 (2009), 368–394  crossref  mathscinet  zmath  isi  scopus
  7. Sherstov A. A., “Separating $\mathsf{AC}^0$ from depth-2 majority circuits”, SIAM J. Comput., 38:6 (2009), 2113–2129  crossref  mathscinet  zmath  isi  elib  scopus
  8. Lee Troy, Shraibman Adi, “Disjointness is hard in the multiparty number-on-the-forehead model”, Comput. Complexity, 18:2 (2009), 309–336  crossref  mathscinet  zmath  isi  elib  scopus
  9. Tani S., Nakanishi M., Yamashita Sh., “Multi-party quantum communication complexity with routed messages”, IEICE Transactions on Information and Systems, E92D:2 (2009), 191–199  crossref  adsnasa  isi  scopus
  10. Zhang Zhiqiang, Shi Yaoyun, “Communication complexities of symmetric XOR functions”, Quantum Inf. Comput., 9:3-4 (2009), 255–263  mathscinet  zmath  isi
Предыдущая
1
3
4
5
6
7
8
9
11
Следующая