This is about events happening or happened or will happen
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 just moved to Florence. I am now member of the DiSIA (Dipartimento di Sistemi, Informatica e Applicazioni). I am very excited of the new adventure. I will teach Programming (Python) to Statisticians and Advanced Algorithms and Graph Mining in the Computer Science Master. I am very grateful to the Department of Computer Science in[…]
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 have presented the paper “Listing Subgraphs by Cartesian Decomposition” at MFCS 2018 in Liverpool, joint work with Alessio Conte, Roberto Grossi, Romeo Rizzi, and Luca Versari. It has been a great conference. Below the abstract of our paper. We investigate a decomposition technique for listing problems in graphs and set systems. It is based[…]
Our paper “Uncovering the Bitcoin blockchain: an analysis of the full users graph” has been accepted for publication at DSAA2016 (IEEE DSAA 2016, 3rd IEEE International Conference on Data Science and Advanced Analytics). Thanks to my coauthors: Damiano Di Francesco Maesa and Laura Ricci. Here below the abstract: Bitcoin is a novel decentralized cryptocurrency system[…]
Our paper “Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques” has been presented at ICALP2016. Thanks to my coauthors: Alessio Conte, Roberto Grossi, and Luca Versari. Here below the abstract: Due to the sheer size of real-world networks, delay and space become quite relevant measures for the cost of enumeration in network analytics. This[…]
Here below the abstract of our new paper “Directing Road Networks by Listing Strong Orientations” presented at IWOCA2016. A connected road network with N nodes and L edges has K \leq L edges identified as one-way roads. In a feasible direction, these one-way roads are assigned a direction each, so that every node can reach[…]
Our paper “Listing Acyclic Orientations of Graphs with Single and Multiple Sources” has been accepted to be published at Latin American Theoretical Informatics Symposium, LATIN 2016 to be held in Ensenada, Mexico (April 11-15, 2016). The abstract follows. We study enumeration problems for the acyclic orientations of an undirected graph with n nodes and m[…]
Our paper “Clique Covering of Large Real-World Networks” has been accepted for publishing at 31st ACM Symposium on Applied Computing, that will be held in Pisa from 4th to 8th April 2016. Here the abstract is. The edge clique covering (ECC) problem deals with discovering a set of (possibly overlapping) cliques in a given network,[…]
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[…]