)-Competitive Algorithm for Metric Bipartite Matching.

Nikhil Bansal Niv Buchbinder Anupam Gupta Joseph Naor

Published in: ESA (2007)

Keyphrases

dynamic programming
computational complexity
optimization algorithm
bipartite matching
np hard
probabilistic model
objective function
cost function
segmentation algorithm
distance metric
optimization problems
linear programming
ant colony optimization
tree structure
benchmark problems
minimum cost flow