Engineering a lightweight suffix array construction algorithm - (Extended abstract)

被引：0
|
作者：
Manzini, G [1 ]
Ferragina, P
机构：
[1] Univ Piemonte Orientale, Dipartimento Informat, I-15100 Alessandria, Italy
[2] CNR, Ist Informat & Telematica, I-56100 Pisa, Italy
[3] Univ Pisa, Dipartimento Informat, I-56100 Pisa, Italy
来源：
ALGORITHMS-ESA 2002, PROCEEDINGS | 2002年 / 2461卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：698 / 710
页数：13
相关论文
共 50 条
  • [1] Engineering a lightweight suffix array construction algorithm
    Manzini, G
    Ferragina, P
    [J]. ALGORITHMICA, 2004, 40 (01) : 33 - 50
  • [2] Engineering a Lightweight Suffix Array Construction Algorithm
    Giovanni Manzini
    Paolo Ferragina
    [J]. Algorithmica , 2004, 40 : 33 - 50
  • [3] Engineering a Lightweight External Memory Suffix Array Construction Algorithm
    Kärkkäinen J.
    Kempa D.
    [J]. Mathematics in Computer Science, 2017, 11 (2) : 137 - 149
  • [4] Lightweight Parameterized Suffix Array Construction
    Tomohiro, I
    Deguchi, Satoshi
    Bannai, Hideo
    Inenaga, Shunsuke
    Takeda, Masayuki
    [J]. COMBINATORIAL ALGORITHMS, 2009, 5874 : 312 - +
  • [5] Lightweight Distributed Suffix Array Construction
    Fischer, Johannes
    Kurpicz, Florian
    [J]. 2019 PROCEEDINGS OF THE MEETING ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2019, : 27 - 38
  • [6] Fast lightweight suffix array construction and checking
    Burkhardt, S
    Kärkkäinen, J
    [J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 55 - 69
  • [7] Extended suffix array construction using Lyndon factors
    Deepak Sunita
    [J]. Sādhanā, 2018, 43
  • [8] Extended suffix array construction using Lyndon factors
    Sunita
    Garg, Deepak
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (08):
  • [9] An incomplex algorithm for fast suffix array construction
    Schuermann, Klaus-Bernd
    Stoye, Jens
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2007, 37 (03): : 309 - 329
  • [10] A Lightweight Algorithm for Computing BWT from Suffix Array in Disk
    Xie, Jing Yi
    Lao, Bin
    Nong, Ge
    [J]. PARALLEL ARCHITECTURE, ALGORITHM AND PROGRAMMING, PAAP 2017, 2017, 729 : 279 - 289
12345