Author Archives: Pilu

About Pilu

Pilu Crescenzi is a full professor of computer science at the University of Florence. He is from Rome, where he studied at the University of Rome La Sapienza, advised by Daniel Bovet. Before coming to Florence, he was an assistant professor at the University of L’Aquila and then an associate professor at the University of Rome La Sapienza. He is interested in theoretical computer science and in computer science education.

Congratulazioni a Valentino!

Posted on February 7, 2013 by

Valentino Bruni, che si è laureato con me svolgendo una tesi dal titolo “Algoritmi per la ricostruzione cofilogenetica”, ha ricevuto il diploma di laurea come studente migliore della Facoltà di Scienze Matematiche, Fisiche e Naturali, avendo conseguito il titolo nell’anno … Continue reading →

Posted in Students | Leave a comment

The world according to Turing

Posted on June 23, 2012 by

Exactly one hundred years ago, Alan Turing was born in London. In 1999, the Time Magazine named him as one of the 100 most important people of the last century: how could it be otherwise, when we are talking about … Continue reading →

Posted in General | Leave a comment

Turing@Firenze

Posted on June 6, 2012 by

To celebrate the centenary of Alan Turing’s birth, the Computer Science degree program at my university is organizing a series of special lectures, a programming contest and several other activities. If you want to know more about these events, visit … Continue reading →

Posted in General | Leave a comment

Congratulations to Leonardo

Posted on May 15, 2012 by

Yesterday, Leonardo Lanzi successfully defended his Ph.D. thesis in front of the committee formed by Roberto Baldoni, Linda Pagli, and Emilio Tuosto. Leo’s manuscript contains some of the results concerning the iterative Fringe Upper Bound methods, that is, the methods … Continue reading →

Posted in General | Leave a comment

LASAGNE!

Posted on May 4, 2012 by

Yes, the LASAGNE application is finally available. LASAGNE is a Java GUI application which allows the user to compute distance measures on graphs by making a clever use either of the breadth-first search or of the Dijkstra algorithm. In particular, … Continue reading →

Posted in Software | Comments Off

SIGCSE 2012

Posted on March 4, 2012 by

I am just back from SIGCSE 2012. Great conference (almost 1300 participants) with several interesting talks (just look at the invited talk by Prof. Hal Abelson). I have presented the paper on making the Turing machine JFLAP simulator accessible to … Continue reading →

Posted in General | Leave a comment

Facebook diameter

Posted on January 13, 2012 by

I am very happy to announce that the diameter of the Facebook network has been computed by Backstrom, Boldi, Rosa, Ugander, and Vigna by making use of the iFUB (iterative Fringe Upper Bound) method, developed by Crescenzi, Grossi, Lanzi and … Continue reading →

Posted in General | Leave a comment

Dennis Ritchie died one week ago

Posted on October 14, 2011 by

Who hasn’t The C Programming Language in his/her bookshelf? It is so sad that the death of such a great man has not been reported in the Italian newspapers as much as the death of other famous persons “more or … Continue reading →

Posted in General | Leave a comment

LATIN 2012

Posted on September 27, 2011 by

The submission deadline for LATIN 2012 is fast approaching (indeed, it is September 30). Submissions in all areas of theoretical computer science are invited. Areas include (but are not limited to): algorithms (approximation, online, randomized, algorithmic game theory, etc.), automata … Continue reading →

Posted in Conferences/workshops | Comments Off

Lectures starting!

Posted on September 25, 2011 by

Tomorrow the lectures of Theoretical Computer Science will start again. I really hope this year teaching the course will be as much satisfying as it has been last year. It is always difficult to convince the students that studying the … Continue reading →

Posted in Teaching | Comments Off