Two Nonlinear Lower Bounds for On-Line Computations

Pavol Duris Zvi Galil Wolfgang J. Paul Rüdiger Reischuk

Published in: Inf. Control. (1984)

Keyphrases

lower bound
upper bound
objective function
upper and lower bounds
branch and bound
branch and bound algorithm
np hard
vc dimension
lower and upper bounds
worst case
highly nonlinear
data sets
optimal solution
online algorithms
lower bounding
randomly generated problems