Real-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components

DOI10.1002/net.21450zbMath1244.05131arXiv1202.0319OpenAlexW2160622836MaRDI QIDQ2894245

Laura Luigi, Donatella Firmani, Giorgio Ausiello

Publication date: 29 June 2012

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.0319

zbMATH Keywords

graph connectivitybridgesbiconnected componentsarticulation pointsstreaming computation

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (2)

Finding Articulation Points of Large Graphs in Linear Time ⋮ Depth First Search in the Semi-streaming Model

Uses Software

• Algorithm 447

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph spanners in the streaming model: An experimental study
• Selection and sorting with limited storage
• Maintaining bridge-connected and biconnected components on-line
• A functional approach to external graph algorithms
• A data structure for dynamic trees
• On graph problems in a semi-streaming model
• Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners
• Self-adjusting binary search trees
• A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Depth-First Search and Linear Graph Algorithms

This page was built for publication: Real-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components