Needleman-Wunsch algorithm

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
sequence alignment algorithm
gptkbp:application DNA sequence alignment
RNA sequence alignment
protein sequence alignment
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:namedAfter gptkb:Christian_D._Wunsch
gptkb:Saul_B._Needleman
gptkbp:output optimal global alignment
gptkbp:publicationYear 1970
gptkbp:publishedIn gptkb:Journal_of_Molecular_Biology
gptkbp:purpose global sequence alignment
gptkbp:relatedTo gptkb:Smith-Waterman_algorithm
sequence alignment
gptkbp:uses dynamic programming
gap penalty
scoring matrix
gptkbp:bfsParent gptkb:Smith-Waterman_algorithm
gptkbp:bfsLayer 7