A derandomized approximation algorithm for the critical node detection problem
From MaRDI portal
Publication:336925
DOI10.1016/J.COR.2013.09.012zbMATH Open1348.90609OpenAlexW2079447226MaRDI QIDQ336925FDOQ336925
Authors: M. Ventresca, Dionne M. Aleman 
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.09.012
Recommendations
- scientific article; zbMATH DE number 7059791
- A fast greedy algorithm for the critical node detection problem
- The critical node detection problem in networks: a survey
- Branch and cut algorithms for detecting critical nodes in undirected graphs
- Approximation algorithm for \(k\)-node connected subgraphs via critical graphs
- Efficient methods for the distance-based critical node detection problem in complex networks
- Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
- The bi-objective critical node detection problem
Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Social networks; opinion dynamics (91D30)
Cites Work
- Emergence of Scaling in Random Networks
- Title not available (Why is that?)
- Collective dynamics of `small-world' networks
- Expander flows, geometric embeddings and graph partitioning
- Detecting critical nodes in sparse graphs
- Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem
- Branch and cut algorithms for detecting critical nodes in undirected graphs
- Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
- Complexity of the critical node problem over trees
- Randomized rounding: A technique for provably good algorithms and algorithmic proofs
- Approximate max-flow min-(multi)cut theorems and their applications
- Expander flows, geometric embeddings and graph partitioning
- How the science of complex networks can help developing strategies against terrorism
- Inoculation strategies for victims of viruses and the sum-of-squares partition problem
- The complexity and approximability of minimum contamination problems
- Cut Problems in Graphs with a Budget Constraint
- Finding k Cuts within Twice the Optimal
- Title not available (Why is that?)
- Primal-dual approximation algorithms for integral flow and multicut in trees
Cited In (30)
- EIA-CNDP: an exact iterative algorithm for critical node detection problem
- Detecting critical node structures on graphs: a mathematical programming approach
- Hybrid constructive heuristics for the critical node problem
- A novel method of evaluating key nodes in complex networks
- A genetic algorithm for a class of critical node problems
- An integer programming framework for critical elements detection in graphs
- Generalized network dismantling
- On dynamic network security: a random decentering algorithm on graphs
- Compact models for critical node detection in telecommunication networks
- Complexity of the multilevel critical node problem
- Relative degree structural hole centrality, \(\mathrm{C}_{\mathrm{RD-SH}}\): a new centrality measure in complex networks
- A region growing algorithm for detecting critical nodes
- Methods for removing links in a network to minimize the spread of infections
- Computing critical nodes in directed graphs
- An integer linear programming formulation for removing nodes in a network to minimize the spread of influenza virus infections
- Robust critical node selection by Benders decomposition
- An optimal approach for the critical node problem using semidefinite programming
- Efficient heuristic algorithm for identifying critical nodes in planar networks
- Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem
- A hybrid modified-NSGA-II VNS algorithm for the multi-objective critical disruption path problem
- Selected topics in critical element detection
- Literature review: the vaccine supply chain
- Bound and exact methods for assessing link vulnerability in complex networks
- Title not available (Why is that?)
- A randomized algorithm with local search for containment of pandemic disease spread
- The bi-objective critical node detection problem
- The critical node detection problem in networks: a survey
- A fast greedy algorithm for the critical node detection problem
- Parameterized and approximation complexity of the detection pair problem in graphs
- Parameterized complexity of critical node cuts
This page was built for publication: A derandomized approximation algorithm for the critical node detection problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336925)
