Article

RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome Analysis

2026-01-25

Abstract excerpt

Lossless full text indexes are utilized in a myriad of applications in bioinformatics. The continuously decreasing cost of generating biological data has resulted in the need to build full text indexes on biological datasets of increasing size. Many compressed full text indexes have been developed to address this problem. In particular, run-length Burrows-Wheeler transform (RLBWT) based compressed full text indexe...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 6eea4bcd-4103-5eb9-9162-9f10b26b5ae1
DOI: 10.64898/2026.01.23.701410

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome AnalysisDOI 10.64898/2026.01.23.701410Read

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read

A run-length-compressed skiplist data structure for dynamic GBWTs supports time and space efficient pangenome operations over syncmersSemantic proximity Read

Using reference-free compressed data structures to analyze sequencing reads from thousands of human genomes.Semantic proximity Read

Using reference-free compressed data structures to analyse sequencing reads from thousands of human genomesSemantic proximity Read

LISA: A Case For Learned Index based Acceleration of Biological Sequence AnalysisSemantic proximity Read

Storage and retrieval of highly repetitive sequence collections.Semantic proximity Read

Efficient Construction of a Complete Index for Pan-Genomics Read AlignmentSemantic proximity Read

Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search IndexSemantic proximity Read

Panacus: fast and exact pangenome growth and core size estimationSemantic proximity Read

Rapid-PFP: Accelerating Prefix-Free Parsing with GPU ParallelismSemantic proximity Read

Navigating the pangenome coordinate system with ShredtoolsSemantic proximity Read

Bioinformatics tool development (BWTaligner)Semantic proximity Read