104 citations to https://www.mathnet.ru/rus/im422
  1. Wang Ch., Wu X., Yao P., “Complexity of Eccentricities and All-Pairs Shortest Paths in the Quantum Congest Model”, SPIN, 11:03 (2021), 2140007  crossref  isi
  2. Sherstov A.A., “The Hardest Halfspace”, Comput. Complex., 30:2 (2021), 11  crossref  mathscinet  isi
  3. Anna Gál, Ridwan Syed, Lecture Notes in Computer Science, 12730, Computer Science – Theory and Applications, 2021, 116  crossref
  4. Chattopadhyay A., Mande N.S., Sherif S., “The Log-Approximate-Rank Conjecture Is False”, J. ACM, 67:4 (2020), 23  crossref  mathscinet  isi
  5. Goos M., Watson T., “A Lower Bound For Sampling Disjoint Sets”, ACM Trans. Comput. Theory, 12:3 (2020), 20  crossref  mathscinet  isi  scopus
  6. Sherstov A.A., “Algorithmic Polynomials”, SIAM J. Comput., 49:6 (2020), 1173–1231  crossref  mathscinet  isi  scopus
  7. Krishnamoorthy Dinesh, Jayalal Sarma, “Sensitivity, affine transforms and quantum communication complexity”, Theoretical Computer Science, 838 (2020), 68  crossref
  8. Kol G., Moran Sh., Shpilka A., Yehudayoff A., “Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound”, Comput. Complex., 28:1 (2019), 1–25  crossref  mathscinet  isi  scopus
  9. Chattopadhyay A., Mande N.S., Sherif S., “The Log-Approximate-Rank Conjecture Is False”, Proceedings of the 51St Annual Acm Sigact Symposium on Theory of Computing (Stoc `19), Annual Acm Symposium on Theory of Computing, eds. Charikar M., Cohen E., Assoc Computing Machinery, 2019, 42–53  crossref  mathscinet  isi
  10. Krishnamoorthy Dinesh, Jayalal Sarma, Lecture Notes in Computer Science, 11653, Computing and Combinatorics, 2019, 140  crossref
Предыдущая
1
2
3
4
5
11
Следующая