Efficiently decoding strings from their shingles

Aryeh Kontorovich, Ari Trachtenberg

Determining whether an unordered collection of overlapping substrings (called shingles) can be uniquely decoded into a consistent string is a problem that lies within the foundatio…