Minimum Cost Perfect Matching with Delays for Two Sources.

Yuval Emek Yaacov Shapiro Yuyi Wang

Published in: CIAC (2017)

Keyphrases

minimum cost
np hard
network flow
network flow problem
spanning tree
approximation algorithms
matching algorithm
minimum cost flow
capacity constraints
network simplex algorithm
image matching
scheduling problem
undirected graph
integer programming
string matching
pattern matching
data sources