Computational complexity of isothermic DNA sequencing by hybridization.
Jacek BlazewiczMarta KasprzakPublished in: Discret. Appl. Math. (2006)
Keyphrases
- dna sequencing
- computational complexity
- dna sequences
- high throughput
- dna computing
- np complete
- high computational complexity
- life sciences
- special case
- decision problems
- memory requirements
- computational cost
- np hard
- computational efficiency
- computationally efficient
- hybrid algorithm
- rate distortion
- low complexity
- computational load
- database
- biological data
- feature selection
- information systems
- databases