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 条
  • [21] On constructing suffix arrays in external memory
    Crauser, A
    Ferragina, P
    ALGORITHMS - ESA'99, 1999, 1643 : 224 - 235
  • [22] FINE TUNING THE ENHANCED SUFFIX ARRAY
    Abouelhoda, M. I.
    Dawood, A.
    2008 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE, 2008, : 39 - +
  • [23] Simple linear work suffix array construction
    Kärkkäinen, J
    Sanders, P
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 943 - 955
  • [24] Engineering a lightweight suffix array construction algorithm
    Manzini, G
    Ferragina, P
    ALGORITHMICA, 2004, 40 (01) : 33 - 50
  • [25] Fast lightweight suffix array construction and checking
    Burkhardt, S
    Kärkkäinen, J
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 55 - 69
  • [26] Parallel Suffix Array Construction by Accelerated Sampling
    Pace, Matthew Felice
    Tiskin, Alexander
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2013, 2013, : 142 - 156
  • [27] Using GPU to Accelerate Suffix Array Construction
    Sun, Weidong
    2014 7TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2014), 2014, : 677 - 682
  • [28] Engineering a Lightweight Suffix Array Construction Algorithm
    Giovanni Manzini
    Paolo Ferragina
    Algorithmica , 2004, 40 : 33 - 50
  • [29] On the Optimisation of the GSACA Suffix Array Construction Algorithm
    Olbrich, Jannik
    Ohlebusch, Enno
    Buechler, Thomas
    STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2022, 2022, 13617 : 99 - 113
  • [30] An incomplex algorithm for fast suffix array construction
    Schuermann, Klaus-Bernd
    Stoye, Jens
    SOFTWARE-PRACTICE & EXPERIENCE, 2007, 37 (03): : 309 - 329
12345