Finding Strong Bridges and Strong Articulation Points in Linear Time
From MaRDI portal
Publication:3066153
DOI10.1007/978-3-642-17458-2_14zbMath1311.05190WikidataQ61609480 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
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments
Related Items