Fixed-parameter algorithms are designed to efficiently find optimal solutions to some computationally hard (NP-hard) problems by identifying and exploiting “small” problem-specific parameters. We survey practical techniques to develop such algorithms. Each technique is introduced and supported by case studies of applications to biological problems, with additional pointers to experimental results.
CITATION STYLE
Hüffner, F., Komusiewicz, C., Niedermeier, R., & Wernicke, S. (2017). Parameterized algorithmics for finding exact solutions of NP-hard biological problems. In Methods in Molecular Biology (Vol. 1526, pp. 363–402). Humana Press Inc. https://doi.org/10.1007/978-1-4939-6613-4_20
Mendeley helps you to discover research relevant for your work.