Login / Signup

An Input Sensitive Online Algorithm for the Metric Bipartite Matching Problem.

Krati NayyarSharath Raghvendra
Published in: FOCS (2017)
Keyphrases
  • bipartite matching
  • np hard
  • computational complexity
  • search space
  • simulated annealing
  • cost function
  • dynamic programming
  • optimization algorithm
  • combinatorial optimization
  • benchmark problems
  • minimum cost flow