[Biojava-dev] Java implementation of Smith-Waterman algorithm

Ahmed Moustafa ahmed at arbornet.org
Sat Oct 11 16:19:08 EDT 2003


Hello,

I am working on a Java package of implementations of sequence alignment 
algorithms. I have released an implementation of Smith-Waterman 
algorithm with Gotoh's improvement. The time complexity is O(n2) and the 
space complexity is O(m * n + n) .

The package name is JAligner and it is hosted at sourceforge.net 
<http://jaligner.sourceforge.net>. There is a front-end demo using Swing 
and Java Web Start.

Could JAligner be incorporated into the BioJava project?

Best Regards,

Ahmed


More information about the biojava-dev mailing list