Kaspars Balodis

Available identifiers

zbMath Open balodis.kasparsMaRDI QIDQ2842770

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6161147	2023-06-26	Paper
Quantum bounds for 2D-grid and Dyck language	2023-06-01	Paper
https://portal.mardi4nfdi.de/entity/Q5089167	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kaspars Balodis