Constrained weighted matchings and edge coverings in graphs (Q1304484): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Created claim: Wikidata QID (P12): Q126570203, #quickstatements; #temporary_batch_1722343634948
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3145800 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(k\)-cardinality assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A shortest augmenting path algorithm for dense and sparse linear assignment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3048571 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3751373 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 1-matching blossom-type algorithm for edge covering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalence between the minimum covering problem and the maximum matching problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for minimumk-covers in weighted graphs / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q126570203 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:49, 30 July 2024

scientific article
Language Label Description Also known as
English
Constrained weighted matchings and edge coverings in graphs
scientific article

    Statements

    Constrained weighted matchings and edge coverings in graphs (English)
    0 references
    0 references
    9 February 2000
    0 references
    maximum weight matching
    0 references
    bipartite graphs
    0 references
    assignment problem
    0 references
    constrained edge covering problem
    0 references
    min-cost flow
    0 references

    Identifiers