A New Algebraic Approach for String Reconstruction from Substring Compositions

Utkarsh Gupta, Hessam Mahdavifar

We consider the problem of binary string reconstruction from the multiset of its substring compositions, i.e., referred to as the substring composition multiset, first introduced a…