An integer programming framework for critical elements detection in graphs
From MaRDI portal
Recommendations
- Detecting critical node structures on graphs: a mathematical programming approach
- Detecting critical nodes in sparse graphs
- Selected topics in critical element detection
- A fast greedy algorithm for the critical node detection problem
- Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs
Cites work
- scientific article; zbMATH DE number 3150484 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 5070513 (Why is no real title available?)
- A cutting plane algorithm for computing \(k\)-edge survivability of a network
- A derandomized approximation algorithm for the critical node detection problem
- Branch and cut algorithms for detecting critical nodes in undirected graphs
- Cardinality-Constrained Critical Node Detection Problem
- Connected components in random graphs with given expected degree sequences
- Detecting critical nodes in sparse graphs
- Disconnecting graphs by removing vertices: a polyhedral approach
- Exact identification of critical nodes in sparse networks via new compact formulations
- Exact interdiction models and algorithms for disconnecting networks via node deletions
- Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem
- How to Cut a Graph into Many Pieces
- Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
- Identifying sets of key players in a social network
- Intermediate integer programming representations using value disjunctions
- Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure
- Node-and edge-deletion NP-complete problems
- Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs
- Relaxing the uniformity and independence assumptions using the concept of fractal dimension
- Selected topics in critical element detection
- Statistical mechanics of complex networks
- The Structure and Function of Complex Networks
- The University of Florida sparse matrix collection
- The Volume of the Giant Component of a Random Graph with Given Expected Degrees
- The valve location problem in simple network topologies
Cited in
(40)- Minimum cost edge blocker clique problem
- EIA-CNDP: an exact iterative algorithm for critical node detection problem
- Detecting critical node structures on graphs: a mathematical programming approach
- The k-way vertex cut problem on bipartite graphs: complexity results and algorithms
- Integer Programming Formulations for Minimum Spanning Tree Interdiction
- Efficient methods for the distance-based critical node detection problem in complex networks
- Hybrid constructive heuristics for the critical node problem
- Fortification Against Cascade Propagation Under Uncertainty
- Optimal detection of critical nodes: improvements to model structure and performance
- A compact mixed integer linear formulation for safe set problems
- Critical node detection problem for complex network in undirected weighted networks
- Complexity of the multilevel critical node problem
- The stochastic critical node problem over trees
- Graph signatures: identification and optimization
- Methods for removing links in a network to minimize the spread of infections
- A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs
- A region growing algorithm for detecting critical nodes
- A fast tri-individual memetic search approach for the distance-based critical node problem
- Exact algorithms for the minimum cost vertex blocker clique problem
- Polynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problem
- An integer linear programming formulation for removing nodes in a network to minimize the spread of influenza virus infections
- Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
- Critical node/edge detection problems on trees
- Minimum edge blocker dominating set problem
- Improved formulations for minimum connectivity network interdiction problems
- The critical node problem based on connectivity index and properties of components on trees
- Critical nodes in interdependent networks with deterministic and probabilistic cascading failures
- Finding critical links for closeness centrality
- Integer programming methods for solving binary interdiction games
- The connected critical node problem
- Wildfire fuel management: network-based models and optimization of prescribed burning
- The critical node game
- Sequential Shortest Path Interdiction with Incomplete Information
- Valid inequalities for the -edge disruptor problem
- On designing networks resilient to clique blockers
- 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
- Preprocessing and valid inequalities for exact detection of critical nodes via integer programming
- Two-stage nodal network interdiction under decision-dependent uncertainty
This page was built for publication: An integer programming framework for critical elements detection in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405684)
