The stochastic critical node problem over trees (Q6092626): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: A genetic algorithm for a class of critical node problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Detecting critical nodes in sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the most vital arcs in a network / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning procedures for solving mixed-variables programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the <i>n</i> Most Vital Nodes in a Flow Network / rank
 
Normal rank
Property / cites work
 
Property / cites work: Most vital links and nodes in weighted networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Network Interdiction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of the critical node problem over trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch and cut algorithms for detecting critical nodes in undirected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Network interdiction via a critical disruption path: branch-and-price algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest-path network interdiction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reformulation and sampling to solve a stochastic network interdiction problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal detection of critical nodes: improvements to model structure and performance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Component-cardinality-constrained critical node problem in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The critical node detection problem in networks: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Critical Node Selection by Benders Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability chains: a general linearization technique for modeling reliability in facility location and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved formulations for minimum connectivity network interdiction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Benders decomposition algorithm: a literature review / rank
 
Normal rank
Property / cites work
 
Property / cites work: Catastrophic cascading failures in power networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of network interdiction models and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed Recourse / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive Partition-Based Level Decomposition Methods for Solving Two-Stage Stochastic Programs with Fixed Recourse / rank
 
Normal rank
Property / cites work
 
Property / cites work: A randomized algorithm with local search for containment of pandemic disease spread / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact identification of critical nodes in sparse networks via new compact formulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: An integer programming framework for critical elements detection in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Detecting critical node structures on graphs: A mathematical programming approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic network interdiction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Epidemic dynamics on complex networks / rank
 
Normal rank

Revision as of 13:52, 19 August 2024

scientific article; zbMATH DE number 7769691
Language Label Description Also known as
English
The stochastic critical node problem over trees
scientific article; zbMATH DE number 7769691

    Statements

    The stochastic critical node problem over trees (English)
    0 references
    0 references
    0 references
    0 references
    23 November 2023
    0 references
    approximation algorithm
    0 references
    Benders decomposition
    0 references
    critical element detection
    0 references
    critical node problem
    0 references
    network interdiction
    0 references
    probability chains
    0 references
    stochastic integer programming
    0 references
    trees
    0 references

    Identifiers