The critical node game

DOI10.1007/S10878-024-01173-3MaRDI QIDQ6645160zbMATH OpenFDO

Authors Gabriele Dragotto, Amine Boukhtouta, Andrea Lodi, Mehdi Taobane

Publication date 28 November 2024

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10878-024-01173-3

zbMATH Keywords

critical nodeinteger programming gamesNash equilibria

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Recommendations

• Game theoretic modeling of economic denial of sustainability (EDoS) attack in cloud computing
• A game-theoretic framework for network security vulnerability assessment and mitigation
• Game theoretical security detection strategy for networked systems
• Connected subgraph defense games
• Connected subgraph defense games

Cites work

• A Branch-and-Cut Algorithm for Submodular Interdiction Games
• An integer programming framework for critical elements detection in graphs
• Attack, Defence, and Contagion in Networks
• Complexity of the critical node problem over trees
• Connectivity interdiction
• Detecting critical nodes in sparse graphs
• Epidemic dynamics on complex networks
• Equilibrium points in n -person games
• Exact interdiction models and algorithms for disconnecting networks via node deletions
• Finding the n Most Vital Links in Flow Networks
• Finding the most vital arcs in a network
• Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
• Interdiction Games and Monotonicity, with Application to Knapsack Problems
• Matching interdiction
• Multilevel approaches for the critical node problem
• Network design and defence
• Network flow interdiction on planar graphs
• Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs
• Rational generating functions and integer programming games
• Shortest-path network interdiction
• The critical node detection problem in networks: a survey
• The Firefighter problem: a survey of results, directions and questions
• The most vital nodes with respect to independent set and vertex cover
• The stochastic critical node problem over trees
• The wireless network jamming problem
• The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming

This page was built for publication: The critical node game

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