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
来源：
INFORMATION PROCESSING LETTERS | 1986年 / 22卷 / 02期
关键词：
D O I：
10.1016/0020-0190(86)90141-9
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：57 / 60
页数：4
相关论文
共 50 条
  • [1] AN OPTIMAL PARALLEL ALGORITHM FOR MAXIMAL MATCHING
    KELSEN, P
    INFORMATION PROCESSING LETTERS, 1994, 52 (04) : 223 - 228
  • [2] AN EFFICIENT PARALLEL ALGORITHM FOR MAXIMAL MATCHING
    DATTA, AK
    SEN, RK
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 813 - 814
  • [3] A FAST AND SIMPLE RANDOMIZED PARALLEL ALGORITHM FOR MAXIMAL MATCHING
    ISRAELI, A
    ITAI, A
    INFORMATION PROCESSING LETTERS, 1986, 22 (02) : 77 - 80
  • [4] A Parallel Maximal Matching Algorithm for Large Graphs Using Pregel
    Lim, Byungnam
    Chung, Yon Dohn
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (07): : 1910 - 1913
  • [5] An improved parallel algorithm for a geometric matching problem with applications
    Alsuwaiyel, MH
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1697 - 1701
  • [6] Parallel Dynamic Maximal Matching
    Ghaffari, Mohsen
    Trygub, Anton
    PROCEEDINGS OF THE 36TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2024, 2024, : 427 - 437
  • [7] An improvement on parallel computation of a maximal matching
    Han, YJ
    INFORMATION PROCESSING LETTERS, 1995, 56 (06) : 343 - 348
  • [8] Exponentially Faster Massively Parallel Maximal Matching
    Behnezhad, Soheil
    Hajiaghayi, Mohammadtaghi
    Harris, David G.
    JOURNAL OF THE ACM, 2023, 70 (05)
  • [9] Exponentially Faster Massively Parallel Maximal Matching
    Behnezhad, Soheil
    Hajiaghayi, MohammadTaghi
    Harris, David G.
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 1637 - 1649
  • [10] A DNA Algorithm for the maximal matching problem
    Li Wenxia
    Patrikeev, E. M.
    Xiao Dongmei
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (10) : 1797 - 1802
12345