37 citations · 126 across the 25 of their papers we have counts for
17 papers · 1 filter
On recognizing graphs representing Persistent Perfect Phylogenies
Paola Bonizzoni, Gianluca Della Vedova, Mauricio Soto Gomez +1
The Persistent Perfect phylogeny, also known as Dollo-1, has been introduced as a generalization of the well-known perfect phylogenetic model for binary characters to deal with the…
Incomplete Directed Perfect Phylogeny in Linear Time
Giulia Bernardini, Paola Bonizzoni, Paweł Gawrychowski
Reconstructing the evolutionary history of a set of species is a central task in computational biology. In real data, it is often the case that some information is missing: the Inc…
On Two Measures of Distance between Fully-Labelled Trees
Giulia Bernardini, Paola Bonizzoni, Paweł Gawrychowski
The last decade brought a significant increase in the amount of data and a variety of new inference methods for reconstructing the detailed evolutionary history of various cancers.…
A rearrangement distance for fully-labelled trees
Giulia Bernardini, Paola Bonizzoni, Gianluca Della Vedova +1
The problem of comparing trees representing the evolutionary histories of cancerous tumors has turned out to be crucial, since there is a variety of different methods which typical…
Computing the BWT and LCP array of a Set of Strings in External Memory
Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola +2
Indexing very large collections of strings, such as those produced by the widespread next generation sequencing technologies, heavily relies on multistring generalization of the Bu…
On Computing the Dollo-1 phylogeny in polynomial time
Paola Bonizzoni, Gianluca Della Vedova, Mauricio Soto Gomez +1
The Dollo model for reconstructing evolutionary trees from binary characters has been proposed as a generalization of the infinite sites model, also known as the Perfect Phylogeny.…