Smithův-Watermanův algoritmus je jedním za základních algoritmů bioinformatiky. Provádí lokální zarovnání sekvencí (tedy takové, ve kterém jsou hledány nejpodobnější úseky všech možných délek mezi dvěma sekvencemi, oblasti na sekvencích vzdálené od těchto úseků jsou při hodnocení podobnosti zanedbány) dovolující mezery, nejčastěji jde o sekvence nukleotidů v nukleových kyselinách či sekvence aminokyselin v proteinech. Jde o algoritmus dynamického programování, sestavený Temple F.
Property | Value |
---|---|
dbpedia-owl:abstract |
|
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
dbpedia-owl:wikiPageRevisionID |
|
dbpedia-owl:wikiPageWikiLink |
|
dbpedia-owl:wikiPageWikiLinkText |
|
dcterms:subject | |
rdfs:comment |
|
rdfs:label |
|
prov:wasDerivedFrom | |
foaf:isPrimaryTopicOf | |
is dbpedia-owl:wikiPageRedirects of | |
is dbpedia-owl:wikiPageWikiLink of | |
is foaf:primaryTopic of |