
Incomplete Directed Perfect Phylogeny in Linear Time
Reconstructing the evolutionary history of a set of species is a central...
read it

Substring Complexity in Sublinear Space
Shannon's entropy is a definitive lower bound for statistical compressio...
read it

On Two Measures of Distance between FullyLabelled Trees
The last decade brought a significant increase in the amount of data and...
read it

String Sanitization: A Combinatorial Approach
String data are often disseminated to support applications such as locat...
read it

Even Faster ElasticDegenerate String Matching via Fast Matrix Multiplication
An elasticdegenerate (ED) string is a sequence of n sets of strings of ...
read it

A rearrangement distance for fullylabelled trees
The problem of comparing trees representing the evolutionary histories o...
read it

Longest PropertyPreserved Common Factor
In this paper we introduce a new family of string processing problems. W...
read it
Giulia Bernardini
is this you? claim profile