Kazan Federal University Digital Repository

Browsing Публикации сотрудников КФУ Scopus by Author "Kapralov R."

Browsing Публикации сотрудников КФУ Scopus by Author "Kapralov R."

Sort by: Order: Results:

  • Kapralov R.; Khadiev K.; Mokut J.; Shen Y.; Yagafarov M. (2021)
    We consider online algorithms for the k-server problem on trees. Chrobak and Larmore proposed a k-competitive algorithm for this problem that has the optimal competitive ratio. However, a naive implementation of their ...
  • Kravchenko D.; Khadiev K.; Serov D.; Kapralov R. (2020)
    © 2020, Springer Nature Switzerland AG. 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 ...

Search DSpace


Advanced Search

Browse

My Account