Budget Constrained Minimum Cost Connected Medians.

Goran Konjevod Sven Oliver Krumke Madhav V. Marathe

Published in: WG (2000)

Keyphrases

minimum cost
np hard
spanning tree
approximation algorithms
network flow
capacity constraints
network flow problem
network simplex algorithm
minimum cost flow
special case
connected components
edit operations
computational complexity
multistage
undirected graph