SNPs Problems, Complexity, and Algorithms.
Giuseppe LanciaVineet BafnaSorin IstrailRoss LippertRussell SchwartzPublished in: ESA (2001)
Keyphrases
- computational issues
- optimization problems
- practical problems
- decision problems
- computational complexity
- lower complexity
- worst case
- problems in computer vision
- learning algorithm
- np hard problems
- computational cost
- combinatorial optimization
- benchmark problems
- computational problems
- space complexity
- theoretical analysis
- dna sequences
- complexity analysis
- machine learning methods
- partial solutions
- high computational complexity
- computational geometry
- computationally efficient
- data mining techniques
- search algorithm
- data structure