| Lower bounds for one-way probabilistic communication complexity and their application to space complexity F Ablayev Theoretical Computer Science 157 (2), 139-159, 1996 | 97 | 1996 |
| On the power of randomized branching programs F Ablayev, M Karpinski International Colloquium on Automata, Languages, and Programming, 348-356, 1996 | 76 | 1996 |
| On computational power of quantum branching programs F Ablayev, A Gainutdinova, M Karpinski International Symposium on Fundamentals of Computation Theory, 59-70, 2001 | 70 | 2001 |
| Cryptographic quantum hashing FM Ablayev, AV Vasiliev Laser Physics Letters 11 (2), 025202, 2013 | 54 | 2013 |
| On the computational power of probabilistic and quantum branching program F Ablayev, A Gainutdinova, M Karpinski, C Moore, C Pollett Information and Computation 203 (2), 145-162, 2005 | 54 | 2005 |
| Randomization and nondeterminism are comparable for ordered read-once branching programs F Ablayev International Colloquium on Automata, Languages, and Programming, 195-202, 1997 | 41 | 1997 |
| Very narrow quantum OBDDs and width hierarchies for classical OBDDs F Ablayev, A Gainutdinova, K Khadiev, A Yakaryılmaz International Workshop on Descriptional Complexity of Formal Systems, 53-64, 2014 | 40 | 2014 |
| On the lower bounds for one-way quantum automata F Ablayev, A Gainutdinova International Symposium on Mathematical Foundations of Computer Science, 132-140, 2000 | 34 | 2000 |
| Quantum and stochastic branching programs of bounded width F Ablayev, C Moore, C Pollett International Colloquium on Automata, Languages, and Programming, 343-354, 2002 | 32 | 2002 |
| Very narrow quantum OBDDs and width hierarchies for classical OBDDs F Ablayev, A Gainutdinova, K Khadiev, A Yakaryılmaz Lobachevskii Journal of Mathematics 37 (6), 670-682, 2016 | 30 | 2016 |
| Algorithms for quantum branching programs based on fingerprinting F Ablayev, A Vasiliev arXiv preprint arXiv:0911.2317, 2009 | 30 | 2009 |
| Why sometimes probabilistic algorithms can be more effective F Ablaev, R Freivalds Mathematical Foundations of Computer Science 1986, 1-14, 1986 | 27 | 1986 |
| A Lower Bound for Integer Multiplication on Randomized Read Once Branching Programs F Ablaev, M Karpiński Inst. für Informatik, 1998 | 23* | 1998 |
| Randomization and nondeterminism are incomparable for polynomial ordered binary decision diagrams F Ablayev Proc. of the 24th Int. Coll. on Automata, Languages, and Programming (ICALP …, 1996 | 22 | 1996 |
| Complexity of quantum uniform and nonuniform automata F Ablayev, A Gainutdinova International Conference on Developments in Language Theory, 78-87, 2005 | 20 | 2005 |
| Lower bounds for one-way probabilistic communication complexity F Ablayev International Colloquium on Automata, Languages, and Programming, 241-252, 1993 | 20 | 1993 |
| Extension of the hierarchy for k-OBDDs of small width FM Ablayev, KR Khadiev Russian Mathematics 57 (3), 46-50, 2013 | 19 | 2013 |
| Computing Boolean functions via quantum hashing F Ablayev, A Vasiliev Computing with New Resources, 149-160, 2014 | 18 | 2014 |
| On complexity of quantum branching programs computing equality-like boolean functions F Ablayev, A Khasianov, A Vasiliev ECCC (to appear in 2010), 2008 | 17 | 2008 |
| Lower bounds and hierarchies for quantum memoryless communication protocols and quantum ordered binary decision diagrams with repeated test F Ablayev, A Ambainis, K Khadiev, A Khadieva International Conference on Current Trends in Theory and Practice of …, 2018 | 16 | 2018 |
Alexander VasilievKazan Federal University確認したメール アドレス: kpfu.ru
