Lassap, a large scale sequence compahson package

Bioinformatics

Volumn 13, Issue 2, 1997, Pages 137-143

  Glemet, Eric ^a   Codani, Jean Jacques ^a  

^a INR1A Rocquencourt ^*  (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPARATIVE STUDY; COMPUTER PROGRAM; DATA BASE; PRIORITY JOURNAL;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; DATABASES, FACTUAL; EVALUATION STUDIES; MOLECULAR SEQUENCE DATA; NUCLEIC ACIDS; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 0030929643     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.2.137     Document Type: Article

References (26)

1. Altschul, S.F., Gish, W., Miller.W., Myers, E.W. and Lipman.D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Baeza-Yates, R.A. and Gonnet, G.H. (1989) Efficient text searching of regular expressions. Proc. ICALP, 16, 46-62.
3. Bairoch, A. and Apweiler.R. (1996) The swiss-prot protein sequence data bank and its new supplement trembl. Nucleic Acids Res., 24, 21—25.
4. Bellanne-Chantelot, C. et al. (1992) Mapping the whole human genome by fingerprinting yeast artificial chromosomes. Cell, 70, 1059-1068.
5. Boyer.R. and Moore, S. (1977) A fast string searching algorithm. Communications of the ACM, 20, 762-772.
6. Codani, J.J. and Glemet, E. (1995) Parallelism in lassap, a large scale sequence comparisons package. In Lecture Notes in Computer Science. Springer Verlag, Vol. 919, pp. 787-792. Proceedings of HPCN95 Conference, Milan. Springer, Berlin.
7. Comet, J.P., Aude, J.C, Glemet.E., Risler.J.L., Henaut, A. and CodaniJ.J. (1997) Analysis of significance of Smith and Waterman Z-score J. Comp. Biol., submitted.
8. Compugen Ltd (1996) BIOCCELERATOR Manual. Petah-Tikva, Israel
9. Deshpande, A.S., Richards, D.S. and Pearson, W.R. (1991) A platform for biological sequence comparison on parallel computers. Comput. Applic. Biosci., 7, 237-247.
10. Etzold, T. and Argos, P. (1993) Srs—an indexing and retrieval tool for flat file data libraries. Comput. Applic. Biosci., 9, 49—57.
11. Gilbert, D.G. (1993) Readseq software. Anonymous ftp://ftp.bio.indiana. edu/ molbio/readseq.
12. Gouy, M., Gautier, C, Attimonelli, M., Lanave, C. and DiPaola, G. (1985) Acnuc—a portable retrieval system for nucleic acid sequence databases: logical and physical designs and usage. Comput. Applic. Biosci., 1, 167— 172.
13. Gribskov, M., Luthy, R. and Eisenberg.D. (1990) Profile analysis. Methods Enzymol., 183, 146-159.
14. Hunt, J. and Szymanski, T.G. (1977) A fast algorithm for computing longest common subsequences. Theor. Comput. Sci., 20, 350-353.
15. Julich.A. (1995) Implementations of blast for parallel computers. Comput. Applic. Biosci., 11, 3-6.
16. Lacroix, B. and Codani, J.J. (1992) Physical mapping of the human genome: computational aspects. In 2nd International Conference on Bioinformatics, Supercomputing and Complex Genomes Analysis. Scientific World, London.
17. Landau.G.M. and Vishkin, U. (1986) Efficient string matching with k mismatches. Theor. Comput. Sci., 43, 239-249.
18. Miller.P.L., Nadkarni.P.M. and Carriero.N.M. (1991) Parallel computation and FASTA: confronting the problem of parallel database search for a fast sequence comparison algorithm. Comput. Applic. Biosci., 7, 71-78.
19. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mot. Biol., 48, 443-453.
20. Pearson, W.R. and Lipman.D.J. (1988) Improve tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
21. Smith.T.F. and Waterman.M.S. (1981) Identification of common molecular subsequences./ Mol. Biol., 147, 195-197.
22. Sonnhammer, E.L.L. and Kahn.D. (1994) Modular arrangement of proteins as inferred from analysis of homology. Protein Sci., 3, 482—492.
23. Tatusov.R.L. and Koonin, E.V. (1994) A simple tool to search for sequence motifs that are conserved in blast outputs. Comput. Applic. Biosci., 10, 457-459.
24. Wozniak, A. (1997) Using video oriented instructions to speed-up sequence comparison. Comput. Applic. Biosci., 13, 145-150.
25. Wu, S. and Manber, U. (1991) Fast text Searching whith Errors. Technical Report TR 91-11, University of Arizona.
26. Yap, T.K., Frieder.O. and Martino.R.L. (1996) High Performance Compulation Methods for Biological Sequence Analysis. Kluwer Academic Publishers, Boston.