Ruslan Kapralov | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Kamil Khadiev
23 publications
Yixin Shen
7 publications
Dmitry Kravchenko
4 publications
Maxim Yagafarov
2 publications
Joshua Mokut
1 publication
Danil Serov
1 publication

research

∙ 12/27/2021

Quantum Algorithm for the Longest Trail Problem

We present the quantum algorithm for the Longest Trail Problem. The prob...

0 Kamil Khadiev, et al. ∙

research

∙ 08/01/2020

Fast Classical and Quantum Algorithms for Online k-server Problem on Trees

We consider online algorithms for the k-server problem on trees. Chrobak...

0 Ruslan Kapralov, et al. ∙

research

∙ 06/12/2020

Quantum-over-classical Advantage in Solving Multiplayer Games

We study the applicability of quantum algorithms in computational game t...

0 Dmitry Kravchenko, et al. ∙