Deterministic approximation of the cover time.

Uriel Feige Yuri Rabinovich

Published in: Random Struct. Algorithms (2003)

Keyphrases

approximation error
error bounds
databases
approximation algorithms
error tolerance
linear functions
closed form
expert systems
clustering algorithm
data sets
efficient computation
queueing networks
relative error
social networks
artificial intelligence
real world
relaxation algorithm
monte carlo sampling