Author: "Laura, Luigi" / Publication Year Range: Last 50 years / Topic: graph algorithms and linear systems - Searchworks@Jio Institute Digital Library Search Results

Your search keyword '"Laura, Luigi"' showing total 1 results

Start Over Author "Laura, Luigi" Topic graph algorithms Topic linear systems Publication Year Range Last 50 years

Author: Italiano, Giuseppe F., Laura, Luigi, and Santaroni, Federico
Subjects: *LINEAR systems, *DIRECTED graphs, *GRAPH connectivity, *COMPUTER algorithms, *PROBLEM solving, *MATHEMATICAL analysis
Abstract: Abstract: Given a directed graph , an edge is a strong bridge if its removal increases the number of strongly connected components of . Similarly, we say that a vertex is a strong articulation point if its removal increases the number of strongly connected components of . In this paper, we present linear-time algorithms for computing all the strong bridges and all the strong articulation points of directed graphs, solving an open problem posed in Beldiceanu et al. (2005) . [Copyright &y& Elsevier]
Published: 2012
Full Text: View/download PDF

Books, media, physical & digital resources

Searchworks