Reconstruction of Sets of Strings from Prefix/Suffix Compositions

Ryan Gabrys, Srilakshmi Pattabiraman, Olgica Milenkovic

The problem of reconstructing strings from substring information has found many applications due to its importance in genomic data sequencing and DNA- and polymer-based data storag…