• Publications
  • Influence
Reconstructing the History of Syntenies Through Super-Reconciliation
TLDR
The Super-Reconciliation model is introduced, that extends the traditional Duplication-Loss model to the reconciliation of a set of trees, accounting for segmental duplications and losses, and it is shown that the associated decision problem is NP-hard.
Evolution through segmental duplications and losses: a Super-Reconciliation approach
TLDR
This work extends the traditional Duplication-Loss reconciliation problem of a single gene tree, to a set of trees, accounting for segmental duplications and losses, and shows that the problem of reconstructing a most parsimonious Super-Reconciliation, if any, is NP-hard and gives an exact exponential-time algorithm to solve it.