Speeding up the Gomory-Hu parallel cut tree algorithm with efficient graph contractions (Q1987237)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7189177
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Speeding up the Gomory-Hu parallel cut tree algorithm with efficient graph contractions |
scientific article; zbMATH DE number 7189177 |
Statements
Speeding up the Gomory-Hu parallel cut tree algorithm with efficient graph contractions (English)
0 references
14 April 2020
0 references
cut trees
0 references
parallel algorithms
0 references
Gomory-Hu algorithm
0 references
graph contractions
0 references
0.8165369629859924
0 references
0.8108124732971191
0 references
0.7722920179367065
0 references
0.7714118361473083
0 references
