4 papers
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…
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.…
Unveiling the connection between the Lyndon factorization and the Canonical Inverse Lyndon factorization via a border property
Paola Bonizzoni, Clelia De Felice, Brian Riccardi +2
The notion of Lyndon word and Lyndon factorization has shown to have unexpected applications in theory as well in developing novel algorithms on words. A counterpart to these notio…
From the Lyndon factorization to the Canonical Inverse Lyndon factorization: back and forth
Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino +1
The notion of inverse Lyndon word is related to the classical notion of Lyndon word. More precisely, inverse Lyndon words are all and only the nonempty prefixes of the powers of th…