Seminario di Informatica
a.a. 2019/20
Responsabile didattico: Alberto Policriti
Docenti: Alberto Policriti, Giovanna D’Agostino, Nicola Prezza, Alexandru Tomescu
Durata: 28 ore
Programma:
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.