| Sensitivity versus certificate complexity of boolean functions A Ambainis, K Prūsis, J Vihrovs International Computer Science Symposium in Russia, 16-28, 2016 | 25 | 2016 |
| Quantum speedups for exponential-time dynamic programming algorithms A Ambainis, K Balodis, J Iraids, M Kokainis, K Prūsis, J Vihrovs Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 12 | 2019 |
| Stationary states in quantum walk search K Prūsis, J Vihrovs, TG Wong Physical Review A 94 (3), 032334, 2016 | 10 | 2016 |
| Size of sets with small sensitivity: A generalization of simon’s lemma A Ambainis, J Vihrovs International Conference on Theory and Applications of Models of Computation …, 2015 | 10 | 2015 |
| Doubling the success of quantum walk search using internal-state measurements K Prūsis, J Vihrovs, TG Wong Journal of Physics A: Mathematical and Theoretical 49 (45), 455301, 2016 | 9 | 2016 |
| Zero-error affine, unitary, and probabilistic obdds R Ibrahimov, K Khadiev, K Prusis, J Vihrovs, A Yakaryilmaz arXiv preprint arXiv:1703.07184, 2017 | 8 | 2017 |
| Oscillatory localization of quantum walks analyzed by classical electric circuits A Ambainis, K Prūsis, J Vihrovs, TG Wong Physical Review A 94 (6), 062324, 2016 | 7 | 2016 |
| An inverse distance-based potential field function for overlapping point set visualization J Vihrovs, K Prūsis, K Freivalds, P Ručevskis, V Krebs 2014 International Conference on Information Visualization Theory and …, 2014 | 7* | 2014 |
| On the inner product predicate and a generalization of matching vector families B Bauer, J Vihrovs, H Wee arXiv preprint arXiv:1810.02396, 2018 | 3 | 2018 |
| Exact affine counter automata M Nakanishi, K Khadiev, K Prūsis, J Vihrovs, A Yakaryılmaz arXiv preprint arXiv:1703.04281, 2017 | 3 | 2017 |
| Quadratically tight relations for randomized query complexity R Jain, H Klauck, S Kundu, T Lee, M Santha, S Sanyal, J Vihrovs Theory of Computing Systems 64 (1), 101-119, 2020 | 2* | 2020 |
| On block sensitivity and fractional block sensitivity A Ambainis, K Prūsis, J Vihrovs Lobachevskii Journal of Mathematics 39 (7), 967-969, 2018 | 2 | 2018 |
| Oscillatory localization of quantum walks by classical electric circuits A Ambainis, K Prusis, J Vihrovs, TG Wong arXiv preprint arXiv:1606.02136, 2016 | 2 | 2016 |
| All Classical Adversary Methods are Equivalent for Total Functions A Ambainis, M Kokainis, K Prūsis, J Vihrovs, A Zajakins arXiv preprint arXiv:1709.08985, 2017 | 1 | 2017 |
| Kvantu klejošanas un varbūtisko algoritmu ierobežojumi J Vihrovs Latvijas Universitāte, 2019 | | 2019 |
| Exact Affine Counter Automata N Masaki, KK Ravilevich, P Krišjānis, V Jevgenijs, Y Abuzer | | 2017 |
Krišjānis PrūsisResearcher, University of LatviaVerified email at lu.lv
