Fast computation of approximate weak common intervals in multiple indeterminate strings

Daniel Doerr, Bernard M. E. Moret

In ongoing work to define a principled method for syntenic block discovery and structuring, work based on homology-derived constraints and a generalization of common intervals, we…