Best case lower bounds for Heapsort.

Yuzheng Ding Mark Allen Weiss

Published in: Computing (1992)

Keyphrases

lower bound
upper bound
branch and bound
real world
objective function
database systems
lower and upper bounds
real time
data structure
special case
np hard
linear programming
quadratic assignment problem