firenze-1272592_1920

Moving to Florence

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[…]

Beatles_duomo

MFCS2018

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[…]

0166218X

Listing Graph Orientations

Our journal paper on “Efficient enumeration of graph orientations with sources” is out on Discrete Applied Mathematics (available online since 24 August 2017). This is the result of the joint work with Alessio, Roberto, and Romeo about listing acyclic or cyclic orientation. An orientation of an undirected graph is obtained by assigning a direction to[…]

poster

SPIRE2017

I have presented our paper on “Listing Maximal Independent Sets with Minimal Space and Bounded Delay” at SPIRE 2017. The conference has been great! The paper has been a joint work with Alessio Conte, Roberto Grossi, Takeaki Uno and Luca Versari. Below the abstract. An independent set is a set of nodes in a graph[…]