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

Samir Khuller Stephen G. Mitchell Vijay V. Vazirani

Published in: Theor. Comput. Sci. (1994)

Keyphrases

bipartite matching
maximum weight
minimum cost flow
optimization problems
data structure
computational complexity
worst case
combinatorial optimization
weighted graph