One Pebble Versus log(n) Bits.

Viliam Geffert Carlo Mereghetti Giovanni Pighizzini

Published in: NCMA (2009)

Keyphrases

worst case
lower bound
alphabet size
database systems
block size
database
real time
databases
machine learning
special case
np hard
hamming distance
bit string