Riccardo Dondi

Assistant Professor
Dipartimento di Scienze Umane e Sociali
Università di Bergamo
E-mail: riccardo.dondi@unibg.it
Page: http://www.unibg.it/dondi

Fields of interest

Design of Algorithms, Computational and Parameterized Complexity, Bioinformatics, Phylogenomics

Recent publications

Paola Bonizzoni, Riccardo Dondi, Giancarlo Mauri, Italo Zoppis: Restricted and Swap Common Superstring: A Multivariate Algorithmic Perspective. Algorithmica 72(4): 914-939 (2015)

Niko Beerenwinkel, Stefano Beretta, Paola Bonizzoni, Riccardo Dondi, Yuri Pirola: Covering Pairs in Directed Acyclic Graphs. The Computer Journal 58(7): 1673-1686 (2015)

Manuel Lafond, Cédric Chauve, Riccardo Dondi, Nadia El-Mabrouk: Polytomy refinement for the correction of dubious duplications in gene trees. Bioinformatics 30(17): 519-526 (2014)

Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora: Complexity insights of the Minimum Duplication problem. Theor. Comput. Sci. 530: 66-79 (2014)

Riccardo Dondi: New results for the Longest Haplotype Reconstruction problem. Discrete Applied Mathematics 160(9): 1299-1310 (2012)

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Complexity issues in vertex-colored graph pattern matching. Journal of Discrete Algorithms 9(1): 82-99 (2011)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang: On the Approximation of Correlation Clustering and Consensus Clustering. Journal of Computer and System Science 74(5): 671-696 (2008)

Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Sema Kachalo, Eduardo D. Sontag, Alexander Zelikovsky, Kelly Westbrooks: A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence. Journal of Computational Biology 14(7): 927-949 (2007)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Raffaella Rizzi, Stéphane Vialette: Exemplar Longest Common Subsequence. IEEE/ACM Transaction on Computational Biology and Bioinformatics 4(4): 535-543 (2007)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Reconciling a gene tree to a species tree under the duplication cost model. Theoretical Computer Science 347(1-2): 36-53 (2005)