AN EFFICIENT ALGORITHM FOR THE STABLE ROOMMATES PROBLEM

被引：267

作者：

IRVING, RW ^{[1
]}

机构：

[1] UNIV SALFORD,DEPT MATH,SALFORD M5 4WT,LANCS,ENGLAND

来源：

关键词：

D O I：

10.1016/0196-6774(85)90033-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：577 / 595

页数：19

共 8 条

[1] COLLEGE ADMISSIONS AND STABILITY OF MARRIAGE
GALE, D
SHAPLEY, LS
[J]. AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (01) : 9 - &
[2] UPPER BOUND FOR STABLE MARRIAGE PROBLEM
ITOGA, SY
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (08) : 811 - 814
[3] Knuth D., 1976, MARIAGES STABLES
[4] MCVITIE DG, 1971, COMMUN ACM, V14, P491, DOI 10.1145/362619.362632
[5] STABLE MARRIAGE PROBLEM
MCVITIE, DG
WILSON, LB
[J]. COMMUNICATIONS OF THE ACM, 1971, 14 (07) : 486 - &
[6] Wilson L. B., 1972, BIT (Nordisk Tidskrift for Informationsbehandling), V12, P569, DOI 10.1007/BF01932966
[7] WILSON LB, 1981, 5 U STIRL DEP COMP S
[8] WIRTH N, 1976, ALGORITHMS PLUS DATA