A Greedy Algorithm for Aligning DNA Sequences.
Zheng ZhangScott SchwartzLukas WagnerWebb MillerPublished in: J. Comput. Biol. (2000)
Keyphrases
- greedy algorithm
- dna sequences
- greedy algorithms
- human genome
- dna computing
- worst case
- tandem repeats
- dna sequencing
- objective function
- motif discovery
- dynamic programming
- coding regions
- influence maximization
- binding sites
- gene structure prediction
- set cover
- greedy heuristic
- sequence patterns
- genomic sequences
- knapsack problem
- transcription factor binding sites
- influence spread
- search engine