scientific article
From MaRDI portal
Publication:2921698
zbMath1297.05178MaRDI QIDQ2921698
Loukas Georgiadis, Robert Endre Tarjan
Publication date: 13 October 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Flows in graphs (05C21)
Related Items
Strong articulation points and strong bridges in large scale graphs ⋮ Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs ⋮ Linear time algorithms for two disjoint paths problems on directed acyclic graphs ⋮ Finding dominators via disjoint set union ⋮ Mechanized Verification of Computing Dominators for Formalizing Compilers ⋮ Join-reachability problems in directed graphs ⋮ Computing the 2-blocks of directed graphs