Parameterized Algorithms in Bioinformatics: An Overview - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algorithms Année : 2019

Parameterized Algorithms in Bioinformatics: An Overview

Résumé

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.
Fichier principal
Vignette du fichier
algorithms-12-00256-v3.pdf (617.83 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03004037 , version 1 (13-11-2020)

Identifiants

Citer

Laurent Bulteau, Mathias Weller. Parameterized Algorithms in Bioinformatics: An Overview. Algorithms, 2019, 12 (12), pp.256. ⟨10.3390/a12120256⟩. ⟨hal-03004037⟩
36 Consultations
108 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More