On the Complexity of a Game Related to the Dictionary Problem

Kurt Mehlhorn Stefan Näher Monika Rauch

Published in: FOCS (1989)

Keyphrases

worst case
data sets
decision problems
video games
educational games
serious games
machine learning
cooperative
learning process
image classification
closely related
game theory
nash equilibrium
pursuit evasion