Split Manipulations in Cost Sharing of Minimum Cost Spanning Tree.

Taiki Todo Makoto Yokoo

Published in: ECAI (2020)

Keyphrases

minimum cost
spanning tree
approximation algorithms
minimum spanning tree
np hard
network flow
network flow problem
capacity constraints
minimum weight
minimum spanning trees
network simplex algorithm
minimum cost flow
edit operations
edge weights
undirected graph
minimum total cost
upper bound