5 citations · 11 across the 10 of their papers we have counts for
3 papers · 1 filter
Combinatorial Algorithms for String Sanitization
Giulia Bernardini, Huiping Chen, Alessio Conte +6
String data are often disseminated to support applications such as location-based service provision or DNA sequence analysis. This dissemination, however, may expose sensitive patt…
Elastic-Degenerate String Matching via Fast Matrix Multiplication
Giulia Bernardini, Paweł Gawrychowski, Nadia Pisanti +2
An elastic-degenerate (ED) string is a sequence of sets of strings of total length , which was recently proposed to model a set of similar sequences. The ED string matching…
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…