13 citations · 20 across the 5 of their papers we have counts for
5 papers · 1 filter
A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs
Giorgio Ausiello, Lorenzo Balzotti, Paolo G. Franciosa +2
The vitality of an edge in a graph with respect to the maximum flow between two fixed vertices and is defined as the reduction of the maximum flow value caused by the remov…
Max flow vitality in general and -planar graphs
Giorgio Ausiello, Paolo Giulio Franciosa, Isabella Lari +1
The \emph{vitality} of an arc/node of a graph with respect to the maximum flow between two fixed nodes and is defined as the reduction of the maximum flow caused by the rem…
Incremental DFS Trees on Arbitrary Directed Graphs
Giorgio Ausiello, Paolo G. Franciosa, Giuseppe F. Italiano +1
We present a new algorithm for maintaining a DFS tree of an arbitrary directed graph under any sequence of edge insertions. Our algorithm requires a total of time in…
On Resilient Graph Spanners
G. Ausiello, P. G. Franciosa, G. F. Italiano +1
We introduce and investigate a new notion of resilience in graph spanners. Let be a spanner of a graph . Roughly speaking, we say that a spanner is resilient if all its…
Real-Time Monitoring of Undirected Networks: Articulation Points, Bridges, and Connected and Biconnected Components
Giorgio Ausiello, Donatella Firmani, Luigi Laura
In this paper we present the first algorithm in the streaming model to characterize completely the biconnectivity properties of undirected networks: articulation points, bridges, a…