Space-Efficient Construction Algorithm for the Circular Suffix Tree

被引：0
|
作者：
Hon, Wing-Kai [1 ]
Ku, Tsung-Han [1 ]
Shah, Rahul [1 ]
Thankachan, Sharma V. [1 ]
机构：
[1] Natl Tsing Hua Univ, Hsinchu, Taiwan
来源：
2013 DATA COMPRESSION CONFERENCE (DCC) | 2013年
关键词：
D O I：
10.1109/DCC.2013.76
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：496 / 496
页数：1
相关论文
共 50 条
  • [1] Space-Efficient Construction Algorithm for the Circular Suffix Tree
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    [J]. COMBINATORIAL PATTERN MATCHING, 2013, 7922 : 142 - 152
  • [2] Suffix vector: A space-efficient suffix tree representation
    Monostori, K
    Zaslavsky, A
    Vajk, I
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 707 - 718
  • [3] Space-efficient parallel construction of succinct representations of suffix tree topologies
    Baier, Uwe
    Beller, Timo
    Ohlebusch, Enno
    [J]. ACM Journal of Experimental Algorithmics, 2017, 22 (01):
  • [4] Space-efficient construction of compressed suffix trees
    Prezza, Nicola
    Rosone, Giovanna
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 852 : 138 - 156
  • [5] SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM
    MCCREIGHT, EM
    [J]. JOURNAL OF THE ACM, 1976, 23 (02) : 262 - 272
  • [6] The Adaptive Suffix Tree: A Space Efficient Sequence Learning Algorithm
    Gunasinghe, Upuli
    Alahakoon, Damminda
    [J]. 2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
  • [7] A Space-Efficient Implementation of the Good-Suffix Heuristic
    Cantone, Domenico
    Cristofaro, Salvatore
    Faro, Simone
    [J]. PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2010, 2010, : 63 - 75
  • [8] Parallel and Space-Efficient Construction of Burrows-Wheeler Transform and Suffix Array for Big Genome Data
    Liu, Yongchao
    Hankeln, Thomas
    Schmidt, Bertil
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2016, 13 (03) : 592 - 598
  • [9] Sparse Suffix Tree Construction in Small Space
    Bille, Philip
    Fischer, Johannes
    Gortz, Inge Li
    Kopelowitz, Tsvi
    Sach, Benjamin
    Vildhoj, Hjalte Wedel
    [J]. AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2013, 7965 : 148 - 159
  • [10] A Storage-Efficient Suffix Tree Construction Algorithm for Human Genome Sequences
    Loh, Woong-Kee
    Ahn, Heejune
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (12): : 2557 - 2560
12345