Abstract: We are given a collection of m received strings or traces that have been independently generated by randomly inserting and deleting bits from a common string t of length n. Our goal is to ...