Online vertex-coloring games in random graphs.

Martin Marciniszyn Reto Spöhel

Published in: Comb. (2010)

Keyphrases

random graphs
undirected graph
attributed graphs
graph theoretic
online game
directed graph
search space
game theory
video games
phase transition
online communities
learning curves
objective function