Expected worst-case partial match in random quadtries.

Luc Devroye Carlos Zamora-Cura

Published in: Discret. Appl. Math. (2004)

Keyphrases

worst case
upper bound
error bounds
average case
worst case bounds
greedy algorithm
search space
np hard
online learning
databases
lower bound
search algorithm
similarity measure
decision trees
e learning
artificial intelligence
approximation algorithms
randomly generated
information retrieval
running times
real world