Minimum-Cost Flows in Unit-Capacity Networks.

Andrew V. Goldberg Sagi Hed Haim Kaplan Robert E. Tarjan

Published in: Theory Comput. Syst. (2017)

Keyphrases

minimum cost
capacity constraints
np hard
network flow
approximation algorithms
spanning tree
network flow problem
social networks
minimum cost flow
network simplex algorithm
network structure
complex networks
np complete
edit operations
scheduling problem
minimum cost path
multi objective