AN IMPROVED ALGORITHM FOR APPROXIMATE STRING MATCHING

被引：0
|
作者：
GALIL, Z [1 ]
PARK, K [1 ]
机构：
[1] TEL AVIV UNIV, DEPT COMP SCI, IL-69978 TEL AVIV, ISRAEL
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1989年 / 372卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：394 / 404
页数：11
相关论文
共 50 条
  • [1] AN IMPROVED ALGORITHM FOR APPROXIMATE STRING MATCHING
    GALIL, Z
    PARK, K
    SIAM JOURNAL ON COMPUTING, 1990, 19 (06) : 989 - 999
  • [2] Application of Improved BM Algorithm in String Approximate Matching
    Duan, Ying
    Long, Hua
    Qu, Yu Quan
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 576 - 581
  • [3] A randomized algorithm for approximate string matching
    Atallah, MJ
    Chyzak, F
    Dumas, P
    ALGORITHMICA, 2001, 29 (03) : 468 - 486
  • [4] A Consensus Algorithm for Approximate String Matching
    Rubio, Miguel
    Alba, Alfonso
    Mendez, Martin
    Arce-Santana, Edgar
    Rodriguez-Kessler, Margarita
    3RD IBEROAMERICAN CONFERENCE ON ELECTRONICS ENGINEERING AND COMPUTER SCIENCE, CIIECC 2013, 2013, 7 : 322 - 327
  • [5] 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
  • [6] AN APPROXIMATE STRING-MATCHING ALGORITHM
    KIM, JY
    SHAWETAYLOR, J
    THEORETICAL COMPUTER SCIENCE, 1992, 92 (01) : 107 - 117
  • [7] A Randomized Algorithm for Approximate String Matching
    M. J. Atallah
    F. Chyzak
    P. Dumas
    Algorithmica, 2001, 29 : 468 - 486
  • [8] Improved single and multiple approximate string matching
    Fredriksson, K
    Navarro, G
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2004, 3109 : 457 - 471
  • [9] A Fast Approximate String Matching Algorithm on GPU
    Nunes, Lucas S. N.
    Bordim, J. L.
    Nakano, K.
    Ito, Y.
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 188 - 192
  • [10] Approximate String Matching Algorithm for Phishing Detection
    Abraham, Dona
    Raj, Nisha S.
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 2285 - 2290
12345