The critical node game
type: Item
instance of: scholarly article
title: The critical node game
author: Gabriele Dragotto
author: Amine Boukhtouta
author: Andrea Lodi
author: Mehdi Taobane
published in: Journal of Combinatorial Optimization
publication date: 2024-11-28T00:00:00Z
Mathematics Subject Classification ID: 90Cxx
zbMATH DE Number: 7950887
zbMATH Keywords: integer programming games
zbMATH Keywords: Nash equilibria
zbMATH Keywords: critical node
MaRDI profile type: Publication
cites work: Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
cites work: Detecting critical nodes in sparse graphs
cites work: Multilevel Approaches for the Critical Node Problem
cites work: Finding the most vital arcs in a network
cites work: The most vital nodes with respect to independent set and vertex cover
cites work: The wireless network jamming problem
cites work: Complexity of the critical node problem over trees
cites work: The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming
cites work: Network design and defence
cites work: Q3614015
cites work: Interdiction Games and Monotonicity, with Application to Knapsack Problems
cites work: Attack, Defence, and Contagion in Networks
cites work: The stochastic critical node problem over trees
cites work: Shortest-path network interdiction
cites work: Rational generating functions and integer programming games
cites work: The critical node detection problem in networks: a survey
cites work: Equilibrium points in n -person games
cites work: Finding the n Most Vital Links in Flow Networks
cites work: Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
cites work: Exact interdiction models and algorithms for disconnecting networks via node deletions
cites work: A Branch-and-Cut Algorithm for Submodular Interdiction Games
cites work: Epidemic dynamics on complex networks
cites work: An integer programming framework for critical elements detection in graphs
cites work: Network flow interdiction on planar graphs
cites work: Matching interdiction
cites work: Connectivity interdiction
DOI: 10.1007/S10878-024-01173-3
description: scientific article; zbMATH DE number 7950887