Cardinality-Constrained Critical Node Detection Problem

DOI10.1007/978-1-4419-0534-5_4MaRDI QIDQ2997791zbMATH OpenOpenAlexFDO

Authors Ashwin Arulselvan, Clayton W. Commander, O. V. Shylo, Panos M. Pardalos

Publication date 9 May 2011

Published in Performance Models and Risk Management in Communications Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4419-0534-5_4

zbMATH Keywords

CC-CNPcombinatorial algorithmgenetic algorithm

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Combinatorial optimization (90C27)

Cited in

(16)

• Polynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problem
• The critical node detection problem in networks: a survey
• Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem
• Optimal detection of critical nodes: improvements to model structure and performance
• EIA-CNDP: an exact iterative algorithm for critical node detection problem
• Minimum vertex cover problem for coupled interdependent networks with cascading failures
• A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs
• Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
• Exact identification of critical nodes in sparse networks via new compact formulations
• Efficient methods for the distance-based critical node detection problem in complex networks
• The connected critical node problem
• Robust critical node selection by Benders decomposition
• Component-cardinality-constrained critical node problem in graphs
• A genetic algorithm for a class of critical node problems
• An integer programming framework for critical elements detection in graphs
• The k-way vertex cut problem on bipartite graphs: complexity results and algorithms

This page was built for publication: Cardinality-Constrained Critical Node Detection Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2997791)