Vargas: heuristic-free alignment for assessing linear and graph read aligners.
Charlotte A. DarbyRavi GaddipatiMichael C. SchatzBen LangmeadPublished in: Bioinform. (2020)
Keyphrases
- graph theory
- closed form
- graph structure
- minimum spanning tree
- graph search
- bipartite graph
- graph representation
- dynamic programming
- random walk
- series parallel
- connected components
- depth first search
- true multi image
- maximum independent set
- breadth first search
- heuristic methods
- graph model
- constraint satisfaction
- spanning tree
- directed acyclic graph
- directed graph
- multiple sequence alignment
- structured data
- min sum
- simulated annealing
- image segmentation