Faster algorithm for finding maximum 1-restricted simple 2-matchings (Q6119828)
From MaRDI portal
scientific article; zbMATH DE number 7823155
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Faster algorithm for finding maximum 1-restricted simple 2-matchings |
scientific article; zbMATH DE number 7823155 |
Statements
Faster algorithm for finding maximum 1-restricted simple 2-matchings (English)
0 references
25 March 2024
0 references
restricted matchings
0 references
min-max formula
0 references
polynomial algorithm
0 references
blocking augmentations
0 references
