Counting and sampling SCJ small parsimony solutions

The Single Cut or Join (SCJ) operation on genomes, generalizing chromosome evolution by fusions and fissions, is the computationally simplest known model of genome rearrangement. While most genome rearrangement problems are already hard when comparing three genomes, it is possible to compute in poly...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science 2014-10, Vol.552, p.83-98
Hauptverfasser:	Miklós, István, Kiss, Sándor Z., Tannier, Eric
Format:	Artikel
Sprache:	eng
Schlagworte:	Approximation Bioinformatics Computations on discrete structures Computer Science Counting Counting problems Evolution FPAUS FPRAS Genomes Mathematical models Non-approximability Polynomials Sampling Single cut and join Trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!