Speeding up the Gomory-Hu parallel cut tree algorithm with efficient graph contractions (Q1987237)

From MaRDI portal





scientific article; zbMATH DE number 7189177
Language Label Description Also known as
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
    0 references
    0 references
    0 references
    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 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references