AN EFFICIENT ALGORITHM FOR THE OPTIMAL STABLE MARRIAGE

被引：172

作者：

IRVING, RW

LEATHER, P

GUSFIELD, D

机构：

[1] YALE UNIV,NEW HAVEN,CT 06520

[2] SALFORD COLL TECHNOL,DEPT COMP,SALFORD,ENGLAND

来源：

JOURNAL OF THE ACM | 1987年 / 34卷 / 03期

关键词：

D O I：

10.1145/28869.28871

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：532 / 543

页数：12

共 14 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] COLLEGE ADMISSIONS AND STABILITY OF MARRIAGE [J].

GALE, D ;

SHAPLEY, LS .

AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (01) :9-&

[3] 3 FAST ALGORITHMS FOR 4 PROBLEMS IN STABLE MARRIAGE [J].

GUSFIELD, D .

SIAM JOURNAL ON COMPUTING, 1987, 16 (01) :111-128

[4] AN EFFICIENT ALGORITHM FOR THE STABLE ROOMMATES PROBLEM [J].

IRVING, RW .

JOURNAL OF ALGORITHMS, 1985, 6 (04) :577-595

[5] THE COMPLEXITY OF COUNTING STABLE MARRIAGES [J].

IRVING, RW ;

LEATHER, P .

SIAM JOURNAL ON COMPUTING, 1986, 15 (03) :655-667

[6]

Knuth D., 1976, MARIAGES STABLES

[7] STABLE MARRIAGE PROBLEM [J].

MCVITIE, DG ;

WILSON, LB .

COMMUNICATIONS OF THE ACM, 1971, 14 (07) :486-&

[8] MAXIMAL CLOSURE OF A GRAPH AND APPLICATIONS TO COMBINATORIAL PROBLEMS [J].

PICARD, JC .

MANAGEMENT SCIENCE, 1976, 22 (11) :1268-1272

[9]

PICARD JC, 1982, INFOR, V20, P394

[10]

Polya George, 1983, NOTES INTRO COMBINAT

← 1 2 →