Finding Strong Bridges and Strong Articulation Points in Linear Time

DOI10.1007/978-3-642-17458-2_14zbMath1311.05190OpenAlexW1545325081WikidataQ61609480 ScholiaQ61609480MaRDI QIDQ3066153

Federico Santaroni, Luigi Laura, Giuseppe F. Italiano

Publication date: 8 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17458-2_14

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items

2-edge-twinless blocks, Finding strong bridges and strong articulation points in linear time