Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Counting overlapping pairs of words
Eric Rivals, Pengfei Wang
A correlation is a binary vector that encodes all possible positions of overlaps of two words, where an overlap for an ordered pair of words (u,v) occurs if a suffix of word u matc…
cs.DM2024
Incremental computation of the set of period sets
Eric Rivals
Overlaps between words are crucial in many areas of computer science, such as code design, stringology, and bioinformatics. A self overlapping word is characterized by its periods…