Common intervals and sorting by reversals: a marriage of necessity

Bergeron A, Heber S, Stoye J (2002)
Bioinformatics 18(Suppl 2): S54-S63.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
Autor/in
; ;
Abstract / Bemerkung
This paper revisits the problem of sorting by reversals with tools developed in the context of detecting common intervals. Mixing the two approaches yields new definitions and algorithms for the reversal distance computations, that apply directly on the original permutation. Traditional constructions such as recasting the signed permutation as a positive permutation, or traversing the overlap graph to analyze its connected components, are replaced by elementary definitions in terms of intervals of the permutation. This yields simple linear time algorithms that identify the essential features in a single pass over the permutation and use only simple data structures like arrays and stacks.
Erscheinungsjahr
2002
Zeitschriftentitel
Bioinformatics
Band
18
Ausgabe
Suppl 2
Seite(n)
S54-S63
ISSN
1367-4803
eISSN
1460-2059
Page URI
https://pub.uni-bielefeld.de/record/1773329

Zitieren

Bergeron A, Heber S, Stoye J. Common intervals and sorting by reversals: a marriage of necessity. Bioinformatics. 2002;18(Suppl 2):S54-S63.
Bergeron, A., Heber, S., & Stoye, J. (2002). Common intervals and sorting by reversals: a marriage of necessity. Bioinformatics, 18(Suppl 2), S54-S63. doi:10.1093/bioinformatics/18.suppl_2.S54
Bergeron, A., Heber, S., and Stoye, J. (2002). Common intervals and sorting by reversals: a marriage of necessity. Bioinformatics 18, S54-S63.
Bergeron, A., Heber, S., & Stoye, J., 2002. Common intervals and sorting by reversals: a marriage of necessity. Bioinformatics, 18(Suppl 2), p S54-S63.
A. Bergeron, S. Heber, and J. Stoye, “Common intervals and sorting by reversals: a marriage of necessity”, Bioinformatics, vol. 18, 2002, pp. S54-S63.
Bergeron, A., Heber, S., Stoye, J.: Common intervals and sorting by reversals: a marriage of necessity. Bioinformatics. 18, S54-S63 (2002).
Bergeron, Anne, Heber, Steffen, and Stoye, Jens. “Common intervals and sorting by reversals: a marriage of necessity”. Bioinformatics 18.Suppl 2 (2002): S54-S63.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:07Z
MD5 Prüfsumme
044799cfb72389c6b1f342f4c4f5fb3b

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 12385983
PubMed | Europe PMC

Suchen in

Google Scholar