The Compressed Overlap Index

Rodrigo Canovas, Bastien Cazaux, Eric Rivals

For analysing text algorithms, for computing superstrings, or for testing random number generators, one needs to compute all overlaps between any pairs of words in a given set. The…