Riccardo Dondi

Paola Bonizzoni, Riccardo Dondi, Yuri Pirola: Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability. Algorithms 6(1): 1-11 (2013)

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Finding approximate and constrained motifs in graphs. Theor. Comput. Sci. 483: 10-21 (2013)

Billel Benzaid, Riccardo Dondi, Nadia El-Mabrouk: Duplication-Loss Genome Alignment: Complexity and Algorithm. LATA 2013: 116-127

Andrew Chester, Riccardo Dondi, Anthony Wirth: Resolving Rooted Triplet Inconsistency by Dissolving Multigraphs. TAMC 2013: 260-271

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

Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora: On the parameterized complexity of the repetition free longest common subsequence problem. Inf. Process. Lett. 112(7): 272-276 (2012)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: A randomized PTAS for the minimum Consensus Clustering with a fixed number of clusters. Theor. Comput. Sci. 429: 36-45 (2012)

Paola Bonizzoni, Chiara Braghin, Riccardo Dondi, Gabriella Trucco: The binary perfect phylogeny with persistent characters. Theor. Comput. Sci. 454: 51-63 (2012)

Riccardo Dondi, Nadia El-Mabrouk: Minimum Leaf Removal for Reconciliation: Complexity and Algorithms. CPM 2012: 399-412

Paola Bonizzoni, Riccardo Dondi, Giancarlo Mauri, Italo Zoppis: Restricted and Swap Common Superstring: A Parameterized View. IPEC 2012: 49-60

Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora: Complexity Insights of the Minimum Duplication Problem. SOFSEM 2012: 153-164

Riccardo Dondi, Nadia El-Mabrouk: On the Complexity of Minimum Labeling Alignment of Two Genomes. CoRR abs/1206.1877 (2012)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Anonymizing binary and small tables is hard to approximate. J. Comb. Optim. 22(1): 97-119 (2011)

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

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Finding Approximate and Constrained Motifs in Graphs. CPM 2011: 388-401

Riccardo Dondi, Giancarlo Mauri, Italo Zoppis: On the Complexity of the l-diversity Problem. MFCS 2011: 266-277

Chiara Braghin, Riccardo Dondi, Gabriella Trucco, Paola Bonizzoni: The Binary Perfect Phylogeny with Persistent characters. CoRR abs/1110.6739 (2011)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri: Fingerprint Clustering with Bounded Number of Missing Values. Algorithmica 58(2): 282-303 (2010)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Variants of constrained longest common subsequence. Inf. Process. Lett. 110(20): 877-881 (2010)

Gianluca Della Vedova, Riccardo Dondi, Tao Jiang, Giulio Pavesi, Yuri Pirola, Lusheng Wang: Beyond evolutionary trees. Natural Computing 9(2): 421-435 (2010)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi: Pure Parsimony Xor Haplotyping. IEEE/ACM Trans. Comput. Biology Bioinform. 7(4): 598-610 (2010)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Parameterized Complexity of k-Anonymity: Hardness and Tractability. IWOCA 2010: 242-255

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi: Pure Parsimony Xor Haplotyping. CoRR abs/1001.1210 (2010)

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Maximum Motif Problem in Vertex-Colored Graphs. CPM 2009: 221-235

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: The k-Anonymity Problem Is Hard. FCT 2009: 26-37

Riccardo Dondi: The Longest Haplotype Reconstruction Problem Revisited. FCT 2009: 109-120

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters. ICTCS 2009: 55-58

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi: Pure Parsimony Xor Haplotyping. ISBRA 2009: 186-197

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Raffaella Rizzi: Minimum Factorization Agreement of Spliced ESTs. WABI 2009: 1-12

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters. CoRR abs/0907.1840 (2009)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Parameterized Complexity of the k-anonymity Problem. CoRR abs/0910.3148 (2009)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Variants of Constrained Longest Common Subsequence. CoRR abs/0912.0368 (2009)

Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag: Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs. Algorithmica 51(2): 129-159 (2008)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang: On the Approximation of Correlation Clustering and Consensus Clustering. J. Comput. Syst. Sci. 74(5): 671-696 (2008)

Andrea Mangiatordi, Riccardo Dondi, Walter Fornasa: Moving Assistive Technology on the Web: The Farfalla Experience. WSKS (2) 2008: 598-602

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 Trans. Comput. Biology Bioinform. 4(4): 535-543 (2007)

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Weak pattern matching in colored graphs: Minimizing the number of connected components. ICTCS 2007: 27-38

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. WABI 2007: 407-419

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Anonymizing Binary Tables is APX-hard. CoRR abs/0707.0421 (2007)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri: Fingerprint Clustering with Bounded Number of Missing Values. CPM 2006: 106-116

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Exemplar Longest Common Subsequence. International Conference on Computational Science (2) 2006: 622-629

Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag: Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs. Electronic Colloquium on Computational Complexity (ECCC)(010) (2006)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Lorenzo Mariani: Experimental analysis of a new algorithm for partial haplotype completion. IJBRA 1(4): 461-473 (2005)

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

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Lorenzo Mariani: Experimental Analysis of a New Algorithm for Partial Haplotype Completion. International Conference on Computational Science (2) 2005: 952-959

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang: Correlation Clustering and Consensus Clustering. ISAAC 2005: 226-235

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Approximating Clustering of Fingerprint Vectors with Missing Values. CoRR abs/cs/0511082 (2005)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Jing Li: The Haplotyping Problem: An Overview of Computational Models and Solutions. J. Comput. Sci. Technol. 18(6): 675-688 (2003)

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Reconciling Gene Trees to a Species Tree. CIAC 2003: 120-131

Alessandra Agostini, Sara Albolino, Giorgio De Michelis, Flavio De Paoli, Riccardo Dondi: Stimulating knowledge discovery and sharing. GROUP 2003: 248-257

Roberto Boselli, Flavio De Paoli, Riccardo Dondi: Knowledge Organization and Retrieval in the MILK System. SEKE 2003: 372-376