15 citations · 67 across the 31 of their papers we have counts for
8 papers · 1 filter
Quantum Request-Answer Game with Buffer Model for Online Algorithms
Kamil Khadiev
We consider online algorithms as a request-answer game. An adversary that generates input requests, and an online algorithm answers. We consider a generalized version of the game t…
Quantum Algorithms for String Processing
Farid Ablayev, Marat Ablayev, Kamil Khadiev +2
In the paper, we investigate two problems on strings. The first one is the String matching problem, and the second one is the String comparing problem. We provide a quantum algorit…
Fast Classical and Quantum Algorithms for Online -server Problem on Trees
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut +2
We consider online algorithms for the -server problem on trees. Chrobak and Larmore proposed a -competitive algorithm for this problem that has the optimal competitive ratio.…
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
Andris Ambainis, Kaspars Balodis, Jānis Iraids +6
We study the quantum query complexity of two problems. First, we consider the problem of determining if a sequence of parentheses is a properly balanced one (a Dyck word), with a d…
Quantum-over-classical Advantage in Solving Multiplayer Games
Dmitry Kravchenko, Kamil Khadiev, Danil Serov +1
We study the applicability of quantum algorithms in computational game theory and generalize some results related to Subtraction games, which are sometimes referred to as one-heap…
A Fast Algorithm for Online k-servers Problem on Trees
Kamil Khadiev, Maxim Yagafarov
We consider online algorithms for the -server problem on trees. There is a -competitive algorithm for this problem, and it is the best competitive ratio. M. Chrobak and L. La…