219 citations to https://www.mathnet.ru/rus/mzm4883
-
Debajyoti Bera, Frederic Green, Steven Homer, “Small depth quantum circuits”, SIGACT News, 38:2 (2007), 35
-
Parikshit Gopalan, Subhash Khot, Rishi Saket, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 2007, 349
-
Amitabha Roy, Howard Straubing, “Definability of Languages by Generalized First-Order Formulas over $(\mathbb{N},+)$”, SIAM J. Comput., 37:2 (2007), 502
-
Alexander Healy, Emanuele Viola, Lecture Notes in Computer Science, 3884, STACS 2006, 2006, 672
-
J. Buresh-Oppenheim, R. Santhanam, 21st Annual IEEE Conference on Computational Complexity (CCC'06), 2006, 73
-
Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton, “Symmetric polynomials over Zm and simultaneous communication protocols”, Journal of Computer and System Sciences, 72:2 (2006), 252
-
Amitabha Roy, Howard Straubing, Lecture Notes in Computer Science, 3884, STACS 2006, 2006, 489
-
Lane A. Hemaspaandra, “SIGACT news complexity theory column 53”, SIGACT News, 37:4 (2006), 47
-
Arkadev Chattopadhyay, Kristoffer Arnsfelt Hansen, Lecture Notes in Computer Science, 3580, Automata, Languages and Programming, 2005, 994
-
Stephen Fenner, Frederic Green, Steven Homer, Yong Zhang, Lecture Notes in Computer Science, 3623, Fundamentals of Computation Theory, 2005, 44