Lower Bounds for Row Minima Searching (Extended Abstract).

Phillip G. Bradford Knut Reinert

Published in: ICALP (1996)

Keyphrases

extended abstract
lower bound
upper bound
branch and bound algorithm
lower bounding
branch and bound
search strategies
objective function
lower and upper bounds
worst case
np hard
vc dimension
cost function
upper and lower bounds
quadratic assignment problem
machine learning
optimal cost