On the Lower Bound for Minimum Comparison Selection.

Peter Ruzicka Juraj Wiedermann

Published in: MFCS (1976)

Keyphrases

lower bound
upper bound
branch and bound algorithm
constant factor
objective function
lower and upper bounds
optimal solution
selection algorithm
branch and bound
square error
database
worst case
np hard
real time
special case
data structure
databases
online algorithms
competitive ratio
data sets