Refined computational complexities of hospitals/residents problem with regional caps (Q6113860)
From MaRDI portal
scientific article; zbMATH DE number 7724757
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Refined computational complexities of hospitals/residents problem with regional caps |
scientific article; zbMATH DE number 7724757 |
Statements
Refined computational complexities of hospitals/residents problem with regional caps (English)
0 references
10 August 2023
0 references
hospitals/residents problem
0 references
stable matching
0 references
strong stability
0 references
regional cap
0 references
computational complexity
0 references
polynomial-time algorithm
0 references
NP-completeness
0 references
0 references
