"Mini-course on Suffix Arrays and related data structures"

Speaker:  Simon J. Puglisi - University of Helsinki
  Tuesday, November 2, 2021 at 10:30 AM

The course will be held by Simon J. Puglisi (Univ. of Helsinki). Everyone is welcome to attend. 

Schedule: 
Tue 2 Nov 2021 10:30-13:30 (aula T.06 - CV3) - and in streaming 
Wed 3 Nov 2021 16:30-19:30 (aula T.06 - CV3) - and in streaming 

Abstract: 
Suffix Arrays - either raw, or in compressed form - are the basic data structure underlying most current applications on massive sequence data, especially in bioinformatics. In this mini-course we will look at the basics of suffix arrays, including how they support searching, and how they can be combined with different range searching data structures to efficiently solve a variety of queries over sequences. A particular focus in the second half of the course will be the wavelet tree, an elegant range query data structure that is used in practical applications and also has nice asymptotic guarantees.


Short bio: 
Simon J. Puglisi is Associate Professor in the Department of Computer Science at the University of Helsinki. He currently also holds a visiting professorship at the RIKEN AIP Center in Tokyo. Prior to his current appointment he spent two years as a Newton International Fellow at King's College London, and earlier still held an Australian Postdoctoral Fellowship in the Search Engine Lab at the Royal Melbourne Institute of Technology. 

Simon J. Puglisi is a leading expert on efficient algorithms and data structures for storing, searching and mining strings and other discrete objects. He has co-authored 130 publications in international journals and conferences on topics related to strings, graphs, data compression, and bioinformatics and is regularly on the program committee of the main conferences in these areas. He currently serves as an associate editor at the ACM Journal of Experimental Algorithmics and was keynote speaker at the 17th Symposium on Experimental Algorithms. Earlier this year he served as co-chair of the programme committee for the 46th Symposium on Mathematical Foundations of Computer Science. 
 


Programme Director
Zsuzsanna Liptak

Publication date
October 26, 2021

Studying