An Efficient Characterization of Submodular Spanning Tree Games.

Zhuan Khye Koh Laura Sanità

Published in: IPCO (2019)

Keyphrases

spanning tree
minimum weight
minimum cost
minimum spanning tree
minimum spanning trees
video games
edge disjoint
weighted graph
computer games
root node
undirected graph
minimum total cost
objective function
greedy algorithm
leaf nodes
edge weights
game theoretic
game design
lowest cost
game theory
high order