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 |
|---|---|---|
| Quantum speedups for treewidth | 2024-06-27 | Paper |
| Exact Affine Counter Automata International Journal of Foundations of Computer Science | 2023-08-15 | Paper |
| Error-Free Affine, Unitary, and Probabilistic OBDDs International Journal of Foundations of Computer Science | 2023-08-15 | 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 |
| 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 |
| Error-free affine, unitary, and probabilistic OBDDs (available as arXiv preprint) | 2020-06-30 | Paper |
| Quantum speedups for exponential-time dynamic programming algorithms Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
| On block sensitivity and fractional block sensitivity Lobachevskii Journal of Mathematics | 2018-11-02 | 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 |
| A tight lower bound on certificate complexity in terms of block sensitivity and sensitivity Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Research outcomes over time
This page was built for person: Krišjānis Prūsis
