Ruslan Kapralov

According to our database, Ruslan Kapralov authored at least 3 papers between 2020 and 2021.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2021

Quantum Algorithm for the Longest Trail Problem.

Kamil Khadiev, Ruslan Kapralov

CoRR, 2021

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

Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov

Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021

2020

Quantum-over-Classical Advantage in Solving Multiplayer Games.

Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov

Proceedings of the Reachability Problems - 14th International Conference, 2020