On Approximating String Selection Problems with Outliers

Christina Boucher, Gad M. Landau, Avivit Levy +2

Many problems in bioinformatics are about finding strings that approximately represent a collection of given strings. We look at more general problems where some input strings can…