Minimum+1 ( s, t )-cuts and Dual-edge Sensitivity Oracle

DOI10.1145/3623271OpenAlexW4386497988MaRDI QIDQ6052032

Unnamed Author, Unnamed Author, Surender Baswana

Publication date: 23 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3623271

zbMATH Keywords

maximum flowfault tolerantgraph structuresminimum cuts\((s, t)\)-cutcharacterization of cutsminimum+1 cutssensitivity oracle

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Minimum+1 ( s, t )-cuts and Dual-edge Sensitivity Oracle