Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Kapralov, Ruslan"'
Autor:
Khadiev, Kamil, Kapralov, Ruslan
We present the quantum algorithm for the Longest Trail Problem. The problem is to search the longest edge-simple path for a graph with $n$ vertexes and $m$ edges. Here edge-simple means no edge occurs in the path twice, but vertexes can occur several
Externí odkaz:
http://arxiv.org/abs/2112.13847
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 algorithm has $O(n)$ time co
Externí odkaz:
http://arxiv.org/abs/2008.00270
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 Nim games. In quantum game theory, a subset of Subtraction games becam
Externí odkaz:
http://arxiv.org/abs/2006.06965