Waiting for a Bat to Fly By (in Polynomial Time).

Itai Benjamini Gady Kozma László Lovász Dan Romik Gábor Tardos

Published in: Comb. Probab. Comput. (2006)

Keyphrases

special case
waiting times
worst case
databases
computer vision
computational complexity
single server
complexity theoretic
data sets
information systems
website
multiscale
approximation algorithms
approximation ratio
polynomial hierarchy