Minimum cost connection networks: Truth-telling and implementation.

Jens Leth Hougaard Mich Tvede

Published in: J. Econ. Theory (2015)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
network flow problem
capacity constraints
network simplex algorithm
spanning tree
network structure
minimum cost flow
social networks
network design
edit operations