Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs.

Erik D. Demaine Quanquan C. Liu

Published in: CoRR (2017)

Keyphrases

game playing
special case
graph matching
game theoretic
directed graph
serious games
graph mining
graph model
game design
complex structures
graph representation
subgraph isomorphism