| 2025 | ESA | Safe Sequences via Dominators in DAGs for Path-Covering Problems. | Francisco Sena, Romeo Rizzi, Alexandru I. Tomescu |
| 2024 | MFCS | Generalizing Roberts' Characterization of Unit Interval Graphs. | Virginia Ardvol Martnez, Romeo Rizzi, Abdallah Saffidine, Florian Sikora, Stphane Vialette |
| 2023 | ISAAC | Recognizing Unit Multiple Intervals Is Hard. | Virginia Ardvol Martnez, Romeo Rizzi, Florian Sikora, Stphane Vialette |
| 2023 | IWOCA | Hardness of Balanced Mobiles. | Virginia Ardvol Martnez, Romeo Rizzi, Florian Sikora |
| 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 |
| 2023 | TIME | Discovering Predictive Dependencies on Multi-Temporal Relations. | Beatrice Amico, Carlo Combi, Romeo Rizzi, Pietro Sala |
| 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 |
| 2022 | WG | Algorithmic Aspects of Small Quasi-Kernels. | Hlne Langlois, Frdric Meunier, Romeo Rizzi, Stphane Vialette |
| 2021 | AAAI | Faster and Better Simple Temporal Problems. | Dario Ostuni, Alice Raffaele, Romeo Rizzi, Matteo Zavatteri |
| 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 |
| 2020 | BPM | On the Complexity of Resource Controllability in Business Process Management. | Matteo Zavatteri, Romeo Rizzi, Tiziano Villa |
| 2019 | TIME | Hybrid SAT-Based Consistency Checking Algorithms for Simple Temporal Networks with Decisions. | Matteo Zavatteri, Carlo Combi, Romeo Rizzi, Luca Vigan |
| 2018 | IWOCA | Pattern Matching for k-Track Permutations. | Laurent Bulteau, Romeo Rizzi, Stphane Vialette |
| 2018 | MFCS | Listing Subgraphs by Cartesian Decomposition. | Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Luca Versari |
| 2018 | TIME | Faster Dynamic Controllability Checking for Simple Temporal Networks with Uncertainty. | Massimo Cairo, Luke Hunsberger, Romeo Rizzi |
| 2018 | TIME | On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier. | Carlo Comin, Romeo Rizzi |
| 2018 | WG | Tight Lower Bounds for the Number of Inclusion-Minimal st-Cuts. | Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Takeaki Uno, Luca Versari |
| 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 |
| 2017 | WG | On Bubble Generators in Directed Graphs. | Vicente Acua, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri |
| 2017 | WG | The Minimum Conflict-Free Row Split Problem Revisited. | Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu |
| 2016 | AAAI | Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication. | Massimo Cairo, Gabriele Farina, Romeo Rizzi |
| 2016 | COCOON | Decomposing Cubic Graphs into Connected Subgraphs of Size Three. | Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu |
| 2016 | IWOCA | Directing Road Networks by Listing Strong Orientations. | Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Luca Versari |
| 2016 | LATIN | Listing Acyclic Orientations of Graphs with Single and Multiple Sources. | Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi |
| 2016 | SODA | New Bounds for Approximating Extremal Distances in Undirected Graphs. | Massimo Cairo, Roberto Grossi, Romeo Rizzi |
| 2016 | SPIRE | Pattern Matching for Separable Permutations. | Both Emerite Neou, Romeo Rizzi, Stphane Vialette |
| 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 |
| 2015 | IWOCA | Enumerating Cyclic Orientations of a Graph. | Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi |
| 2015 | TIME | The Price of Evolution in Temporal Databases. | Carlo Combi, Romeo Rizzi, Pietro Sala |
| 2015 | TIME | Dynamic Consistency of Conditional Simple Temporal Networks via Mean Payoff Games: A Singly-Exponential Time DC-checking. | Carlo Comin, Romeo Rizzi |
| 2014 | ESA | Amortized (|V|) -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs. | Rui A. Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot |
| 2014 | ESA | Faster FPTASes for Counting and Random Generation of Knapsack Solutions. | Romeo Rizzi, Alexandru I. Tomescu |
| 2014 | IWOCA | Efficiently Listing Bounded Length st-Paths. | Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot |
| 2014 | SOFSEM | Towards Unlocking the Full Potential of Multileaf Collimators. | Guillaume Blin, Paul Morel, Romeo Rizzi, Stphane Vialette |
| 2014 | TIME | A Tractable Generalization of Simple Temporal Networks and Its Relation to Mean Payoff Games. | Carlo Comin, Roberto Posenato, Romeo Rizzi |
| 2013 | CSR | On Recognizing Words That Are Squares for the Shuffle Product. | Romeo Rizzi, Stphane Vialette |
| 2013 | SODA | Optimal Listing of Cycles and st-Paths in Undirected Graphs. | Etienne Birmel, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Sacomoto |
| 2013 | SPIRE | Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs. | Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Liptk, Romeo Rizzi, Alexandru I. Tomescu |
| 2013 | TIME | Optimal Design of Consistent Simple Temporal Networks. | Romeo Rizzi, Roberto Posenato |
| 2013 | WABI | A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths. | Alexandru I. Tomescu, Anna Kuosmanen, Romeo Rizzi, Veli Mkinen |
| 2012 | CSR | Some Results on more Flexible Versions of Graph Motif. | Romeo Rizzi, Florian Sikora |
| 2012 | ISAAC | Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph. | Danny Hermelin, Romeo Rizzi, Stphane Vialette |
| 2012 | SOFSEM | Complexity Insights of the Minimum Duplication Problem. | Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora |
| 2012 | TAMC | An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval. | Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Romeo Rizzi, Srinivas Aluru |
| 2011 | CSR | A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row. | Guillaume Blin, Romeo Rizzi, Stphane Vialette |
| 2011 | ESA | Output-Sensitive Listing of Bounded-Size Trees in Undirected Graphs. | Rui A. Ferreira, Roberto Grossi, Romeo Rizzi |
| 2010 | CiE | A Faster Algorithm for Finding Minimum Tucker Submatrices. | Guillaume Blin, Romeo Rizzi, Stphane Vialette |
| 2010 | IPCO | Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs. | Edoardo Amaldi, Claudio Iuliano, Romeo Rizzi |
| 2009 | ESA | Breaking the O(m | Edoardo Amaldi, Claudio Iuliano, Tomasz Jurkiewicz, Kurt Mehlhorn, Romeo Rizzi |
| 2007 | CPM | Common Structured Patterns in Linear Graphs: Approximation and Combinatorics. | Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stphane Vialette |
| 2007 | FCT | Pattern Matching in Protein-Protein Interaction Graphs. | Galle Brevier, Romeo Rizzi, Stphane Vialette |
| 2007 | WAOA | The Minimum Substring Cover Problem. | Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stphane Vialette |
| 2006 | CPM | Approximation of RNA Multiple Structural Alignment. | Marcin Kubica, Romeo Rizzi, Stphane Vialette, Tomasz Walen |
| 2006 | ICCS | Genomes Containing Duplicates Are Hard to Compare. | Cdric Chauve, Guillaume Fertin, Romeo Rizzi, Stphane Vialette |
| 2006 | INFOCOM | On the Trade-Off Between Energy and Multicast Efficiency in 802.16e-Like Mobile Networks. | Reuven Cohen, Romeo Rizzi |
| 2005 | COCOON | Conserved Interval Distance Computation Between Non-trivial Genomes. | Guillaume Blin, Romeo Rizzi |
| 2005 | ICCS | What Makes the Arc-Preserving Subsequence Problem Hard? | Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stphane Vialette |
| 2005 | MFCS | Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs. | Guillaume Fertin, Romeo Rizzi, Stphane Vialette |
| 2005 | RECOMB | The String Barcoding Problem is NP-Hard. | Marcello Dalpasso, Giuseppe Lancia, Romeo Rizzi |
| 2003 | ESA | More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. | Zhi-Zhong Chen, Tao Jiang, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu |
| 2003 | HiPC | Mapping Hypercube Computations onto Partitioned Optical Passive Star Networks. | Alessandro Mei, Romeo Rizzi |
| 2003 | Interspeech | A DP algorithm for speaker change detection. | Michele Vescovi, Mauro Cettolo, Romeo Rizzi |
| 2002 | WABI | Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem. | Romeo Rizzi, Vineet Bafna, Sorin Istrail, Giuseppe Lancia |
| 2001 | ESA | Packing Cycles and Cuts in Undirected Graphs. | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |