Additive approximation for bounded degree survivable network design.

Lap Chi Lau Mohit Singh

Published in: STOC (2008)

Keyphrases

bounded degree
approximation algorithms
error bounds
graph theoretic
closed form
database
sufficient conditions
approximation error
probability distribution
data exchange
queueing networks