Personal profile
OECD Fields of Science
- 1.2 Computer and Information Sciences
Fingerprint
Dive into the research topics where Juris Smotrovs is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Representing polynomial of ST-CONNECTIVITY
Iraids, J. & Smotrovs, J., 2024, In: Discrete Mathematics and Theoretical Computer Science. 25, 2, p. 1-13 #22.Research output: Contribution to journal › Article › peer-review
Open Access1 Citation (Scopus) -
Quantum bounds for 2D-grid and Dyck language
Ambainis, A., Balodis, K., Iraids, J., Khadiev, K., Kļevickis, V., Prūsis, K., Shen, Y., Smotrovs, J. & Vihrovs, J., May 2023, In: Quantum Information Processing. 22, 5, p. 1-29 194.Research output: Contribution to journal › Article › peer-review
3 Citations (Scopus) -
Quantum lower and upper bounds for 2D-grid and dyck language
Ambainis, A., Balodis, K., Iraids, J., Khadiev, K., Kļevickis, V., Prūsis, K., Shen, Y., Smotrovs, J. & Vihrovs, J., 1 Aug 2020, 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Vol. 170. MFCS-2020-8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 170).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research › peer-review
22 Citations (Scopus) -
Separations in query complexity based on pointer functions
Ambainis, A., Balodis, K., Belovs, A., Lee, T., Santha, M. & Smotrovs, J., Sept 2017, In: Journal of the ACM. 64, 5, 32.Research output: Contribution to journal › Article › peer-review
Open Access34 Citations (Scopus) -
Polynomials, quantum query complexity, and grothendieck's inequality
Aaronson, S., Ambainis, A., Iraids, J., Kokainis, M. & Smotrovs, J., 1 May 2016, 31st Conference on Computational Complexity, CCC 2016. Raz, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 25:1-25:19 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 50).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research › peer-review
13 Citations (Scopus)