Constrained weighted matchings and edge coverings in graphs (Q1304484): Difference between revisions
From MaRDI portal
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 / name | links / 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
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