19404211
Seminar
SoSe 18: Succinct Data Structures
Knut Reinert
Comments
In this seminar we will investigate succinct, compact and compressed data structures which have lately become increasingly
more important in Bioinformatics. The best example is the very popular and widely used Compressed Suffix Array (also called FM-index). It uses constant time rank queries on bitvectors, as a replacement for table lookups.
In the seminar we will read original papers and parts of the new book "Compact data structures" by Gonzalo Navarro. The first part of the seminar will consist of chapters of the book reviewing basic techniques. The second part will deal with recent bioinformatics data structures
closeSuggested reading
Gonzalo Navarro: Compact data structures, Cambridge University Press
14 Class schedule
Regular appointments
Fri, 2018-04-20 10:00 - 12:00
Fri, 2018-04-27 10:00 - 12:00
Fri, 2018-05-04 10:00 - 12:00
Fri, 2018-05-11 10:00 - 12:00
Fri, 2018-05-18 10:00 - 12:00
Fri, 2018-05-25 10:00 - 12:00
Fri, 2018-06-01 10:00 - 12:00
Fri, 2018-06-08 10:00 - 12:00
Fri, 2018-06-15 10:00 - 12:00
Fri, 2018-06-22 10:00 - 12:00
Fri, 2018-06-29 10:00 - 12:00
Fri, 2018-07-06 10:00 - 12:00
Fri, 2018-07-13 10:00 - 12:00
Fri, 2018-07-20 10:00 - 12:00