Login / Signup

An Optimal Algorithm for On-line Bipartite Matching

Richard M. KarpUmesh V. VaziraniVijay V. Vazirani
Published in: STOC (1990)
Keyphrases
  • dynamic programming
  • optimal solution
  • np hard
  • cost function
  • linear programming
  • competitive ratio
  • optimal strategy
  • objective function
  • shortest path problem