Algorithms and Complexity Results for Genome Mapping Problems.
Ashok RajaramanJoão Paulo Pereira ZanettiJán ManuchCédric ChauvePublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2017)
Keyphrases
- computational complexity
- optimization problems
- worst case
- computational problems
- decision problems
- related problems
- high computational complexity
- practical problems
- complexity bounds
- test problems
- computational issues
- machine learning algorithms
- specific problems
- problems in computer vision
- space complexity
- complexity analysis
- hard problems
- computationally hard
- learning algorithm
- approximate solutions
- benchmark problems
- computationally efficient
- computational cost
- machine learning
- np hard problems
- run times
- sequence data
- data mining tasks
- memory requirements
- reinforcement learning