A FAST AND SIMPLE RANDOMIZED PARALLEL ALGORITHM FOR MAXIMAL MATCHING

被引：120

作者：

ISRAELI, A ^{[1
]}

ITAI, A ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,IL-32000 HAIFA,ISRAEL

来源：

INFORMATION PROCESSING LETTERS | 1986年 / 22卷 / 02期

关键词：

D O I：

10.1016/0020-0190(86)90144-4

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：77 / 80

页数：4

相关论文

共 5 条

[1] AN IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING [J].

ISRAELI, A ;

SHILOACH, Y .

INFORMATION PROCESSING LETTERS, 1986, 22 (02) :57-60

[2]

ITAI A, 1985, UNPUB 4TH ACM S PRIN

[3]

KARP RM, 1984, 16TH P ANN ACM S THE, P266

[4]

LEV G, 1980, CST880 U ED DEP COMP

[5]

RABIN MO, 1976, S NEW DIRECTIONS REC, P21