Lower Bounds for Shellsort.

C. Greg Plaxton Torsten Suel

Published in: J. Algorithms (1997)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
worst case
objective function
optimal solution
lower and upper bounds
np hard
upper and lower bounds
lower bounding
optimal cost
randomly generated problems
vc dimension
max sat
quadratic assignment problem