AN EFFICIENT ALGORITHM FOR THE STABLE ROOMMATES PROBLEM

被引：274

作者：

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 [J].

GALE, D ;

SHAPLEY, LS .

[2] UPPER BOUND FOR STABLE MARRIAGE PROBLEM [J].

ITOGA, SY .

[3]

Knuth D., 1976, MARIAGES STABLES

[4]

MCVITIE DG, 1971, COMMUN ACM, V14, P491, DOI 10.1145/362619.362632

[5] STABLE MARRIAGE PROBLEM [J].

MCVITIE, DG ;

WILSON, LB .

[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