Needleman–Wunsch algorithm

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkb:software
gptkbp:appliesTo DNA sequences
RNA sequences
protein sequences
gptkbp:category bioinformatics algorithms
dynamic programming algorithms
gptkbp:complexity O(mn)
gptkbp:developedBy gptkb:Christian_D._Wunsch
gptkb:Saul_B._Needleman
gptkbp:field computational biology
computer science
bioinformatics
https://www.w3.org/2000/01/rdf-schema#label Needleman–Wunsch algorithm
gptkbp:input two sequences
gptkbp:method dynamic programming
gptkbp:output optimal global alignment
gptkbp:publicationYear 1970
gptkbp:publishedIn gptkb:Journal_of_Molecular_Biology
gptkbp:relatedTo gptkb:Smith–Waterman_algorithm
sequence alignment algorithms
gptkbp:usedFor sequence alignment
global alignment
gptkbp:uses gap penalty
scoring matrix
gptkbp:bfsParent gptkb:Smith–Waterman_algorithm
gptkbp:bfsLayer 5