On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem.

Andrea Pietracaprina Franco P. Preparata

Published in: STACS (1993)

Keyphrases

worst case
lower bound
worst case scenario
upper bound
average case
greedy algorithm
approximation algorithms
np hard
exact solution
databases
computational complexity
artificial neural networks
theoretical guarantees
online algorithms
worst case analysis