13
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Stable matching with special preference patterns

&
Pages 153-161 | Received 24 Apr 1990, Published online: 08 May 2007

References

  • Denes , J. and Keedwell , A. D. 1974 . Latin Squares and their Applications , N.Y. : Academic Press .
  • Gale , D. and Shapley , L. S. 1962 . College admissions and the stability of marriage . Amer. Math. Monthly , 69 : 9 – 15 .
  • Gusfield , D. 1987 . Three fast algorithms for four problems in stable marriage . SIAM J. Comput. , 16 : 111 – 128 .
  • Irving , R. W. and Leather , P. 1986 . The complexity of counting stable marriages . SIAM J. Comput. , 15 : 655 – 667 .
  • Irving , R. W. , Leather , P. and Gusfield , D. 1987 . An efficient algorithm for the optimal stable marriage . J. ACM , 34 : 532 – 543 .
  • Knuth , D. E. 1976 . Marriage Stables , Montreal : Les Presses de l'Université de Montreal .
  • Kuo , R. T. and Tseng , S. S. 1990 . The necessary and sufficient condition for the worst-case male optimal stable matching . Information Processing Letters , 34 : 261 – 263 .
  • Liu , C. L. 1968 . Introduction to Combinatorial Mathematics , N.Y. : McGraw-Hill Book Company .
  • McVitie , D. G. and Wilson , L. B. 1971 . The stable marriage problem . Communications of the ACM , 14 : 486 – 490 .
  • McVitie , D. G. and Wilson , L. B. 1971 . Algorithm 411, Pts. 1-3. Three procedures for the stable marriage problem . Communications of the ACM , 14 : 491 – 492 .
  • Roberts , F. S. 1984 . Applied Combinatorics , Englewood Cliffs, N.J. : Prentice-Hall .
  • Rose , H. E. 1988 . A Course in Number Theory , Oxford : Clarendon Press .
  • Tseng , S. S. and Lee , R. C. T. 1984 . A parallel algorithm to solve the stable marriage problem . BIT , 24 : 308 – 316 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.