Complexity of the critical node problem over trees

Efficient Immunization Strategies for Computer Networks and Populations

Reuven Cohen, Shlomo Havlin, Daniel ben‐Avraham · Physical Review Letters · 2003 · 1.2K citations · Full text

Veterinary Medicine, Infectious Disease Control, Immunization +16

Identifying sets of key players in a social network

Stephen P. Borgatti · Computational and Mathematical Organization Theory · 2006 · 1.2K citations

Social Sciences, Organization Studies, Game Theory +12

Primal-dual approximation algorithms for integral flow and multicut in trees

Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis · Algorithmica · 1997 · 377 citations

Computing, Computer Science, Algorithms +12

Detecting critical nodes in sparse graphs

Ashwin Arulselvan, Clayton W. Commander, Lily Elefteriadou et al. · Computers & Operations Research · 2008 · 376 citations

Computing, Computer Science, Fault-tolerant Computing +10

Generating random spanning trees

Arndt Bröder · 1989 · 358 citations

Computing, Computer Science, Algorithms +13