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 条
  • [21] NoSingles: a Space-Efficient Algorithm for Influence Maximization
    Popova, Diana
    Ohsaka, Naoto
    Kawarabayashi, Ken-ichi
    Thomo, Alex
    [J]. 30TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2018), 2018,
  • [22] A space-efficient simulation algorithm on probabilistic automata
    Zhang, Lijun
    Jansen, David N.
    [J]. INFORMATION AND COMPUTATION, 2016, 249 : 138 - 159
  • [23] A Space-Efficient Separator Algorithm for Planar Graphs
    Ashida, Ryo
    Kuhnert, Sebastian
    Watanabe, Osamu
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1007 - 1016
  • [24] A space-efficient on-disk prefetching algorithm
    Park, Junseok
    Koh, Kern
    [J]. ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 265 - +
  • [25] A SPACE-EFFICIENT SHORT-FINDING ALGORITHM
    SU, SL
    BARRY, CH
    LO, CY
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (08) : 1065 - 1068
  • [26] A Space-Efficient Fair Packet Sampling Algorithm
    Zhang, Jin
    Niu, Xiaona
    Wu, Jiangxing
    [J]. CHALLENGES FOR NEXT GENERATION NETWORK OPERATIONS AND SERVICE MANAGEMENT, PROCEEDINGS, 2008, 5297 : 246 - 255
  • [27] A Lightweight Multiple String Matching Algorithm
    Dai, Liuling
    Xia, Yuning
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 611 - +
  • [28] An aggressive algorithm for multiple string matching
    Dai, Liuling
    [J]. INFORMATION PROCESSING LETTERS, 2009, 109 (11) : 553 - 559
  • [29] TIME-EFFICIENT AND SPACE-EFFICIENT GARBAGE COMPACTION ALGORITHM
    MORRIS, FL
    [J]. COMMUNICATIONS OF THE ACM, 1978, 21 (08) : 662 - 665
  • [30] Space-Efficient Framework for Top-k String Retrieval Problems
    Hon, Wing-Kai
    Shah, Rahul
    Vitter, Jeffrey Scott
    [J]. 2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 713 - 722