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.
2009
2009
Performance Comparison between Linear RVE and Linear Systolic Array Implementations of the Smith-Waterman Algorithm
In this paper, we present a performance comparison between linear recursive variable expansion (RVE) and linear systolic… 
2009
2009
FPGA-based Smith-Waterman Algorithm Accelerator with Backtracking
The Smith-Waterman algorithm accelerator with backtracking,which has not been implemented in hardware before,is designed and… 
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… 
2007
2007
Sudden Desiccation of Lake Gosiute at ~49 Ma: A Downstream Record of Heart Mountain Faulting?
Abstract Mudcracks originally more than 2 m deep are directly superimposed on profundal lacustrine mudstone of the lower LaClede… 
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… 
1982
1982
A Proposed Annular Array Imaging System for Contact B-Scan Applications
, “On scattering of waves by random distributions-11: Two space formalism,” J. Marh. Phys., vol. 3, pp. 724-734, 1962… 
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… 
1959
1959
Linoleic acid from safflower oil by liquid-liquid extraction
SummaryTests conducted on a pilot-plant scale have demonstrated that linoleic acid of about 95% purity may be produced from… 
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… 
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)