Related references
Note: Only part of the references are listed.A derandomized approximation algorithm for the critical node detection problem
Mario Ventresca et al.
COMPUTERS & OPERATIONS RESEARCH (2014)
Exact identification of critical nodes in sparse networks via new compact formulations
Alexander Veremyev et al.
OPTIMIZATION LETTERS (2014)
Identifying critical nodes in undirected graphs: Complexity results and polynomial algorithms for the case of bounded treewidth
Bernardetta Addis et al.
DISCRETE APPLIED MATHEMATICS (2013)
On the Discovery of Critical Links and Nodes for Assessing Network Vulnerability
Yilin Shen et al.
IEEE-ACM TRANSACTIONS ON NETWORKING (2013)
Complexity of determining the most vital elements for the p-median and p-center location problems
Cristina Bazgan et al.
JOURNAL OF COMBINATORIAL OPTIMIZATION (2013)
Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
Cristina Bazgan et al.
JOURNAL OF COMBINATORIAL OPTIMIZATION (2013)
Branch and cut algorithms for detecting critical nodes in undirected graphs
Marco Di Summa et al.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2012)
Assessing the Vulnerability of the Fiber Infrastructure to Disasters
Sebastian Neumayer et al.
IEEE-ACM TRANSACTIONS ON NETWORKING (2011)
Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure
Timothy C. Matisziw et al.
COMPUTERS & OPERATIONS RESEARCH (2009)
Detecting critical nodes in sparse graphs
Ashwin Arulselvan et al.
COMPUTERS & OPERATIONS RESEARCH (2009)
A Methodological Overview of Network Vulnerability Analysis
Alan T. Murray et al.
GROWTH AND CHANGE (2008)
Finding the anti-block vital edge of a shortest path between two nodes
Bing Su et al.
JOURNAL OF COMBINATORIAL OPTIMIZATION (2008)
Disconnecting graphs by removing vertices: a polyhedral approach
Maarten Oosten et al.
STATISTICA NEERLANDICA (2007)
Structural vulnerability of the North American power grid
R Albert et al.
PHYSICAL REVIEW E (2004)
Error and attack tolerance of complex networks
R Albert et al.
NATURE (2000)
Scale-free characteristics of random networks:: the topology of the World-Wide Web
AL Barabási et al.
PHYSICA A (2000)