7 citations · 8 across the 2 of their papers we have counts for
3 papers
quant-ph2021★ 1 cited
Quantum Algorithm for the Longest Trail Problem
Kamil Khadiev, Ruslan Kapralov
We present the quantum algorithm for the Longest Trail Problem. The problem is to search the longest edge-simple path for a graph with vertexes and edges. Here edge-simple…
cs.DS2020★ 7 cited
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.…
quant-ph2020
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…