Jevgenijs Vihrovs

According to our database, Jevgenijs Vihrovs authored at least 20 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Quantum Algorithms for Hopcroft's Problem.

Vladimirs Andrejevs, Aleksandrs Belovs, Jevgenijs Vihrovs

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

Quantum 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

Quantum Inf. Process., May, 2023

Improved Algorithm and Lower Bound for Variable Time Quantum Search.

Andris Ambainis, Martins Kokainis, Jevgenijs Vihrovs

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

2022

Dataset for "Strong dispersion property for the quantum walk on the hypercube".

Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs, Vyacheslavs Kashcheyevs, Andris Ambainis

Dataset, January, 2022

Exact Affine Counter Automata.

Masaki Nakanishi, Kamil Khadiev, Krisjanis Prusis, Jevgenijs Vihrovs, Abuzer Yakaryilmaz

Int. J. Found. Comput. Sci., 2022

Quantum Speedups for Treewidth.

Vladislavs Klevickis, Krisjanis Prusis, Jevgenijs Vihrovs

Proceedings of the 17th Conference on the Theory of Quantum Computation, 2022

2021

All Classical Adversary Methods Are Equivalent for Total Functions.

Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs, Aleksejs Zajakins

ACM Trans. Comput. Theory, 2021

Quantum speedups for dynamic programming on n-dimensional lattice graphs.

Adam Glos, Ryuhei Mori, Jevgenijs Vihrovs

CoRR, 2021

Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs.

Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgenijs Vihrovs

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Quadratically Tight Relations for Randomized Query Complexity.

Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs

Theory Comput. Syst., 2020

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

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Quantum Speedups for Exponential-Time Dynamic Programming Algorithms.

Andris Ambainis, Kaspars Balodis, Janis Iraids, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

On the Inner Product Predicate and a Generalization of Matching Vector Families.

Balthazar Bauer, Jevgenijs Vihrovs, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2018

On Block Sensitivity and Fractional Block Sensitivity.

Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs

CoRR, 2018

2017

Quadratically Tight Relations for Randomized Query Complexity.

Dmitry Gavinsky, Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs

Electron. Colloquium Comput. Complex., 2017

All Classical Adversary Methods are Equivalent for Total Functions.

Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs

Electron. Colloquium Comput. Complex., 2017

2016

Sensitivity Versus Certificate Complexity of Boolean Functions.

Andris Ambainis, Krisjanis Prusis, Jevgenijs Vihrovs

Proceedings of the Computer Science - Theory and Applications, 2016

2014

Size of Sets with Small Sensitivity: a Generalization of Simon's Lemma.

Andris Ambainis, Jevgenijs Vihrovs

Electron. Colloquium Comput. Complex., 2014

A Potential Field Function for Overlapping Point Set and Graph Cluster Visualization.

Jevgenijs Vihrovs, Krisjanis Prusis, Karlis Freivalds, Peteris Rucevskis, Valdis Krebs

Proceedings of the Computer Vision, Imaging and Computer Graphics - Theory and Applications, 2014

An Inverse Distance-based Potential Field Function for Overlapping Point Set Visualization.

Jevgenijs Vihrovs, Krisjanis Prusis, Karlis Freivalds, Peteris Rucevskis, Valdis Krebs

Proceedings of the 5th International Conference on Information Visualization Theory and Applications, 2014