Roberto Grossi | Università di Pisa | Dipartimento di Informatica | Italy

About Me

Professor of Algorithms and Data Structures at the University of Pisa, Dipartimento di Informatica.
Editorial board of Theory of Computing Systems (TOCS), Springer-Verlag, and RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications , EDP Sciences.
PC member of ..., SWAT10, IWOCA10, ESA10, FOCS10, SPIRE11 (cochair), WADS11, IWOCA11, IWOCA12, CIKM12, ESA13, ICTCS13, IWOCA13, ICABD14, MFCS14, IWOCA14, PODS14, ISAAC14, SPIRE14, SODA15, CPM15, IWOCA15, CPM16 (cochair), IWOCA16, SPIRE16, FUN16, LATIN16, ICALP17, CPM18, WWW19, IWOCA19 (cochair), CPM2020, iABC2020, SWAT2020, WWW2020, ALGO2020 (organization chair)
Member of the International Olympiad in Informatics.

Teaching

642AA - Algorithm Design.
039AA - Algoritmi e Strutture dei Dati (Matematica).
Office hours: Fri. 13-16, my room.
Exam dates: calendar.

Research

Topics in alphabetical order: Design and analysis of algorithms and data structures. Dynamic and external memory algorithms. Experimental and algorithm engineering; fast lookup tables and dictionaries. Patterns in strings, matrices, trees, and graphs. Text indexing and compressed data structures; compressed suffix array and suffix tree.
Proudly advised Ph.D. students, in time order: Gianni Franceschini (U. di Roma "La Sapienza"), Ankur Gupta (Butler U., advisor Jeff Vitter), Iwona Bialynicka-Birula (Microsoft), Giovanni Battaglia (ION Trading, Dimoco), Alessio Orlandi (Google), Mauriana Pesaresi (1983-2008, RIP), Rui Andre' Ferreira (Microsoft, Facebook, Spotify), Giuseppe Ottaviano (Facebook), Alessio Conte (NII Tokyo, U. Pisa), Shima Moghtasedi (Milan), Luca Versari (Google), Giulia Punzi (current).

Other stuff

I enjoy listening music and own over 800 CDs and lots of liquid music.