Combinatorial structure and randomized subexponential algorithms for infinite games.

Henrik Björklund Sergei G. Vorobyov

Published in: Theor. Comput. Sci. (2005)

Keyphrases

theoretical analysis
orders of magnitude
times faster
learning algorithm
computational efficiency
significant improvement
computational cost
worst case
computationally efficient
hierarchical structure
graph theory
graph structure