Login / Signup

A randomized algorithm for the on-line weighted bipartite matching problem.

Béla CsabaAndrás Pluhár
Published in: J. Sched. (2008)
Keyphrases
  • bipartite matching
  • randomized algorithm
  • maximum weight
  • minimum weight
  • greedy algorithm
  • lower bound
  • minimum cost flow
  • upper bound
  • random walk
  • weighted graph