Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time (Q4554344)
From MaRDI portal
scientific article; zbMATH DE number 6979207
Language | Label | Description | Also known as |
---|---|---|---|
English | Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time |
scientific article; zbMATH DE number 6979207 |
Statements
Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time (English)
0 references
13 November 2018
0 references
minimum cut
0 references
edge connectivity
0 references
space-efficient dynamic graph algorithms
0 references