A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities (Q4896435)

From MaRDI portal
Revision as of 15:20, 30 December 2024 by Import241228121245 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article; zbMATH DE number 937186
Language Label Description Also known as
English
A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities
scientific article; zbMATH DE number 937186

    Statements

    A Staged Primal-Dual Algorithm for Perfect b-Matching with Edge Capacities (English)
    0 references
    20 October 1996
    0 references
    minimum cost perfect \(b\)-matching
    0 references
    weighted undirected graph
    0 references
    frozen supervertices
    0 references
    0 references
    0 references

    Identifiers