Bounds for parametric sequence comparison

We consider the problem of computing a global alignment between two or more sequences subject to varying mismatch and indel penalties. We prove a tight 3(n/2π) 2/3+O(n 1/3 log n) bound on the worst-case number of distinct optimum alignments for two sequences of length n as the parameters are varied....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 118; H. 3; S. 181 - 198
Hauptverfasser:	Fernández-Baca, David, Seppäläinen, Timo, Slutzki, Giora
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Lausanne Elsevier B.V 15.05.2002 Amsterdam Elsevier New York, NY
Schlagworte:	Computational biology Exact sciences and technology Experimental analysis of algorithms Mathematics Multiple alignment Parametric analysis Sciences and techniques of general use Sequence alignment Parametric analysis Experimental analysis of algorithms Multiple alignment Sequence alignment Computational biology
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!