Jevgēnijs Vihrovs

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved algorithm and lower bound for variable time quantum search	2024-11-20	Paper
Quantum speedups for treewidth	2024-06-27	Paper
Exact Affine Counter Automata International Journal of Foundations of Computer Science	2023-08-15	Paper
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs (available as arXiv preprint)	2023-08-08	Paper
Quantum bounds for 2D-grid and Dyck language Quantum Information Processing	2023-06-01	Paper
Strong dispersion property for the quantum walk on the hypercube Journal of Physics A: Mathematical and Theoretical	2023-02-23	Paper
On the inner product predicate and a generalization of matching vector families (available as arXiv preprint)	2022-07-21	Paper
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language (available as arXiv preprint)	2022-07-18	Paper
All Classical Adversary Methods Are Equivalent for Total Functions ACM Transactions on Computation Theory	2022-03-14	Paper
Exact affine counter automata	2021-12-13	Paper
Exact affine counter automata (available as arXiv preprint)	2021-12-13	Paper
All classical adversary methods are equivalent for total functions (available as arXiv preprint)	2020-08-05	Paper
Quadratically tight relations for randomized query complexity Theory of Computing Systems	2020-02-27	Paper
Quantum speedups for exponential-time dynamic programming algorithms Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Quadratically tight relations for randomized query complexity Lecture Notes in Computer Science	2018-11-28	Paper
On block sensitivity and fractional block sensitivity Lobachevskii Journal of Mathematics	2018-11-02	Paper
On the Inner Product Predicate and a Generalization of Matching Vector Families (available as arXiv preprint)	2018-10-04	Paper
Doubling the success of quantum walk search using internal-state measurements Journal of Physics A: Mathematical and Theoretical	2016-12-06	Paper
Sensitivity versus certificate complexity of Boolean functions Computer Science – Theory and Applications	2016-07-25	Paper
Size of sets with small sensitivity: a generalization of Simon's lemma Lecture Notes in Computer Science	2015-09-30	Paper

Research outcomes over time

This page was built for person: Jevgēnijs Vihrovs