Refined computational complexities of hospitals/residents problem with regional caps (Q6201324)
From MaRDI portal
scientific article; zbMATH DE number 7807463
Language | Label | Description | Also known as |
---|---|---|---|
English | Refined computational complexities of hospitals/residents problem with regional caps |
scientific article; zbMATH DE number 7807463 |
Statements
Refined computational complexities of hospitals/residents problem with regional caps (English)
0 references
20 February 2024
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