Constructive Bounds and Exact Expectations for the Random Assignment Problem.

Don Coppersmith Gregory B. Sorkin

Published in: RANDOM (1998)

Keyphrases

upper bound
upper and lower bounds
special case
worst case bounds
randomly generated
expert systems
data structure
artificial intelligence
genetic algorithm
lower bound
database
case study
vc dimension
uniformly distributed
average case
tight bounds
neural network