Login / Signup
Maximum-scoring path sets on pangenome graphs of constant treewidth.
Brona Brejová
Travis Gagie
Eva Herencsárová
Tomás Vinar
Published in:
Frontiers Bioinform. (2024)
Keyphrases
</>
bounded treewidth
upper bound
search space
boolean functions
graph representation
tree decompositions
graph theory
spanning tree
graph structure
definite clause
constraint graph
lower bound
endpoints
graph mining
space complexity
maximum number
scoring model