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 条
  • [31] Space-Efficient Framework for Top-k String Retrieval Problems
    Hon, Wing-Kai
    Shah, Rahul
    Vitter, Jeffrey Scott
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 713 - 722
  • [32] Space-Efficient Construction Algorithm for the Circular Suffix Tree
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    COMBINATORIAL PATTERN MATCHING, 2013, 7922 : 142 - 152
  • [33] A space-efficient algorithm for paging unbalanced binary trees
    Tavares, Rui A. E.
    Duarte, Elias P., Jr.
    ICSOFT 2007: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL PL/DPS/KE/MUSE, 2007, : 38 - 43
  • [34] A space-efficient algorithm for sequence alignment with inversions and reversals
    Chen, ZZ
    Gao, Y
    Lin, GH
    Niewiadomski, R
    Wang, Y
    Wu, JF
    THEORETICAL COMPUTER SCIENCE, 2004, 325 (03) : 361 - 372
  • [35] Space-Efficient Construction Algorithm for the Circular Suffix Tree
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    2013 DATA COMPRESSION CONFERENCE (DCC), 2013, : 496 - 496
  • [36] MEOW: A Space-Efficient Nonparametric Bid Shading Algorithm
    Zhang, Wei
    Kitts, Brendan
    Han, Yanjun
    Zhou, Zhengyuan
    Mao, Tingyu
    He, Hao
    Pan, Shengjun
    Flores, Aaron
    Gultekin, San
    Weissman, Tsachy
    KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, : 3928 - 3936
  • [37] A space-efficient algorithm for finding strongly connected components
    Pearce, David J.
    INFORMATION PROCESSING LETTERS, 2016, 116 (01) : 47 - 52
  • [38] A space-efficient Huffman decoding algorithm and its parallelism
    Lin, YK
    Chung, KL
    THEORETICAL COMPUTER SCIENCE, 2000, 246 (1-2) : 227 - 238
  • [39] A space-efficient algorithm for aligning large genomic sequences
    Morgenstern, B
    BIOINFORMATICS, 2000, 16 (10) : 948 - 949
  • [40] CutTheTail: An Accurate and Space-Efficient Heuristic Algorithm for Influence Maximization
    Popova, Diana
    Kawarabayashi, Ken-ichi
    Thomo, Alex
    COMPUTER JOURNAL, 2021, 64 (09): : 1343 - 1357
12345