Looking for Similar Patterns in Genomic Sequences

Genomics is opening many interesting practical and theoretical computational problems; one of them is the search for a collection of genomic regions at given distances from each other, i.e., a pattern of genomic regions. We designed and implemented an optimized patternsearch algorithm able to find efficiently, within a large set of genomic data, genomic region sequences which are similar to a given pattern and present its applicability to the problem of enhancer detection.