Reconstructing graphs with subgraph compositions

Antoine Dailly, Tuomo Lehtilä

We generalize the problem of reconstructing strings from their substring compositions first introduced by Acharya et al. in 2015 motivated by polymer-based advanced data storage sy…