Cycle bases in graphs characterization, algorithms, complexity, and applications T Kavitha, C Liebchen, K Mehlhorn, D Michail, R Rizzi, T Ueckerdt, ... Computer Science Review 3 (4), 199-243, 2009 | 201 | 2009 |

A mixed integer linear programming formulation of the optimal mean/value-at-risk portfolio problem S Benati, R Rizzi European Journal of Operational Research 176 (1), 423-434, 2007 | 193 | 2007 |

Some simple distributed algorithms for sparse networks A Panconesi, R Rizzi Distributed computing 14 (2), 97-100, 2001 | 187 | 2001 |

Haplotyping populations by pure parsimony: Complexity of exact and approximation algorithms G Lancia, MC Pinotti, R Rizzi INFORMS Journal on computing 16 (4), 348-359, 2004 | 163 | 2004 |

The firefighter problem for graphs of maximum degree three S Finbow, A King, G MacGillivray, R Rizzi Discrete Mathematics 307 (16), 2094-2105, 2007 | 134 | 2007 |

Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem R Rizzi, V Bafna, S Istrail, G Lancia Algorithms in Bioinformatics: Second International Workshop, WABI 2002 Rome …, 2002 | 113 | 2002 |

Maximum weight cycle packing in directed graphs, with application to kidney exchange programs P Biro, DF Manlove, R Rizzi Discrete Mathematics, Algorithms and Applications 1 (04), 499-517, 2009 | 105 | 2009 |

Optimal listing of cycles and st-paths in undirected graphs E Birmelé, R Ferreira, R Grossi, A Marino, N Pisanti, R Rizzi, G Sacomoto Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 94 | 2013 |

A novel min-cost flow method for estimating transcript expression with RNA-Seq AI Tomescu, A Kuosmanen, R Rizzi, V Mäkinen BMC bioinformatics 14, 1-10, 2013 | 89 | 2013 |

Evaluation of BIC-based algorithms for audio segmentation M Cettolo, M Vescovi, R Rizzi Computer Speech & Language 19 (2), 147-170, 2005 | 77 | 2005 |

Classes of cycle bases C Liebchen, R Rizzi Discrete Applied Mathematics 155 (3), 337-355, 2007 | 73 | 2007 |

Polynomial and APX-hard cases of the individual haplotyping problem V Bafna, S Istrail, G Lancia, R Rizzi Theoretical Computer Science 335 (1), 109-125, 2005 | 73 | 2005 |

Optimal skewed data allocation on multiple channels with flat broadcast per channel E Ardizzoni, AA Bertossi, MC Pinotti, S Ramaprasad, R Rizzi, ... IEEE Transactions on Computers 54 (5), 558-572, 2005 | 72 | 2005 |

Packing cycles in undirected graphs A Caprara, A Panconesi, R Rizzi Journal of Algorithms 48 (1), 239-256, 2003 | 69 | 2003 |

Packing triangles in bounded degree graphs A Caprara, R Rizzi Information Processing Letters 84 (4), 175-180, 2002 | 60 | 2002 |

A polynomial case of the parsimony haplotyping problem G Lancia, R Rizzi Operations Research Letters 34 (3), 289-295, 2006 | 53 | 2006 |

Comparing genomes with duplications: a computational complexity point of view G Blin, C Chauve, G Fertin, R Rizzi, S Vialette IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 (4), 523-534, 2007 | 50 | 2007 |

On the trade-off between energy and multicast efficiency in 802.16 e-like mobile networks R Cohen, L Katzir, R Rizzi IEEE Transactions on Mobile Computing 7 (3), 346-357, 2008 | 46 | 2008 |

New bounds for approximating extremal distances in undirected graphs M Cairo, R Grossi, R Rizzi Proceedings of the Twenty-seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 45 | 2016 |

A greedy approach to compute a minimum cycle basis of a directed graph C Liebchen, R Rizzi Information Processing Letters 94 (3), 107-112, 2005 | 42 | 2005 |