Sorting by Reversals in Subquadratic Time

The problem of sorting a signed permutation by reversals is inspired by genome rearrangements in computational molecular biology. Given two genomes represented as two signed permutations of the same elements (e.g. orthologous genes), the problem consists in finding a most parsimonious scenario of re...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Tannier, Eric, Sagot, Marie-France
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science control theory systems Exact sciences and technology Genome Rearrangement Life Sciences Oriented Edge Other Theoretical computing Unoriented Component Valid Sequence Vertex Label
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!