In networks, not all nodes have the same importance, and some are more important than
others. The issue of finding the most important nodes in networks has been addressed …

The proper functioning of road networks is fundamental for an adequate development of
daily socio-economic activities and for the sustainability of modern communities. Road …

Power networks and information systems become more and more interdependent to ensure
better supports for the functionality as well as improve the economy. However, power …

Telecommunications networks, and in particular optical WDM networks, are vulnerable to
large-scale failures in their physical infrastructure, resulting from physical attacks (such as …

We consider line outages in the transmission network of the power grid, and specifically
those caused by natural disasters or large-scale physical attacks. In such networks, an …

With the frequent occurrences of natural disasters damaging large portions of
communication networks and the rising risk of intentional attacks, network vulnerability to …

This paper analyzes the problem of maximizing the disconnectivity of undirected graphs by
deleting a subset of their nodes. We consider three metrics that measure the connectivity of …

In this paper we deal with the critical node problem, where a given number of nodes has to
be removed from an undirected graph in order to maximize the disconnections between the …

This study presents an integer programming framework for minimizing the connectivity and
cohesiveness properties of a given graph by removing nodes and edges subject to a joint …

Critical node detection problems aim to optimally delete a subset of nodes in order to
optimize or restrict a certain metric of network fragmentation. In this paper, we consider two …