Asymptotically Optimal Linear Algorithm for the Minimum <i>k</i>-Cut in a Random Graph (Q4710964)
From MaRDI portal
scientific article; zbMATH DE number 4463
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotically Optimal Linear Algorithm for the Minimum <i>k</i>-Cut in a Random Graph |
scientific article; zbMATH DE number 4463 |
Statements
Asymptotically Optimal Linear Algorithm for the Minimum <i>k</i>-Cut in a Random Graph (English)
0 references
25 June 1992
0 references
\(k\)-cut problem
0 references
random graph
0 references
linear algorithm
0 references
