Matchings under distance constraints. I (Q2241576)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matchings under distance constraints. I |
scientific article |
Statements
Matchings under distance constraints. I (English)
0 references
9 November 2021
0 references
distance matching
0 references
restricted \(b\)-matching
0 references
constrained matching
0 references
scheduling
0 references
parameterized algorithms
0 references
approximation algorithms
0 references
integrality gap
0 references
