102 citations to https://www.mathnet.ru/rus/im422
  1. Sherstov A.A., “The Unbounded-Error Communication Complexity of Symmetric Functions”, Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, Annual IEEE Symposium on Foundations of Computer Science, 2008, 384–393  crossref  mathscinet  isi  scopus
  2. David M., Pitassi T., Viola E., “Improved Separations between Nondeterministic and Randomized Multiparty Communication”, Approximation Randomization and Combinatorial Optimization: Algorithms and Techniques, Proceedings, Lecture Notes in Computer Science, 5171, 2008, 371–384  crossref  mathscinet  zmath  isi  scopus
  3. Lee T., Shraibman A., “Disjointness is hard in the multi-party number-on-the-forehead model”, Twenty-Third Annual IEEE Conference on Computational Complexity, Proceedings, Annual IEEE Conference on Computational Complexity, 2008, 81–91  crossref  mathscinet  isi  scopus
  4. Sherstov A.A., “Approximate inclusion-exclusion for arbitrary symmetric functions”, Twenty-Third Annual IEEE Conference on Computational Complexity, Proceedings, Annual IEEE Conference on Computational Complexity, 2008, 112–123  crossref  mathscinet  isi  scopus
  5. Tani S., Nakanishi M., Yamashita Sh., “Multi-party quantum communication complexity with routed messages”, Computing and Combinatorics, Proceedings, Lecture Notes in Computer Science, 5092, 2008, 180–190  crossref  mathscinet  zmath  isi  scopus
  6. Scott Aaronson, Avi Wigderson, Proceedings of the fortieth annual ACM symposium on Theory of computing, 2008, 731  crossref
  7. Andris Ambainis, Encyclopedia of Algorithms, 2008, 696  crossref
  8. Avraham Ben-Aroya, Oded Regev, Ronald de Wolf, 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 2008, 477  crossref
  9. Klauck H., Nayak A., Ta-Shma A., Zuckerman D., “Interaction in quantum communication”, IEEE Trans. Inform. Theory, 53:6 (2007), 1970–1982  crossref  mathscinet  zmath  isi  scopus
  10. Iwama K., Nishimura H., Raymond R., Yamashita Sh., “Unbounded-error one-way classical and quantum communication complexity”, Automata, Languages and Programming, Proceedings, Lecture Notes in Computer Science, 4596, 2007, 110–121  crossref  mathscinet  zmath  isi
Предыдущая
1
5
6
7
8
9
10
11
Следующая