User:Trikekus/Trace reconstruction From Wikipedia, the free encyclopedia Trace reconstruction is the problem of recovering a string from noisy copies of the string, usually referring to strings with erroneously deleted symbols.[1][2] References [1]Levenshtein, Vladimir (1997). "Reconstruction of objects from the minimum number of distorted patterns". Doklady Akademii Nauk. 354 (5): 593–596. [2]Bhardwaj, Vinnu; Pevzner, Pavel; Rashtchian, Cyrus; Safonova, Yana (2021). "Trace Reconstruction Problems in Computational Biology". IEEE Transactions on Information Theory. 67 (6): 3295–3314 – via IEEE Xplore. Related Articles