Krišjānis Prūsis

Krišjānis Prūsis

University of Latvia - Riga / Latvia
Natural Sciences / Physics
AD Scientific Index ID: 4757572
Latvijas Universitate
person_outline Krišjānis Prūsis's MOST POPULAR ARTICLES
1-) Quantum speedups for exponential-time dynamic programming algorithmsA Ambainis, K Balodis, J Iraids, M Kokainis, K Prūsis, J VihrovsProceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019872019
2-) Sensitivity versus certificate complexity of boolean functionsA Ambainis, K Prūsis, J VihrovsInternational Computer Science Symposium in Russia, 16-28, 2016332016
3-) Quantum lower and upper bounds for 2D-grid and Dyck languageA Ambainis, K Balodis, J Iraids, K Khadiev, V Kļevickis, K Prūsis, Y Shen, ...arXiv preprint arXiv:2007.03402, 2020212020
4-) Error-free affine, unitary, and probabilistic OBDDsR Ibrahimov, K Khadiev, K Prūsis, A YakaryılmazDescriptional Complexity of Formal Systems: 20th IFIP WG 1.02 International …, 2018182018
5-) Stationary states in quantum walk searchK Prūsis, J Vihrovs, TG WongPhysical Review A 94 (3), 032334, 2016182016