structured motif; string algorithms; computational complexity; TRANSPOSABLE ELEMENTS

In this paper, we describe an algorithm for the localization of structured models, i.e. sequences of (simple) motifs and distance constraints. It basically combines standard pattern matching procedures with a constraint satisfaction solver, and it …