An Efficient Characterization of Submodular Spanning Tree Games.
Zhuan Khye KohLaura SanitàPublished in: CoRR (2019)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum cost
- edge disjoint
- minimum spanning trees
- game theory
- video games
- greedy algorithm
- undirected graph
- minimum weight
- objective function
- minimum total cost
- root node
- evolutionary algorithm
- weighted graph
- computer games
- dynamic programming
- game design
- edge weights
- decision trees
- educational games
- social networks