[ssml] URGENT: Time Complexity for Blast, HMMsearch etc.

Dan Bolser dmb at mrc-dunn.cam.ac.uk
Sun Jan 9 12:19:16 EST 2005

Try asking this question here...

bioclusters at bioinformatics.org

Many of the people on that list are experts in implementation strategies
for biological sequence analysis, and should be able to answer your

Please post a summary of the results back if you get them :)

All the best,

On Sat, 8 Jan 2005, Intikhab Alam wrote:

>We urgently need some information regarding the time/computational
>complexity of HMMsearch, PSI-Blast, PHI-Blast and Mast. Are there any
>results available? If not, what is the difficulty in estimating the time
>complexity of these methods?
>Best Wishes &
>Happy new year.
>Intikhab Alam/ Georg Fuellen
>PS. We apologize if any one of you received this message twice.
>Intikhab Alam
>PhD Scholar
>International NRW Graduate School in Bioinformatics and Genome Research
>Center for Biotechnology (CeBiTec), University of Bielefeld
>Universitaetsstr. 25, D-33615 Bielefeld, Germany
>P: +49 (0) 521 106-4915 , F: +49 (0) 521 106-6490
>E: intikhab at cebitec.uni-bielefeld.de
>w: http://www.cebitec.uni-bielefeld.de/~intikhab
>    ~-_-_~GS_BiG~_-_-~
>ssml-general mailing list
>ssml-general at bioinformatics.org

More information about the ssml-general mailing list