On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages.

Samir Khuller Stephen G. Mitchell Vijay V. Vazirani

Published in: ICALP (1991)

Keyphrases

bipartite matching
maximum weight
minimum cost flow
data structure
computational complexity
worst case
learning algorithm
np complete
graph theory