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

Béla Csaba András Pluhár

Published in: CoRR (2007)

Keyphrases

bipartite matching
randomized algorithm
maximum weight
minimum weight
greedy algorithm
lower bound
minimum cost flow
perceptron algorithm
search space
active learning
dynamic programming
np complete
mathematical model