A Counting Approach to Lower Bounds for Selection Problems.

Frank Fussenegger Harold N. Gabow

Published in: J. ACM (1979)

Keyphrases

lower bound
randomly generated problems
np complete
decision problems
upper bound
image registration
optimization problems
branch and bound
branch and bound algorithm
problems involving
similarity measure
data structure
worst case