5 citations · 11 across the 10 of their papers we have counts for
3 papers · 1 filter
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…
Substring Complexity in Sublinear Space
Giulia Bernardini, Gabriele Fici, Paweł Gawrychowski +1
Shannon's entropy is a definitive lower bound for statistical compression. Unfortunately, no such clear measure exists for the compressibility of repetitive strings. Thus, ad hoc m…
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.…