ESS : A fast algorithm for pattern matching in character sequences

被引:0
|
作者
Ziegler, B. [1 ]
机构
[1] Institut fur Informatik, Universitat Stuttgart, Breitwiesenstrasse 20-22, 70565 Stuttgart, Germany
来源
关键词
D O I
10.1007/s004500050044
中图分类号
学科分类号
摘要
13
引用
收藏
页码:69 / 83
相关论文
共 50 条
  • [21] Fast algorithm for approximate string matching on gene sequences
    Liu, Z
    Chen, X
    Borneman, J
    Jiang, T
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 79 - 90
  • [22] Fast Average-Case Pattern Matching on Weighted Sequences
    Barton, Carl
    Liu, Chang
    Pissisy, Solon P.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (08) : 1331 - 1343
  • [23] A FAST, SENSITIVE PATTERN-MATCHING APPROACH FOR PROTEIN SEQUENCES
    ROHDE, K
    BORK, P
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (02): : 183 - 189
  • [24] A simple fast hybrid pattern-matching algorithm
    Franek, Frantisek
    Jennings, Christopher G.
    Smyth, W. F.
    JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (04) : 682 - 695
  • [25] Fast multiple pattern algorithm for Chinese string matching
    Shen, Zhou
    Wang, Yong-Cheng
    Xu, Yi-Zhen
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2001, 35 (09): : 1285 - 1289
  • [26] A fast tree pattern matching algorithm for XML query
    Yao, JT
    Zhang, M
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2004), PROCEEDINGS, 2004, : 235 - 241
  • [27] A simple fast hybrid pattern-matching algorithm
    Franek, F
    Jennings, CG
    Smyth, WF
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 288 - 297
  • [28] A fast algorithm for order-preserving pattern matching
    Cho, Sukhyeun
    Na, Joong Chae
    Park, Kunsoo
    Sim, Jeong Seop
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 397 - 402
  • [29] A 3D pattern matching algorithm for DNA sequences
    Herisson, Joan
    Payen, Guillaume
    Gherbi, Rachid
    BIOINFORMATICS, 2007, 23 (06) : 680 - 686
  • [30] Faster pattern matching algorithm for arc-annotated sequences
    Kida, T
    FEDERATION OVER THE WEB, 2006, 3847 : 25 - 39