[Beowulf] Motif-Finding Problems Complexities

Mourad Elloumi mourad12345678 at yahoo.com
Tue May 5 21:12:01 EDT 2009

Dear All,

We are seeking the complexities of the following Motif-Finding Problems :  

 1. Planted (l,d)-Motif Problem (PMP)
 2. Extended (l,d)-Motif Problem (ExMP) 
 3. Further Extended (l,d)-Motif Problem (FExMP)
 4. Edited Motif Search Problem (EdMP)
 5. Simple Motifs Search Problem (SMS)

Do you know have any references on these complexities? Thanks.

Best regards,
E.Mail:Mourad.Elloumi at fsegt.rnu.tn
URL   :www.esstt.rnu.tn/utic/english/memb_elloumi.html

Beowulf mailing list, Beowulf at beowulf.org sponsored by Penguin Computing
To change your subscription (digest mode or unsubscribe) visit http://www.beowulf.org/mailman/listinfo/beowulf

This message has been scanned for viruses and
dangerous content by MailScanner, and is
believed to be clean.

More information about the Beowulf mailing list