Skip to search formSkip to main contentSkip to account menu

Smith–Waterman algorithm

Known as: Smith algorithm, Local alignment, Smith-Waterman 
The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings or nucleotide or protein… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
Approximate string matchingBLASTBacktrackingBioJava

Broader (2)

Computational phylogeneticsDynamic programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
Hardware implementation of the Smith-Waterman Algorithm using Recursive Variable Expansion
In this paper we adapted a novel approach for accelerating the Smith-Waterman (S-W) algorithm using Recursive Variable Expansion… 
2008
2008
Acceleration of Smith-Waterman using Recursive Variable Expansion
The Smith-Waterman (SW) algorithm is a local sequence alignment algorithm that attempts to align two biological sequences of… 
2007
2007
Performance Improvement of the Smith-Waterman Algorithm
Efficient sequence alignment is one of the most important and challenging activities in bioinformatics. Many algorithms have been… 
2006
2006
Efficient Cell Designs for Systolic Smith-Waterman Implementations
Smith-Waterman algorithm is used to search bioinformatics databases. The systolic array implementations of this algorithm can… 
2004
2004
Parallel divide and conquer bio-sequence comparison based on Smith-Waterman algorithm
Tools for pair-wise bio-sequence alignment have for long played a central role in computation biology. Several algorithms for bio… 
1999
1999
The response of photosynthetic absorption coefficients to irradiance in culture and in tidally mixed estuarine waters
The accuracy of models for primary production and light propagation depends on correct assignment of absorption to photosynthetic… 
Review
1976
Review
1976
In situ experiments on the dissolved and colloidal state of iron in an acid bog lake1
A sampler and an anaJytica1 and characterization scheme were developed to investigate the chemical and physical state of iron in… 
1975
1975
Simplifications for the Analysis of Interdigital Surface-Wave Devices
Equivalent circuits for interdigital transducers were previously published which predict identical terminal properties as those… 
1957
1957
Polarized Light and the Orientation of Two Marine Crustacea
1. Quantitative experiments are described, designed to test the hypothesis that underwater polarized light is used for… 
Highly Cited
1944
Highly Cited
1944
l-AMINO ACID OXIDASE OF PROTEUS VULGARIS
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)