Data Structures for Weighted Matching and Extensions to <i>b</i> -matching and <i>f</i> -factors (Q4554367)
From MaRDI portal
scientific article; zbMATH DE number 6979229
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Data Structures for Weighted Matching and Extensions to <i>b</i> -matching and <i>f</i> -factors |
scientific article; zbMATH DE number 6979229 |
Statements
Data Structures for Weighted Matching and Extensions to <i>b</i> -matching and <i>f</i> -factors (English)
0 references
13 November 2018
0 references
\(b\)-matching
0 references
\(f\)-factor
0 references
weighted matching
0 references
T-join
0 references
blossom
0 references
conservative graph
0 references
degree-constrained subgraph
0 references
shortest-paths tree
0 references
