An Adversary-Based Lower Bound for Sorting.

Mikhail J. Atallah S. Rao Kosaraju

Published in: Inf. Process. Lett. (1981)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
np hard
objective function
optimal solution
worst case
lower and upper bounds
upper and lower bounds
sufficiently accurate
lower bounding
branch and bound method
special case
competitive ratio
sorting algorithms