Minimum cuts in near-linear time (Q5487825)

From MaRDI portal
Revision as of 03:02, 7 March 2024 by Import240305080351 (talk | contribs) (Added link to MaRDI item.)
scientific article; zbMATH DE number 5052708
Language Label Description Also known as
English
Minimum cuts in near-linear time
scientific article; zbMATH DE number 5052708

    Statements

    Minimum cuts in near-linear time (English)
    0 references
    12 September 2006
    0 references
    time bounds
    0 references
    minimum cut problem on undirected graphs
    0 references
    randomized Monte Carlo algorithm
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references