Seminario di Informatica

a.a. 2019/20

Responsabile didattico: Alberto Policriti

Docenti: Alberto Policriti, Giovanna D’Agostino, Nicola Prezza, Alexandru Tomescu

Durata: 28 ore


The disciplinary course “Seminario di Informatica” will illustrate tools, techniques, and results (some of them very recent) relative to algorithmic aspects of large text-dataset representation. In particular, the themes of indexing, compression, and retrieval will be introduced and illustrated on a variety of data-structures, among which automata. The course will consist of the following three parts, will be moderatly technical, and its only prerequisite should be a mathematical maturity.

Compressed Text Indexing. Indexing sets of strings: Wheeler languages. Fine-grained Complexity and Automata.

Corsi a.a. 2019/2020