Donatella Firmani

  1. Real-Time Monitoring of Undirected Networks: Articulation Points, Bridges, and Connected and Biconnected Components.

    Authors: Giorgio Ausiello, Donatella Firmani, Luigi Laura
    Subjects: Data Structures and Algorithms
    Abstract

    In this paper we present the first algorithm in the streaming model to
    characterize completely the biconnectivity properties of undirected networks:
    articulation points, bridges, and connected and biconnected components. The
    motivation of our work was the development of a real-time algorithm to monitor
    the connectivity of the Autonomous Systems (AS) Network, but the solution
    provided is general enough to be applied to any network.

Syndicate content