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 条
  • [11] A DNA Algorithm for the maximal matching problem
    Wenxia Li
    E. M. Patrikeev
    Dongmei Xiao
    Automation and Remote Control, 2015, 76 : 1797 - 1802
  • [12] IMPROVED MATCHING ALGORITHM
    DORFLER, W
    MUHLBACHER, J
    COMPUTING, 1974, 13 (3-4) : 389 - 397
  • [13] A PARALLEL ALGORITHM FOR THE MAXIMAL PATH PROBLEM
    ANDERSON, R
    COMBINATORICA, 1987, 7 (04) : 315 - 326
  • [14] MINIMUM MAXIMAL MATCHING IN SERIES-PARALLEL GRAPHS
    RICHEY, MB
    PARKER, RG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (01) : 98 - 105
  • [15] A FAST AND EFFICIENT NC ALGORITHM FOR MAXIMAL MATCHING
    CHEN, ZZ
    INFORMATION PROCESSING LETTERS, 1995, 55 (06) : 303 - 307
  • [16] A Fast Algorithm for Maximal Propensity Score Matching
    Pavel S. Ruzankin
    Methodology and Computing in Applied Probability, 2020, 22 : 477 - 495
  • [17] A SELF-STABILIZING ALGORITHM FOR MAXIMAL MATCHING
    HSU, SC
    HUANG, ST
    INFORMATION PROCESSING LETTERS, 1992, 43 (02) : 77 - 81
  • [18] A Fast Algorithm for Maximal Propensity Score Matching
    Ruzankin, Pavel S.
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2020, 22 (02) : 477 - 495
  • [19] An improved matching algorithm for feature points matching
    Yan Yuanhui
    Xia Haiying
    Huang Siqi
    Xiao Wenjing
    2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 292 - 296
  • [20] An improved map matching algorithm
    Kang, Xiaofeng
    Wu, Weiying
    ADVANCES IN CIVIL ENGINEERING II, PTS 1-4, 2013, 256-259 : 2947 - +
12345