Generalized enhanced suffix array construction in external memory

被引：0
|
作者：
Felipe A. Louza
Guilherme P. Telles
Steve Hoffmann
Cristina D. A. Ciferri
机构：
[1] University of São Paulo,Department of Computing and Mathematics
[2] University of Campinas,Institute of Computing
[3] Leibniz Institute on Aging - Fritz Lipman Institute and Friedrich Schiller University Jena,Computational Biology
[4] University of São Paulo,Institute of Mathematics and Computer Science
来源：
Algorithms for Molecular Biology | / 12卷
关键词：
Suffix array; LCP array; Burrows–Wheeler transform; External memory algorithms; String collections;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Generalized enhanced suffix array construction in external memory
    Louza, Felipe A.
    Telles, Guilherme P.
    Hoffmann, Steve
    Ciferri, Cristina D. A.
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2017, 12
  • [2] External Memory Generalized Suffix and LCP Arrays Construction
    Louza, Felipe A.
    Telles, Guilherme P.
    De Aguiar Ciferri, Cristina Dutra
    COMBINATORIAL PATTERN MATCHING, 2013, 7922 : 201 - 210
  • [3] Engineering a Lightweight External Memory Suffix Array Construction Algorithm
    Kärkkäinen J.
    Kempa D.
    Mathematics in Computer Science, 2017, 11 (2) : 137 - 149
  • [4] Suffix Array Construction in External Memory Using D-Critical Substrings
    Nong, Ge
    Chan, Wai Hong
    Zhang, Sen
    Guan, Xiao Feng
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2014, 32 (01)
  • [5] mkESA: enhanced suffix array construction tool
    Homann, Robert
    Fleer, David
    Giegerich, Robert
    Rehmsmeier, Marc
    BIOINFORMATICS, 2009, 25 (08) : 1084 - 1085
  • [6] Parallel Suffix Array Construction for Shared Memory Architectures
    Osipov, Vitaly
    STRING PROCESSING AND INFORMATION RETRIEVAL: 19TH INTERNATIONAL SYMPOSIUM, SPIRE 2012, 2012, 7608 : 379 - 384
  • [7] A theoretical and experimental study on the construction of suffix arrays in external memory
    Crauser, A
    Ferragina, P
    ALGORITHMICA, 2002, 32 (01) : 1 - 35
  • [8] A survey of practical algorithms for suffix tree construction in external memory
    Barsky, M.
    Stege, U.
    Thomo, A.
    SOFTWARE-PRACTICE & EXPERIENCE, 2010, 40 (11): : 965 - 988
  • [9] A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory
    Algorithmica, 2002, 32 : 1 - 35
  • [10] LCP Array Construction in External Memory
    Karkkainen, Juha
    Kempa, Dominik
    EXPERIMENTAL ALGORITHMS, SEA 2014, 2014, 8504 : 412 - 423
12345