|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: pattern finding problem
|
"Aaron J. Mackey" <amackey@pcbi.upenn.edu> wrote:
> Within a given biosequence with length X, find substrings of min.
> length A and max. length B that contain the pattern P at least C
> times but no more than D times.
>
> A more concrete example: Find all substrings 12 characters long
> (A = B = 12) that have at least 7 (C = 7, D = 12 implictly) 'I'
> or 'L' characters (P = [IL]) in it.
It make a HUGE difference in the complexity of the problem
whether by "pattern" you mean only character classes, as in
the example. Is that a simplifying assumption we can make?
--
John Douglas Porter
__________________________________
Do you Yahoo!?
Yahoo! Search - Find what you?re looking for faster
http://search.yahoo.com
-
**Majordomo list services provided by PANIX <URL:http://www.panix.com>**
**To Unsubscribe, send "unsubscribe phl" to majordomo@lists.pm.org**
|
|