Dmitry Kravchenko

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 versus classical online streaming algorithms with logarithmic size of memory Lobachevskii Journal of Mathematics	2023-05-25	Paper
Quantum algorithm for Dyck language with multiple types of brackets (available as arXiv preprint)	2022-07-06	Paper
Two-way and one-way quantum and classical automata with advice for online minimization problems Theoretical Computer Science	2022-05-17	Paper
Quantum-over-classical advantage in solving multiplayer games (available as arXiv preprint)	2021-07-06	Paper
On the quantum and classical complexity of solving subtraction games	2019-10-22	Paper
Parity oblivious \(d\)-level random access codes and class of noncontextuality inequalities Quantum Information Processing	2019-03-15	Paper
Quantum entanglement in a zero-sum game	2018-12-04	Paper
Grover's search with faults on some marked elements International Journal of Foundations of Computer Science	2018-07-24	Paper
Grover's search with faults on some marked elements Lecture Notes in Computer Science	2016-03-10	Paper
On symmetric nonlocal games Theoretical Computer Science	2014-01-10	Paper
Alternating control flow reconstruction Lecture Notes in Computer Science	2012-06-15	Paper
Nonlocal Quantum XOR Games for Large Number of Players Lecture Notes in Computer Science	2010-06-17	Paper

Research outcomes over time

This page was built for person: Dmitry Kravchenko