A lower bound for the length of a partial transversal in a Latin square.

Pooya Hatami Peter W. Shor

Published in: J. Comb. Theory, Ser. A (2008)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
lower and upper bounds
np hard
objective function
lower bounding
optimal solution
upper and lower bounds
scheduling problem
worst case
sample complexity
maximum number