Martins Kokainis

From MaRDI portal
(Redirected from Martins Kokainis)



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!

PublicationDate of PublicationType
Improved algorithm and lower bound for variable time quantum search2024-11-20Paper
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs
(available as arXiv preprint)
2023-08-08Paper
Strong dispersion property for the quantum walk on the hypercube
Journal of Physics A: Mathematical and Theoretical
2023-02-23Paper
Modified F-transform based on B-splines2022-12-01Paper
Collocation method for linear BVPs via B-spline based fuzzy transform2022-12-01Paper
All Classical Adversary Methods Are Equivalent for Total Functions
ACM Transactions on Computation Theory
2022-03-14Paper
Quadratic speedup for finding marked vertices by Quantum walks
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
Quadratic speedup for finding marked vertices by Quantum walks
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
Higher degree F-transforms based on B-splines of two variables
Information Processing and Management of Uncertainty in Knowledge-Based Systems
2020-08-18Paper
All classical adversary methods are equivalent for total functions
(available as arXiv preprint)
2020-08-05Paper
Quantum speedups for exponential-time dynamic programming algorithms
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Quadratic speedup for finding marked vertices by quantum walks
(available as arXiv preprint)
2019-03-18Paper
Approximation by multivariate higher degree \(F\)-transform based on B-splines
Soft Computing
2018-02-27Paper
Continuous and discrete higher-degree \(F\)-transforms based on B-splines
Soft Computing
2018-02-27Paper
Nearly optimal separations between communication (or query) complexity and partitions
(available as arXiv preprint)
2017-10-10Paper
Polynomials, quantum query complexity, and Grothendieck's inequality
(available as arXiv preprint)
2017-10-10Paper
Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Finite difference schemes in a multi-point stencil and finite difference schemes with the exact spectrum for periodic boundary conditions2016-02-01Paper


Research outcomes over time


This page was built for person: Martins Kokainis