Safety in Multi-Assembly via Paths Appearing in All Path Covers of a DAG

A multi-assembly problem asks to reconstruct multiple genomic sequences from mixed reads sequenced from all of them. Standard formulations of such problems model a solution as a path cover in a directed acyclic graph, namely a set of paths that together cover all vertices of the graph. Since multi-a...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE/ACM transactions on computational biology and bioinformatics Jg. 19; H. 6; S. 3673 - 3684
Hauptverfasser:	Caceres, Manuel, Mumey, Brendan, Husic, Edin, Rizzi, Romeo, Cairo, Massimo, Sahlin, Kristoffer, Tomescu, Alexandru I.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States IEEE 01.11.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Analysis of Algorithms and Problem Complexity Annotations Apexes Assembly Base Sequence Bioinformatics Biology and genetics Computer Science Constraints datalogi Genome Genomics Graph algorithms Graph theory Network problems RNA Safety Sequential analysis Splicing
ISSN:	1545-5963, 1557-9964, 1557-9964
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!