Smith–Waterman algorithm

GPTKB entity
AI-created image of Smith–Waterman algorithm
AI-created image

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application DNA sequence alignment
RNA sequence alignment
protein sequence alignment
gptkbp:complexity O(mn)
gptkbp:developedBy gptkb:Michael_S._Waterman
gptkb:Temple_F._Smith
gptkbp:feature allows gaps
finds optimal local subsequence matches
traceback step
uses scoring matrix
gptkbp:field computer science
bioinformatics
https://www.w3.org/2000/01/rdf-schema#label Smith–Waterman algorithm
gptkbp:influenced gptkb:BLAST
gptkb:FASTA
gptkbp:input two sequences
gptkbp:method dynamic programming
gptkbp:output optimal local alignment
gptkbp:publicationYear 1981
gptkbp:publishedIn gptkb:Journal_of_Molecular_Biology
gptkbp:relatedTo gptkb:Needleman–Wunsch_algorithm
gptkbp:usedFor local sequence alignment
gptkbp:bfsParent gptkb:Sir_Adrian_Smith
gptkbp:bfsLayer 4