Deterministic Edge Connectivity in Near-Linear Time (Q4625670)
From MaRDI portal
scientific article; zbMATH DE number 7029234
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministic Edge Connectivity in Near-Linear Time |
scientific article; zbMATH DE number 7029234 |
Statements
Deterministic Edge Connectivity in Near-Linear Time (English)
0 references
25 February 2019
0 references
simple graphs
0 references
deterministic near-linear time
0 references
edge connectivity
0 references
minimum cut
0 references
