Hi, 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~_-_-~ ----- 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.