A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties (Q5351911)
From MaRDI portal
scientific article; zbMATH DE number 6767537
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties |
scientific article; zbMATH DE number 6767537 |
Statements
31 August 2017
0 references
stable marriage with ties and incomplete lists
0 references
approximation algorithm
0 references
integer program
0 references
linear program relaxation
0 references
integrality gap
0 references
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties (English)
0 references
