Comment on ''worst-case choice for the stable marriage problem'' (Q1086592)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Comment on worst-case choice for the stable marriage problem |
scientific article; zbMATH DE number 3985273
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Comment on ''worst-case choice for the stable marriage problem'' |
scientific article; zbMATH DE number 3985273 |
Statements
Comment on ''worst-case choice for the stable marriage problem'' (English)
0 references
1987
0 references
The authors note that the worst-case choice for stable marriages derived in the paper of \textit{D. Kapur} and \textit{M. S. Krishnamoorthy} in Inf. Process. Lett. 21, 27-30 (1985; Zbl 0574.05039) has already been derived in 1978 in the paper of \textit{S. Y. Itoga} in J. Oper. Res. Soc. 29, 811- 814 (1978; Zbl 0387.90062) and outline this statement.
0 references
stable marriages
0 references
0.94711155
0 references
0.89943564
0 references
0.87580776
0 references
0.8729289
0 references
0.8711015
0 references
0.8705187
0 references
