The Online Clique Avoidance Game on Random Graphs.

Martin Marciniszyn Reto Spöhel Angelika Steger

Published in: APPROX-RANDOM (2005)

Keyphrases

random graphs
graph theoretic
game playing
learning curves
online game
phase transition
game theory
computer games
data structure
computational complexity
random walk
constraint satisfaction problems
social network analysis
heuristic search
video games
educational games