Optimal Algorithms for 2xn AB Games - A Graph-Partition Approach.

Shan-Tai Chen Shun-Shii Lin

Published in: J. Inf. Sci. Eng. (2004)

Keyphrases

partitioning algorithm
worst case
graph theory
learning algorithm
computational complexity
optimal solution
computationally efficient
exhaustive search
graph search
significant improvement
computational cost
np complete
structured data
graph layout