Size versus stability in the marriage problem (Q964402)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5693349
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Size versus stability in the marriage problem |
scientific article; zbMATH DE number 5693349 |
Statements
Size versus stability in the marriage problem (English)
0 references
15 April 2010
0 references
stable marriage problem
0 references
stable matching
0 references
blocking pair
0 references
blocking agent
0 references
inapproximability result
0 references
polynomial-time algorithm
0 references
0.996381938457489
0 references
0.8958486914634705
0 references
0.887112021446228
0 references
0.8827545642852783
0 references
