Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Doctoral colloquium - Andrej Baláž (2.10.2023)

Monday 2.10.2023 at 13:10, Lecture room I/9


27. 09. 2023 11.18 hod.
Od: Damas Gruska

Andrej Baláž:
Pangenomic data structures


Abstract:

Recent advancements in sequencing technologies brought a steep decrease in the acquisition price of biological sequences and a rapid increase in the growth of the size of novel genomic datasets. This growth and the shifting paradigm of jointly analyzing all the related sequences, also called pangenomics, demand new data structures and algorithms for efficient processing. We will present several data structures that form the building blocks of fundamental bioinformatics algorithms, such as read alignment. Due to the immense sizes of the pangenomic datasets, these algorithms often have to work in compressed space while remaining time-efficient to be practical. Therefore, we will show several techniques to achieve this efficiency and highlight our contributions to the field of pangenomic data structures.