6 citations · 9 across the 5 of their papers we have counts for
6 papers
On the -Hamming and -Edit Distances
Chiara Epifanio, Luca Forlizzi, Francesca Marzi +3
In this paper we consider the weighted -Hamming and -Edit distances, that are natural generalizations of the classical Hamming and Edit distances. As main results of this pap…
A Service for Supporting Digital and Immersive Cultural Experiences
Karthik Vaidhyanathan, Antonio Bruno, Eleonora Mendola +4
Cultural heritage sites in Italy typically attract a large number of tourists every year. However, the lack of support for i) locating contents of interest; ii) discovering informa…
Abelian-Square-Rich Words
Gabriele Fici, Filippo Mignosi, Jeffrey Shallit
An abelian square is the concatenation of two words that are anagrams of one another. A word of length can contain at most distinct factors, and there exist words of l…
Words with the Maximum Number of Abelian Squares
Gabriele Fici, Filippo Mignosi
An abelian square is the concatenation of two words that are anagrams of one another. A word of length can contain distinct factors that are abelian squares. We study…
Note on the Greedy Parsing Optimality for Dictionary-Based Text Compression
Maxime Crochemore, Alessio Langiu, Filippo Mignosi
Dynamic dictionary-based compression schemes are the most daily used data compression schemes since they appeared in the foundational papers of Ziv and Lempel in 1977, commonly ref…
The Rightmost Equal-Cost Position Problem
Maxime Crochemore, Alessio Langiu, Filippo Mignosi
LZ77-based compression schemes compress the input text by replacing factors in the text with an encoded reference to a previous occurrence formed by the couple (length, offset). Fo…