Riccardo Dondi

From MaRDI portal
Person:243593

Available identifiers

zbMath Open dondi.riccardoMaRDI QIDQ243593

List of research outcomes





PublicationDate of PublicationType
Covering a graph with densest subgraphs2025-01-09Paper
Untangling temporal graphs of bounded degree2023-08-01Paper
https://portal.mardi4nfdi.de/entity/Q60987852023-06-14Paper
On the tractability of covering a graph with 2-clubs2023-04-11Paper
Computing the \(k\) densest subgraphs of a graph2022-10-28Paper
Finding colorful paths in temporal graphs2022-10-25Paper
MUL-tree pruning for consistency and optimal reconciliation -- complexity and algorithms2022-10-24Paper
On the complexity of approximately matching a string to a directed graph2022-10-13Paper
https://portal.mardi4nfdi.de/entity/Q50903292022-07-18Paper
Complexity and algorithms for MUL-tree pruning2022-03-22Paper
Hardness and tractability of the \(\gamma\)\textsf{-Complete Subgraph} problem2021-06-16Paper
Top-\(k\) overlapping densest subgraphs: approximation algorithms and computational complexity2021-05-11Paper
Complexity issues of string to graph approximate matching2020-07-27Paper
The longest filled common subsequence problem2020-05-25Paper
On the tractability of covering a graph with 2-clubs2020-01-30Paper
Comparing incomplete sequences via longest common subsequence2019-11-13Paper
On the tractability of finding disjoint clubs in a network2019-06-18Paper
Covering a Graph with Clubs2019-05-24Paper
Maximum disjoint paths on edge-colored graphs: approximability and tractability2019-03-26Paper
Finding disjoint paths on edge-colored graphs: more tractability results2018-12-06Paper
Covering with clubs: complexity and approximability2018-09-06Paper
Parameterized complexity and approximation issues for the colorful components problems2018-06-18Paper
Correction of weighted orthology and paralogy relations -- complexity and algorithmic results2018-03-23Paper
Finding disjoint paths on edge-colored graphs: more tractability results2017-02-01Paper
Corrigendum to: ``Parameterized tractability of the maximum-duo preservation string mapping problem.2016-10-21Paper
Parameterized tractability of the maximum-duo preservation string mapping problem2016-08-31Paper
Parameterized complexity and approximation issues for the colorful components problems2016-08-17Paper
Correcting gene trees by leaf insertions: complexity and approximation2016-08-05Paper
Fixed-Parameter Algorithms for Scaffold Filling2015-10-16Paper
Restricted and swap common superstring: a multivariate algorithmic perspective2015-09-02Paper
On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem2015-08-20Paper
Correcting gene tree by removal and modification: tractability and approximability2015-08-18Paper
Gene Tree Correction by Leaf Removal and Modification: Tractability and Approximability2015-02-25Paper
Fixed-parameter algorithms for scaffold filling2015-01-28Paper
The constrained shortest common supersequence problem2014-08-13Paper
When and How the Perfect Phylogeny Model Explains Evolution2014-06-23Paper
Gene tree correction for reconciliation and species tree inference: complexity and algorithms2014-04-01Paper
Covering Pairs in Directed Acyclic Graphs2014-03-31Paper
Complexity insights of the minimum duplication problem2014-03-27Paper
The \(l\)-diversity problem: tractability and approximability2014-01-13Paper
Finding approximate and constrained motifs in graphs2014-01-09Paper
Parameterized complexity of \(k\)-anonymity: hardness and tractability2013-08-09Paper
Aligning and Labeling Genomes under the Duplication-Loss Model2013-08-05Paper
Resolving Rooted Triplet Inconsistency by Dissolving Multigraphs2013-05-28Paper
Duplication-Loss Genome Alignment: Complexity and Algorithm2013-03-18Paper
Restricted and Swap Common Superstring: A Parameterized View2013-01-07Paper
The binary perfect phylogeny with persistent characters2012-10-11Paper
Minimum Leaf Removal for Reconciliation: Complexity and Algorithms2012-08-14Paper
Complexity Insights of the Minimum Duplication Problem2012-06-15Paper
A randomized PTAS for the minimum consensus clustering with a fixed number of clusters2012-05-30Paper
New results for the longest haplotype reconstruction problem2012-05-30Paper
On the parameterized complexity of the repetition free longest common subsequence problem2012-05-04Paper
Variants of constrained longest common subsequence2012-03-27Paper
On the Complexity of the l-diversity Problem2011-08-17Paper
Finding Approximate and Constrained Motifs in Graphs2011-06-29Paper
Anonymizing binary and small tables is hard to approximate2011-06-17Paper
Parameterized Complexity of k-Anonymity: Hardness and Tractability2011-05-19Paper
Complexity issues in vertex-colored graph pattern matching2011-05-03Paper
Beyond evolutionary trees2010-09-16Paper
Fingerprint clustering with bounded number of missing values2010-09-16Paper
The k-Anonymity Problem Is Hard2009-10-20Paper
The Longest Haplotype Reconstruction Problem Revisited2009-10-20Paper
Maximum Motif Problem in Vertex-Colored Graphs2009-07-07Paper
Exemplar Longest Common Subsequence2008-12-09Paper
Inferring (biological) signal transduction networks via transitive reductions of directed graphs2008-07-01Paper
On the approximation of correlation clustering and consensus clustering2008-06-26Paper
Fingerprint Clustering with Bounded Number of Missing Values2007-09-14Paper
Algorithms and Computation2006-11-14Paper
Reconciling a gene tree to a species tree under the duplication cost model2005-12-29Paper
Computational Science – ICCS 20052005-11-30Paper
The haplotyping problem: an overview of computational models and solutions2004-10-28Paper
https://portal.mardi4nfdi.de/entity/Q44375022003-12-02Paper

Research outcomes over time

This page was built for person: Riccardo Dondi