| 2023 | STACS | Cut Paths and Their Remainder Structure, with Applications. | Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli |
| 2022 | ESA | Width Helps and Hinders Splitting Flows. | Manuel Cceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams |
| 2022 | SODA | Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time. | Manuel Cceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu |
| 2021 | ICALP | Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time. | Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli |
| 2021 | WG | A Linear-Time Parameterized Algorithm for Computing the Width of a DAG. | Manuel Cceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu |
| 2018 | TIME | Faster Dynamic Controllability Checking for Simple Temporal Networks with Uncertainty. | Massimo Cairo, Luke Hunsberger, Romeo Rizzi |
| 2017 | CPM | Optimal Omnitig Listing for Safe and Complete Contig Assembly. | Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu |
| 2017 | SODA | The Complexity of Simulation and Matrix Multiplication. | Massimo Cairo, Romeo Rizzi |
| 2017 | TIME | Incorporating Decision Nodes into Conditional Simple Temporal Networks. | Massimo Cairo, Carlo Combi, Carlo Comin, Luke Hunsberger, Roberto Posenato, Romeo Rizzi, Matteo Zavatteri |
| 2017 | TIME | A Streamlined Model of Conditional Simple Temporal Networks - Semantics and Equivalence Results. | Massimo Cairo, Luke Hunsberger, Roberto Posenato, Romeo Rizzi |
| 2017 | TIME | Dynamic Controllability Made Simple. | Massimo Cairo, Romeo Rizzi |
| 2016 | AAAI | Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication. | Massimo Cairo, Gabriele Farina, Romeo Rizzi |
| 2016 | SODA | New Bounds for Approximating Extremal Distances in Undirected Graphs. | Massimo Cairo, Roberto Grossi, Romeo Rizzi |
| 2016 | TIME | Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks. | Massimo Cairo, Carlo Comin, Romeo Rizzi |
| 2016 | TIME | Dynamic Controllability of Conditional Simple Temporal Networks Is PSPACE-complete. | Massimo Cairo, Romeo Rizzi |