A combinatoric interpretation of dual variables for weighted matching and \(f\)-factors (Q714819): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Algorithmic Applications of Baur-Strassen’s Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4197644 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Trees, and Flowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum matching and a polyhedron with 0,1-vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934625 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing a perfect matching is in random NC / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4130999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4405192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3891767 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching is as easy as matrix inversion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum weight bipartite matching in matrix multiplication time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm / rank
 
Normal rank

Latest revision as of 17:56, 5 July 2024

scientific article
Language Label Description Also known as
English
A combinatoric interpretation of dual variables for weighted matching and \(f\)-factors
scientific article

    Statements

    A combinatoric interpretation of dual variables for weighted matching and \(f\)-factors (English)
    0 references
    0 references
    11 October 2012
    0 references
    graph matching
    0 references
    \(b\)-matching
    0 references
    \(f\)-factor
    0 references
    blossom
    0 references
    dual variables
    0 references

    Identifiers

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