Электронный архив

Просмотр по автору "Kapralov R."

Просмотр по автору "Kapralov R."

Отсортировать по:Сортировать:Результаты поиска на странице:

  • 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 ...

Поиск в электронном архиве

Просмотр

Моя учетная запись