Deterministic mincut in almost-linear time (Q6087010)
From MaRDI portal
scientific article; zbMATH DE number 7765179
Language | Label | Description | Also known as |
---|---|---|---|
English | Deterministic mincut in almost-linear time |
scientific article; zbMATH DE number 7765179 |
Statements
Deterministic mincut in almost-linear time (English)
0 references
14 November 2023
0 references
de-randomization
0 references
deterministic algorithms
0 references
graph sparsification
0 references
minimum cut
0 references