Optimal detection of critical nodes: improvements to model structure and performance
From MaRDI portal
Publication:2005802
DOI10.1007/s11067-018-9407-0OpenAlexW2811092953MaRDI QIDQ2005802
Gokhan Karakose, Ronald G. McGarvey
Publication date: 8 October 2020
Published in: Networks and Spatial Economics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11067-018-9407-0
Related Items (3)
Complexity of the multilevel critical node problem ⋮ The stochastic critical node problem over trees ⋮ EIA-CNDP: an exact iterative algorithm for critical node detection problem
Uses Software
Cites Work
- Network interdiction via a critical disruption path: branch-and-price algorithms
- An integer programming framework for critical elements detection in graphs
- Modeling \(s-t\) path availability to support disaster vulnerability assessment of network infrastructure
- Criticality analysis of internet infrastructure
- Strategic network restoration
- Detecting critical nodes in sparse graphs
- On node criticality in air transportation networks
- Component importance measures for multi-industry vulnerability of a freight transportation network
- Deterministic network interdiction
- A cutting plane algorithm for computing \(k\)-edge survivability of a network
- Exact interdiction models and algorithms for disconnecting networks via node deletions
- Branch and cut algorithms for detecting critical nodes in undirected graphs
- The wireless network jamming problem
- Exact identification of critical nodes in sparse networks via new compact formulations
- Epidemic dynamics on complex networks
- The university of Florida sparse matrix collection
- Cardinality-Constrained Critical Node Detection Problem
- Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
- Computing Wardropian equilibria in a complementarity framework
- A Two-Sided Optimization for Theater Ballistic Missile Defense
This page was built for publication: Optimal detection of critical nodes: improvements to model structure and performance