TUDASTIC 2022

1st edition of the thematic school TUtorials on DAta Structures for Text Indexation and Compression

Lille, France, May 9-10 2022

Programme

May 9, 2022

TimeSpeakerTitle
9h00-9h45Welcoming coffee
9h45-10h00Introduction
10h00-11h00Louis JachietMeasuring the algorithmic complexity of algorithms : RAM model, lower bounds, upper bounds
11h00-11h30Thierry LecroqFM-index of Alignment with Gaps
11h30-12h00Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park and Eric RivalsA Linear Time Algorithm for Constructing Hierarchical Overlap Graphs
12h00-13h30Lunch
13h30-14h30EveryoneOpen discussions
14h30-15h00Charles PapermanEfficient evaluation on data parallelism
15h00-15h30Coffee break
15h30-16h00Antoine AmarilliData structures for incremental maintenance of string properties under updates
16h00-16h30Rayan ChikhiA perspective on current big biological sequence datasets and their search capabilities

May 10, 2022

TimeSpeakerTitle
9h00-9h45Welcoming coffee
9h45-10h45Giulio Ermanno PibiriOn Weighted K-Mer Dictionaries
10h45-11h15Sven Rahmann and Jens ZentgrafFinding genetic differences between pig races by efficient parallel k-mer counting using Cuckoo hashing with subtables
11h15h-11h45Antoine Limasset, Clément Agret and Bastien CazauxToward optimal fingerprint indexing for large scale genomics
11h45-12h15Lucas Robidou and Pierre PeterlongoVisualization of Bloom Filters and of k -mer sub-query impact
12h15-13h45Lunch