AN IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING

被引:60
作者
ISRAELI, A
SHILOACH, Y
机构
[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,IL-32000 HAIFA,ISRAEL
[2] ELBIT COMP LTD,IL-31053 HAIFA,ISRAEL
关键词
D O I
10.1016/0020-0190(86)90141-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:57 / 60
页数:4
相关论文
共 4 条
  • [1] AWERBUCH B, 1984, 16TH P ANN ACM S THE, P249
  • [2] KARP RM, 1984, 16TH P ANN ACM S THE, P266
  • [3] LEV G, 1980, CST880 U ED DEP COMP
  • [4] WYLLIE JC, 1979, 79387 CORN U DEP COM