Comparing Genomes with Duplications: A Computational Complexity Point of View.
Guillaume BlinCédric ChauveGuillaume FertinRomeo RizziStéphane VialettePublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2007)
Keyphrases
- computational complexity
- np complete
- special case
- memory requirements
- computational cost
- sequence data
- database
- computationally efficient
- high computational complexity
- phylogenetic trees
- decision problems
- rate distortion
- computational efficiency
- image quality
- np hard
- image sequences
- artificial intelligence
- neural network