GR-Aligner: an algorithm for aligning pairwise genomic sequences containing rearrangement events.
Te-Chin ChuTsunglin LiuD. T. LeeGreg C. LeeArthur Chun-Chieh ShihPublished in: Bioinform. (2009)
Keyphrases
- dynamic programming
- pairwise
- learning algorithm
- optimal solution
- similarity measure
- computational cost
- computational complexity
- preprocessing
- search space
- data structure
- simulated annealing
- clustering method
- k means
- worst case
- multi dimensional
- expectation maximization
- optimization algorithm
- similarity function
- string matching