On the Computational Complexity of the Reticulate Cophylogeny Reconstruction Problem.
Ran Libeskind-HadasMichael A. CharlestonPublished in: J. Comput. Biol. (2009)
Keyphrases
- computational complexity
- np complete
- three dimensional
- high computational complexity
- discrete tomography
- high resolution
- special case
- image reconstruction
- reconstructed image
- compressed sensing
- reconstruction process
- shape recovery
- np hard
- tomographic reconstruction
- computerized tomography
- tomographic images
- artificial intelligence
- linear computational complexity
- compressive sensing
- memory requirements
- rate distortion
- computationally efficient
- worst case
- lower bound
- case study