On Complexity of Flooding Games on Graphs with Interval Representations.

Hiroyuki Fukui Yota Otachi Ryuhei Uehara Takeaki Uno Yushi Uno

Published in: TJJCCGG (2012)

Keyphrases

computer games
graph mining
game theory
directed graph
graph theoretic
graph representations
computational complexity
worst case
incomplete information
graph theory
serious games
game playing
nash equilibria
game development
subgraph isomorphism
extensive form games