Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time (Q4554344)

From MaRDI portal
scientific article; zbMATH DE number 6979207
Language Label Description Also known as
English
Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
scientific article; zbMATH DE number 6979207

    Statements

    Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time (English)
    0 references
    0 references
    0 references
    0 references
    13 November 2018
    0 references
    minimum cut
    0 references
    edge connectivity
    0 references
    space-efficient dynamic graph algorithms
    0 references

    Identifiers

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