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 条
  • [41] Fast, parallel, and cache-friendly suffix array construction
    Khan, Jamshed
    Rubel, Tobias
    Molloy, Erin
    Dhulipala, Laxman
    Patro, Rob
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2024, 19 (01)
  • [42] Optimal suffix sorting and LCP array construction for constant alphabets
    Louza, Felipe A.
    Gog, Simon
    Telles, Guilherme P.
    INFORMATION PROCESSING LETTERS, 2017, 118 : 30 - 34
  • [43] Engineering a lightweight suffix array construction algorithm - (Extended abstract)
    Manzini, G
    Ferragina, P
    ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 698 - 710
  • [44] Distributed Suffix Array Construction Algorithms: Comparison of Two Algorithms
    Metwally, Ahmed A.
    Kandil, Ahmed H.
    Abouelhoda, Mohamed
    2016 8TH CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE (CIBEC), 2016, : 27 - 30
  • [45] Two Efficient Algorithms for Linear Time Suffix Array Construction
    Nong, Ge
    Zhang, Sen
    Chan, Wai Hong
    IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (10) : 1471 - 1484
  • [46] A Compressed Enhanced Suffix Array Supporting Fast String Matching
    Oblebusch, Enno
    Gog, Simon
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2009, 5721 : 51 - 62
  • [47] Suffix cactus: A cross between suffix tree and suffix array
    Karkkainen, J
    COMBINATORIAL PATTERN MATCHING, 1995, 937 : 191 - 204
  • [48] Cloud-based Parallel Suffix Array Construction based on MPI
    Abdelhadi, Ahmed
    Kandil, A. H.
    Abouelhoda, Mohamed
    2014 MIDDLE EAST CONFERENCE ON BIOMEDICAL ENGINEERING (MECBME), 2014, : 334 - 337
  • [49] Lazy Suffix Array: The Data Structure for Online Construction and Pattern Searching
    Hachimori, Ben
    Shibuya, Tetsuo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (08): : 1750 - 1756
  • [50] Linear Suffix Array Construction by Almost Pure Induced-Sorting
    Nong, Ge
    Zhang, Sen
    Chan, Wai Hong
    DCC 2009: 2009 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 193 - +
12345