Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal

DOI10.1137/16M1087643zbMath1379.05045MaRDI QIDQ4602544

Liam Roditty, Surender Baswana, Keerti Choudhary

Publication date: 31 January 2018

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

reachability; subgraph; fault-tolerant; min-cut

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68W05: Nonnumerical algorithms

05C85: Graph algorithms (graph-theoretic aspects)

05C20: Directed graphs (digraphs), tournaments