Fraction of nodes in the largest component as a function of the fraction of removed nodes for an ER random graph of average degree and size . We compare the result of our Min-Sum algorithm (MS) with random (RND), adaptive largest degree (DEG), adaptive EC, adaptive CI centrality, and SA.