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 | 200 | 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 | 191 | 2007 |

Some simple distributed algorithms for sparse networks A Panconesi, R Rizzi Distributed computing 14 (2), 97-100, 2001 | 186 | 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 | 164 | 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 | 136 | 2007 |

Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem R Rizzi, V Bafna, S Istrail, G Lancia International Workshop on Algorithms in Bioinformatics, 29-43, 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 | 102 | 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 | 90 | 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 (5), 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 | 78 | 2005 |

Classes of cycle bases C Liebchen, R Rizzi Discrete Applied Mathematics 155 (3), 337-355, 2007 | 75 | 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 | 73 | 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 | 59 | 2002 |

A polynomial case of the parsimony haplotyping problem G Lancia, R Rizzi Operations Research Letters 34 (3), 289-295, 2006 | 54 | 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 |

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 | 46 | 2016 |

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 | 44 | 2008 |

Conserved interval distance computation between non-trivial genomes G Blin, R Rizzi International Computing and Combinatorics Conference, 22-31, 2005 | 42 | 2005 |