A survey of BWT variants for string collections

D Cenzato, Z Lipták - Bioinformatics, 2024 - academic.oup.com
Motivation In recent years, the focus of bioinformatics research has moved from individual
sequences to collections of sequences. Given the fundamental role of the Burrows-Wheeler …

A survey of BWT variants for string collections

D Cenzato, Z Lipták - arXiv preprint arXiv:2202.13235, 2022 - arxiv.org
In recent years, the focus of bioinformatics research has moved from individual sequences to
collections of sequences. Given the fundamental role of the Burrows-Wheeler Transform …

CSTs for Terabyte-Sized Data

M Oliva, D Cenzato, M Rossi, Z Lipták… - 2022 Data …, 2022 - ieeexplore.ieee.org
Generating pangenomic datasets is becoming increasingly common but there are still few
tools able to handle them and even fewer accessible to non-specialists. Building …

Space efficient merging of de Bruijn graphs and Wheeler graphs

L Egidi, FA Louza, G Manzini - Algorithmica, 2022 - Springer
The merging of succinct data structures is a well established technique for the space efficient
construction of large succinct indexes. In the first part of the paper we propose a new …

Processing and indexing large biological datasets using the Burrows-Wheeler Transform of string collections

D Cenzato - 2023 - iris.univr.it
In the last few decades, the advent of next-generation sequencing technologies (NGS) has
dramatically reduced the cost of DNA sequencing. This has made it possible to sequence …

Sketch-based approaches to process massive string data

G Gourdel - 2023 - theses.hal.science
The simplicity of strings and their impactful usage puts their processing at the heart of many
applications, including Bioinformatics, Information Retrieval, and Cybersecurity. Exact …

Data structures and algorithms for analyzing DNA sequences in compressed space

DA Díaz Domínguez - 2021 - repositorio.uchile.cl
Los avances en las tecnologías de secuenciación del ADN han generado que hoy en día
tengamos una gran cantidad de colecciones genómicas disponibles para analizar. El reto …