Complexity of the Multilevel Critical Node Problem

Adel Nabli, Margarida Carvalho, Pierre Hosteins

In this work, we analyze a sequential game played in a graph called the Multilevel Critical Node problem (MCN). A defender and an attacker are the players of this game. The defende…