Kaspars Balodis

Available identifiers

zbMath Open balodis.kasparsMaRDI QIDQ2842770

List of research outcomes

Publication	Date of Publication	Type
A note about claw function with a small range	2023-06-26	Paper
Quantum bounds for 2D-grid and Dyck language	2023-06-01	Paper
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language	2022-07-18	Paper
Quantum speedups for exponential-time dynamic programming algorithms	2019-10-15	Paper
Separations in query complexity based on pointer functions	2018-05-17	Paper
Separations in query complexity based on pointer functions	2017-09-29	Paper
Structured Frequency Algorithms	2015-09-30	Paper
Counting with probabilistic and ultrametric finite automata	2015-09-08	Paper
On the hierarchy classes of finite ultrametric automata	2015-02-20	Paper
Worst case analysis of non-local games	2014-11-04	Paper
Weak parity	2014-07-01	Paper
One alternation can be more powerful than randomization in small and fast two-way finite automata	2013-08-16	Paper
Quantum strategies are better than classical in almost any XOR game	2013-08-12	Paper
Integer Complexity: Experimental and Analytical Results	2012-03-29	Paper

Research outcomes over time

This page was built for person: Kaspars Balodis