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 条
  • [31] A sublinear parallel algorithm for stable matching
    Feder, T
    Megiddo, N
    Plotkin, SA
    THEORETICAL COMPUTER SCIENCE, 2000, 233 (1-2) : 297 - 308
  • [32] An Optimal Algorithm to Compute Maximal Relaxations in Parallel
    Wang, Mingyue
    Wang, Na
    Zhang, Chi
    Ma, Dehong
    Li, Zhanshan
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 378 - 383
  • [33] A Parallel Algorithm for Mining Maximal Frequent Subgraphs
    El Radie, Eihab
    Salem, Saeed
    2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2017, : 1965 - 1971
  • [34] A scalable, parallel algorithm for maximal clique enumeration
    Schmidt, Matthew C.
    Samatova, Nagiza F.
    Thomas, Kevin
    Park, Byung-Hoon
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (04) : 417 - 428
  • [35] Parallel algorithm for mining maximal frequent patterns
    Wang, H
    Xiao, ZT
    Zhang, HJ
    Jiang, SY
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2003, 2834 : 241 - 248
  • [36] Closed circle DNA algorithm of the maximal matching problem
    Wang, Ming-Chun
    Chen, Chao
    Xu, Rui-Lin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3326 - 3330
  • [37] A new Self-stabilizing maximal matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    Pilard, Laurence
    Tixeuil, Sebastien
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (14) : 1336 - 1345
  • [38] A new self-stabilizing maximal matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    Pilard, Laurence
    Tixeuil, Sebastein
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2007, 4474 : 96 - +
  • [39] Improved SIFT Matching Algorithm for Scene Matching Guidance
    Cao, Juan
    Lin, Weiting
    Fan, Xiaohu
    Li, Benling
    Wang, Mingjian
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 1454 - +
  • [40] AN IMPROVED PARALLEL THINNING ALGORITHM
    Dong, Jianwei
    Lin, Wuhong
    Huang, Chao
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION (ICWAPR), 2016, : 162 - 167
12345