Redirigiendo al acceso original de articulo en 22 segundos...
Inicio  /  Algorithms  /  Vol: 12 Par: 12 (2019)  /  Artículo
ARTÍCULO
TITULO

Parameterized Algorithms in Bioinformatics: An Overview

Laurent Bulteau and Mathias Weller    

Resumen

Bioinformatics regularly poses new challenges to algorithm engineers and theoretical computer scientists. This work surveys recent developments of parameterized algorithms and complexity for important NP-hard problems in bioinformatics. We cover sequence assembly and analysis, genome comparison and completion, and haplotyping and phylogenetics. Aside from reporting the state of the art, we give challenges and open problems for each topic.