Containing Viral Spread on Sparse Random Graphs: Bounds, Algorithms, and Experiments.

Milan Bradonjic Michael Molloy Guanhua Yan

Published in: Internet Math. (2013)

Keyphrases

random graphs
graph theory
worst case
learning algorithm
computational complexity
lower bound
bayesian networks
theoretical guarantees