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

Intikhab Alam intikhab at cebitec.uni-bielefeld.de
Sun Jan 9 16:48:20 EST 2005


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

----- Original Message ----- 
From: "Dan Bolser" <dmb at mrc-dunn.cam.ac.uk>
To: "Intikhab Alam" <intikhab at cebitec.uni-bielefeld.de>
Cc: <ssml-general at bioinformatics.org>; <bundschuh at mps.ohio-state.edu>
Sent: Sunday, January 09, 2005 6:19 PM
Subject: Re: [ssml] URGENT: Time Complexity for Blast, HMMsearch etc.

> 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
> question.
> Please post a summary of the results back if you get them :)
> All the best,
> Dan.

More information about the Bioclusters mailing list