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.
2016
2016
An ISO-surfaces based local deformation handling framework of lung tissues
Handling the deformations of the lung tissues in successive chest computed tomography (CT) scans of a patient is a vital step in… 
2009
2009
Fast laser scan matching approach based on adaptive curvature estimation for mobile robots
SUMMARY This paper describes a complete laser-based approach for tracking the pose of a robot in a dynamic environment. The main… 
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
SWAMP: Smith-Waterman using associative massive parallelism
One of the most commonly used tools by computational biologists is some form of sequence alignment. Heuristic alignment… 
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… 
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)