An efficient characterization of submodular spanning tree games.

Zhuan Khye Koh Laura Sanità

Published in: Math. Program. (2020)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum spanning trees
edge disjoint
minimum weight
greedy algorithm
game theory
undirected graph
game playing
serious games
energy minimization
game design
game theoretic
high order
minimum total cost
simulated annealing