Area-Time Lower-Bound Techniques with Applications to Sorting.

Gianfranco Bilardi Franco P. Preparata

Published in: Algorithmica (1986)

Keyphrases

lower bound
upper bound
branch and bound algorithm
worst case
branch and bound
np hard
lower and upper bounds
upper and lower bounds
lower bounding
objective function
optimal solution
vc dimension
randomized algorithm
sorting algorithms
data structure
linear programming relaxation
data sets