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 条
  • [21] An improved MRG matching algorithm
    Han Feng
    Zhang Hong-bin
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 1385 - 1388
  • [22] An Improved SIFT Matching Algorithm
    Ding Can
    Qu Chang-wen
    Su Feng
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1232 - 1237
  • [23] An Improved Pattern Matching Algorithm
    Yuan, Jingbo
    Zheng, Jisen
    Ding, Shunli
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 599 - 603
  • [24] Simple parallel dictionary matching algorithm
    Ferragina, Paolo
    Lecture Notes in Computer Science, 1996, 1123
  • [25] Derivation of a parallel string matching algorithm
    Misra, J
    INFORMATION PROCESSING LETTERS, 2003, 85 (05) : 255 - 260
  • [26] The Parallel BMH Algorithm of String Matching
    Huang Kun
    Qu Xilong
    You Hong
    INFORMATION AND BUSINESS INTELLIGENCE, PT II, 2012, 268 : 136 - 141
  • [27] AN EFFICIENT PARALLEL ALGORITHM FOR TERM MATCHING
    VERMA, RM
    KRISHNAPRASAD, T
    RAMAKRISHNAN, IV
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 504 - 518
  • [28] Parallel matching pursuit algorithm and analysis
    Tian, Wenbiao
    Rui, Guosheng
    Zhang, Song
    Zhang, Haibo
    DIGITAL SIGNAL PROCESSING, 2023, 137
  • [29] A parallel algorithm for approximate string matching
    Kaplan, K
    Burge, LL
    Garuba, M
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1844 - 1848
  • [30] AN OPTIMAL PARALLEL MATCHING ALGORITHM FOR COGRAPHS
    LIN, R
    OLARIU, S
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (01) : 26 - 36
12345