2 papers
q-bio.GN2025
The TAG array of a multiple sequence alignment
Jannik Olbrich, Enno Ohlebusch
Modern genomic analyses increasingly rely on pangenomes, that is, representations of the genome of entire populations. The simplest representation of a pangenome is a set of indivi…
cs.DS2025
Fast and memory-efficient BWT construction of repetitive texts using Lyndon grammars
Jannik Olbrich
The Burrows-Wheeler Transform (BWT) serves as the basis for many important sequence indexes. On very large datasets (e.g. genomic databases), classical BWT construction algorithms…