Comment on ''worst-case choice for the stable marriage problem'' (Q1086592)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Comment on ''worst-case choice for the stable marriage problem'' |
scientific article |
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