Jevgenijs Vihrovs
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
9
Venues
6
Active years
2015–2026
Best venue rank
A*
Where they publish
Papers
9 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Quantum Time-Space Tradeoffs for Exponential Dynamic Programming. | Susanna Caroppo, Jevgenijs Vihrovs, Darta Zajakina, Aleksejs Zajakins |
| 2024 | MFCS | Quantum Algorithms for Hopcroft's Problem. | Vladimirs Andrejevs, Aleksandrs Belovs, Jevgenijs Vihrovs |
| 2021 | MFCS | Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs. | Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgenijs Vihrovs |
| 2020 | MFCS | Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. | Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs |
| 2019 | SODA | Quantum Speedups for Exponential-Time Dynamic Programming Algorithms. | Andris Ambainis, Kaspars Balodis, Janis Iraids, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs |
| 2018 | CSR | Quadratically Tight Relations for Randomized Query Complexity. | Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs |
| 2018 | STACS | All Classical Adversary Methods are Equivalent for Total Functions. | Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs |
| 2016 | CSR | Sensitivity Versus Certificate Complexity of Boolean Functions. | Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs |
| 2015 | TAMC | Size of Sets with Small Sensitivity: A Generalization of Simon's Lemma. | Andris Ambainis, Jevgenijs Vihrovs |