Tight Lower Bounds for Shellsort.

Mark Allen Weiss Robert Sedgewick

Published in: J. Algorithms (1990)

Keyphrases

lower bound
upper bound
worst case
branch and bound
branch and bound algorithm
lower and upper bounds
upper and lower bounds
lower bounding
objective function
optimal solution
quadratic assignment problem
np hard
lagrangian relaxation
optimal cost
sample complexity
max sat