Parallel Construction of Bidirected String Graphs for Genome Assembly.
Benjamin G. JacksonSrinivas AluruPublished in: ICPP (2008)
Keyphrases
- pattern matching
- parallel processing
- proximity graph
- graph edit distance
- data structure
- graph matching
- shared memory
- parallel implementation
- sequence data
- graph theory
- human genome
- edit distance
- parallel computing
- graph theoretic
- string edit distance
- adjacency matrix
- graph construction
- depth first search
- context free grammars
- graph model
- graph mining
- weighted graph
- graph structure