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 条
  • [31] Overcoming the memory bottleneck in suffix tree construction
    Farach, M
    Ferragina, P
    Muthukrishnan, S
    39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 174 - 183
  • [32] Extended suffix array construction using Lyndon factors
    Deepak Sunita
    Sādhanā, 2018, 43
  • [33] Fast and space efficient linear suffix array construction
    Zhang, Sen
    Nong, Ge
    DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 553 - 553
  • [34] Extended suffix array construction using Lyndon factors
    Sunita
    Garg, Deepak
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (08):
  • [35] Generic Non-recursive Suffix Array Construction
    Olbrich, Jannik
    Ohlebusch, Enno
    Buechler, Thomas
    ACM TRANSACTIONS ON ALGORITHMS, 2024, 20 (02)
  • [36] Suffix Array Construction on Multi-GPU Systems
    Bueren, Florian
    Juenger, Daniel
    Kobus, Robin
    Hundt, Christian
    Schmidt, Bertil
    HPDC'19: PROCEEDINGS OF THE 28TH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, 2019, : 183 - 194
  • [37] Parallel Generalized Suffix Tree Construction for Genomic Data
    Al Aziz, Md Momin
    Thulasiraman, Parimala
    Mohammed, Noman
    ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2020), 2020, 12099 : 3 - 15
  • [38] The enhanced suffix array and its applications to genome analysis
    Abouelhoda, MI
    Kurtz, S
    Ohlebusch, E
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2002, 2452 : 449 - 463
  • [39] GPU Accelerated Suffix Array Construction for Large Genome Sequences
    Pingali, Kartheek Diwakar
    Tanay, Chaitanya Pavan K.
    Baruah, Pallav Kumar
    2017 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2017,
  • [40] A bioinformatician's guide to the forefront of suffix array construction algorithms
    Shrestha, Anish Man Singh
    Frith, Martin C.
    Horton, Paul
    BRIEFINGS IN BIOINFORMATICS, 2014, 15 (02) : 138 - 154
12345