Lower bounds on the worst-case complexity of some oracle algorithms.

Dirk Hausmann Bernhard Korte

Published in: Discret. Math. (1978)

Keyphrases

lower bound
worst case
upper bound
times faster
database
orders of magnitude
theoretical analysis
computationally efficient
computational cost
data sets
upper and lower bounds
data structure
optimization problems
objective function
learning algorithm
neural network
databases
online algorithms
statistical queries