Reconstruction of Strings from their Substrings Spectrum

Sagi Marcovich, Eitan Yaakobi

This paper studies reconstruction of strings based upon their substrings spectrum. Under this paradigm, it is assumed that all substrings of some fixed length are received and the…