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 条
  • [41] An improved parallel thinning algorithm
    Huang, L
    Wan, GX
    Liu, CP
    SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2003, : 780 - 783
  • [42] AN IMPROVED PARALLEL THINNING ALGORITHM
    HOLT, CM
    STEWART, A
    CLINT, M
    PERROTT, RH
    COMMUNICATIONS OF THE ACM, 1987, 30 (02) : 156 - 160
  • [43] An improved parallel thinning algorithm
    Wan, GX
    Huang, L
    LIu, CP
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: IMAGE, ACOUSTIC, SPEECH AND SIGNAL PROCESSING II, 2002, : 246 - 251
  • [44] A collision window tree algorithm improved by fixed-window and parallel-matching schemes
    Sok, Kyongjin
    Hong, Gon
    Rim, Chongil
    Pak, Unjin
    Sin, Kinam
    INTERNET TECHNOLOGY LETTERS, 2019, 2 (05)
  • [45] An improved AC pattern matching algorithm
    Jia, Mo
    Chen, Mel
    Li, Hui
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1594 - 1597
  • [46] An improved hexahedral mesh matching algorithm
    Jinming Chen
    Shuming Gao
    Hua Zhu
    Engineering with Computers, 2016, 32 : 207 - 230
  • [47] A Further Improved Structure Matching Algorithm
    Brown, N. David
    Haestier, James
    Sadki, Mustapha
    Thompson, Amber L.
    Watkin, David J.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2009, 65 : S313 - S313
  • [48] A new improved fingerprint matching algorithm
    Yin, Xinchun
    Wang, Qiuping
    Chen, Chunxia
    2005 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2005, : 232 - 239
  • [49] An improved hexahedral mesh matching algorithm
    Chen, Jinming
    Gao, Shuming
    Zhu, Hua
    ENGINEERING WITH COMPUTERS, 2016, 32 (02) : 207 - 230
  • [50] AN IMPROVED ALGORITHM FOR APPROXIMATE STRING MATCHING
    GALIL, Z
    PARK, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 372 : 394 - 404
12345