HashTrie: A space-efficient multiple string matching algorithm

被引：0
|
作者：
机构：
[1] [1,2,Zhang, Ping
[2] 1,Liu, Yan-Bing
[3] 1,Yu, Jing
[4] 1,Tan, Jian-Long
来源：
| 2015年 / Editorial Board of Journal on Communications卷 / 36期
关键词：
D O I：
10.11959/j.issn.1000-436x.2015215
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] A Space-Efficient Algorithm for Calculating the Digit Distribution in the Kolakoski Sequence
    Nilsson, Johan
    [J]. JOURNAL OF INTEGER SEQUENCES, 2012, 15 (06)
  • [42] CutTheTail: An Accurate and Space-Efficient Heuristic Algorithm for Influence Maximization
    Popova, Diana
    Kawarabayashi, Ken-ichi
    Thomo, Alex
    [J]. COMPUTER JOURNAL, 2021, 64 (09): : 1343 - 1357
  • [43] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs
    Nakamura, Kengo
    Sadakane, Kunihiko
    [J]. WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 2017, 10167 : 295 - 307
  • [44] A space-efficient algorithm for three sequence alignment and ancestor inference
    Yue, Feng
    Tang, Jijun
    [J]. INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2009, 3 (02) : 192 - 204
  • [45] Fast multiple pattern algorithm for Chinese string matching
    Shen, Zhou
    Wang, Yong-Cheng
    Xu, Yi-Zhen
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2001, 35 (09): : 1285 - 1289
  • [46] Interactive and space-efficient multi-dimensional time series subsequence matching
    Piatov, Danila
    Helmer, Sven
    Dignos, Anton
    Gamper, Johann
    [J]. INFORMATION SYSTEMS, 2019, 82 : 121 - 135
  • [47] A multiple string matching algorithm based on memory optimization
    Liu, Yanbing
    Liu, Ping
    Tan, Jianlong
    Guo, Li
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (10): : 1768 - 1776
  • [48] A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
    Ganguly, Arnab
    Hon, Wing-Kai
    Sadakane, Kunihiko
    Shah, Rahul
    Thankachan, Sharma V.
    Yang, Yilin
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 854 : 52 - 62
  • [49] A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
    Ganguly, Arnab
    Hon, Wing-Kai
    Sadakane, Kunihiko
    Shah, Rahul
    Thankachan, Sharma V.
    Yang, Yilin
    [J]. Theoretical Computer Science, 2021, 854 : 52 - 62
  • [50] AN EFFICIENT ALGORITHM FOR MATCHING MULTIPLE PATTERNS
    FAN, JJ
    SU, KY
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (02) : 339 - 351
12345