Mercoledì alle 11 o su appuntamento.
My current research interests are algorithms and data structures for data compression and indexing, with applications to Bioinformatics and Web Information Retrieval. My main contribution to this field is the theoretical and practical development of the so-called FM-index, which was the first data structure to support efficient substring searches in a compressed, indexed text. The FM-index is at the core of alignment tools (Bowtie and BWA) which are widely used in bioinformatics labs. This result has also started the new field of compressed text indexing which has flourished and found many applications and whose concepts have been recently extended to other domains (e.g., representation of trees, graphs, alignments, etc.).