Data Structures: Time, I/Os, Entropy, Joules!
Paolo Ferragina is Professor and Vice-Chairman of the Department of Computer Science at the University of Pisa. His promotion to full professor has been sponsored for 5 years (2007-2012) by Yahoo! Research. He received his PhD in Computer Science from the University of Pisa, and was a Post-doc at the Max-Planck-Institut für Informatik. He spent various research periods at IBM Research (Rome), AT&T Shannon Lab (NJ), Yahoo! Research Lab (Barcelona), Max-Planck-Institut für Informatik (Saarbrücken), and the University of North Texas.
His research is mainly devoted to the design, analysis and experimentation of algorithms and data structures for storing, compressing, mining and retrieving information from large amounts of textual data such as Web repositories, XML file collections, and genomic/DNA sequences.
On these subjects he has (co-)authored more than 100 publications in international conferences and journals, and (co-)edited four special issues. He was plenary speaker at CPM '04 and SPIRE '05, and served as one of the Area Editors of the Encyclopedia of Algorithms (Springer, 2009). His research results received one US Patent (Lucent Technologies, 2002) and several international awards: "Best Land Transportation Paper Award" from IEEE Vehicular Technology Society (1995); "EATCS Doctoral Dissertation Thesis Award" (1997); "Philip Morris Award on Science and Technology" (1997); "Research Capital award" from the University of Pisa (2002). Now he has several US patents pending, owned by the University of Pisa or Yahoo!.