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

close

Suggested reading

Gonzalo Navarro: Compact data structures, Cambridge University Press

14 Class schedule

Regular appointments

Fri, 2018-04-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-04-27 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-05-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-05-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-05-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-05-25 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-06-01 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-06-08 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-06-15 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-06-22 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-06-29 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-07-06 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-07-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Fri, 2018-07-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Dr. Knut Reinert

Location:
T9/051 Seminarraum (Takustr. 9)

Subjects A - Z