Approximating Minimum Cost Connectivity Orientation and Augmentation.

Mohit Singh László A. Végh

Published in: SIAM J. Comput. (2018)

Keyphrases

minimum cost
np hard
approximation algorithms
network flow
network flow problem
capacity constraints
spanning tree
network simplex algorithm
diffusion mri
minimum cost flow
lower bound
optimal solution
multi objective
undirected graph