Data structures for weighted matching and extensions to \(b\)-matching and \(f\)-factors (Q4554367)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Data structures for weighted matching and extensions to b-matching and f-factors |
scientific article; zbMATH DE number 6979229
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Data structures for weighted matching and extensions to \(b\)-matching and \(f\)-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
0.90023273229599
0 references
0.8939288258552551
0 references
0.8705836534500122
0 references
0.8457515835762024
0 references
0.8444942235946655
0 references
