19 citations · 51 across the 20 of their papers we have counts for
3 papers · 2 filters
Longest Property-Preserved Common Factor
Lorraine A. K Ayad, Giulia Bernardini, Roberto Grossi +4
In this paper we introduce a new family of string processing problems. We are given two or more strings and we are asked to compute a factor common to all strings that preserves a…
Compressed Communication Complexity of Longest Common Prefixes
Philip Bille, Mikko Berggreen Ettienne, Roberto Grossi +2
We consider the communication complexity of fundamental longest common prefix (Lcp) problems. In the simplest version, two parties, Alice and Bob, each hold a string, and ,…
Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables
Roberto Grossi, Luca Versari
This paper proposes round-hashing, which is suitable for data storage on distributed servers and for implementing external-memory tables in which each lookup retrieves at most a si…