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