An optimal pruned traversal tree-based fast minimum cut solver in dense graph (Q6059625)
From MaRDI portal
scientific article; zbMATH DE number 7759689
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An optimal pruned traversal tree-based fast minimum cut solver in dense graph |
scientific article; zbMATH DE number 7759689 |
Statements
An optimal pruned traversal tree-based fast minimum cut solver in dense graph (English)
0 references
2 November 2023
0 references
minimum cut
0 references
tree-cut mapping
0 references
optimal pruned tree
0 references
graph preprocessing
0 references
acceleration
0 references
