A space-efficient algorithm for local similarities

Existing dynamic-programming algorithms for identifying similar regions of two sequences require time and space proportional to the product of the sequence lengths. Often this space requirement is more limiting than the time requirement. We describe a dynamic-programming local-similarity algorithm t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Bioinformatics 1990-10, Vol.6 (4), p.373-381
Hauptverfasser:	Huang, Xiaoqiu, Hardison, Ross C., Miller, Webb
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Analytical, structural and metabolic biochemistry Animals Base Sequence Biological and medical sciences Fundamental and applied biological sciences. Psychology General aspects, investigation methods Humans Molecular Sequence Data Nucleic acids Nucleic Acids - genetics Rabbits Sequence Alignment - methods
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!