37 citations · 126 across the 25 of their papers we have counts for
29 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…
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…
Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches
Paola Bonizzoni, Matteo Costantini, Clelia De Felice +7
Feature embedding methods have been proposed in literature to represent sequences as numeric vectors to be used in some bioinformatics investigations, such as family classification…
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.…