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...

Celý popis

Podrobná bibliografie

Vydáno v:	Frontiers in bioinformatics Ročník 4; s. 1391086
Hlavní autoři:	Brejová, Broňa, Gagie, Travis, Herencsárová, Eva, Vinař, Tomáš
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Switzerland Frontiers Media S.A 01.07.2024
Témata:	Bioinformatics dynamic programming elastic degenerate strings pangenomics treewidth weighted paths dynamic programming elastic degenerate strings weighted paths pangenomics treewidth
ISSN:	2673-7647, 2673-7647
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!