Minimum+1 ( <i>s, t</i> )-cuts and Dual-edge Sensitivity Oracle (Q6052032)
From MaRDI portal
scientific article; zbMATH DE number 7753189
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum+1 ( <i>s, t</i> )-cuts and Dual-edge Sensitivity Oracle |
scientific article; zbMATH DE number 7753189 |
Statements
Minimum+1 ( <i>s, t</i> )-cuts and Dual-edge Sensitivity Oracle (English)
0 references
23 October 2023
0 references
minimum+1 cuts
0 references
minimum cuts
0 references
maximum flow
0 references
fault tolerant
0 references
sensitivity oracle
0 references
\((s, t)\)-cut
0 references
graph structures
0 references
characterization of cuts
0 references