Approximating Minimum Cost Connectivity Orientation and Augmentation.

Mohit Singh László A. Végh

Published in: SODA (2014)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow problem
network flow
capacity constraints
spanning tree
network simplex algorithm
minimum cost flow
diffusion mri
connected components
undirected graph
search algorithm
special case