Maximum-scoring path sets on pangenome graphs of constant treewidth

We generalize a problem of finding maximum-scoring segment sets, previously studied by Csűrös (IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004, 1, 139–150), from sequences to graphs. Namely, given a vertex-weighted graph G and a non-negative startup penalty c , we can find a...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Frontiers in bioinformatics Jg. 4; S. 1391086
Hauptverfasser:	Brejová, Broňa, Gagie, Travis, Herencsárová, Eva, Vinař, Tomáš
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Switzerland Frontiers Media S.A 01.07.2024
Schlagworte:	Bioinformatics dynamic programming elastic degenerate strings pangenomics treewidth weighted paths dynamic programming elastic degenerate strings weighted paths pangenomics treewidth
ISSN:	2673-7647, 2673-7647
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!