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
    0 references
    14 November 2023
    0 references
    de-randomization
    0 references
    deterministic algorithms
    0 references
    graph sparsification
    0 references
    minimum cut
    0 references

    Identifiers