Average Case Analysis of a Heuristic for the Assignment Problem.

Richard M. Karp Alexander H. G. Rinnooy Kan Rakesh V. Vohra

Published in: Math. Oper. Res. (1994)

Keyphrases

average case
worst case analysis
np hard
dynamic programming
learning curves
linear programming
image quality