During ICTCS 2022 (Italian Conference on Theoretical Computer Science), I received the prize Best Italian Young Researcher in “Theoretical Computer Science” 2022 by Italian Chapter of the EATCS (European Association for Theoretical Computer Science). The prize is in memory of Camil Demetrescu.
I have participated to the first annual PhD event in Computer Science research, hosted by the Department of Computer Science of the University of Pisa. This is the website. It has been a very nice event, full of interesting short presentations of past and current PhD students. As Luca and Alessio (which are respectively current[…]
I used this interactive book for the lectures of Laboratorio di Algoritmica, at University of Pisa, a.a. 2015-2016, to teach basic programming. I then used this other one to teach basic algorithms and data structures. These are shorten versions of the original books by Runestone Interactive. This version has been modified by me for the[…]
Recently, I’ve found this nice web site that collects wrong proofs about P and NP relationship. https://www.win.tue.nl/~gwoegi/P-versus-NP.htm Currently there are 107 proofs. Probably, all of them are wrong (otherwise, probably we would know the guy) and the nice scoring function provided by Scott Aaranson here can be applied. This scoring function is the number of signs exhibited[…]
Our paper “Computing Top-k Closeness Centrality Faster in Unweighted Graphs” has been accepted for ALENEX 2016 (Algorithms Engineering and Experiments). Thanks to all the coauthors Elisabetta Bergamini, Michele Borassi, Pierluigi Crescenzi and Henning Meyerhenke. This work is the result of a merge between our work (see here) and the work by Elisabetta and Henning. It’s a pleasure to start this new collaboration. This is the abstract[…]
It has been great year for the Italian Conference on Theoretical Computer Science. This 16th edition was in Florence and I was really happy to see several friends and nice people here. The conference has been hosted in a deconsecrated church owned by University of Florence. I passed many times in this street ignoring the presence[…]
Some days ago, I visited a very nice museum in Pistoia. In occasion of Pistoia Blues 2015, the Flavio Camorani’s Fender collection has been shown in the so-called “Fender Vintage Museum”. The museum contained all the guitar and amplifier models produced in the golden age of Fender, that is from 1951 to 1974. Indeed, during these[…]
Some months ago, a very nice web page came out. I am talking about the catalogue of enumeration algorithms by Kunihiro Wasa. There you can find an “Enumeration of Enumeration Algorithms and Its Complexity”. For each class of the followings: Geometry Graph Hypergraph Matroid Order Other Permutation SAT Set String several enumeration problems are enumerated. For[…]