Related Experiment Video
Updated: Mar 11, 2026

07:35
Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
Published on: October 11, 2018
8.1K
Parameterized Algorithmics for Finding Exact Solutions of NP-Hard Biological Problems
Falk Hüffner1, Christian Komusiewicz2, Rolf Niedermeier1
1Institut für Softwaretechnik und Theoretische Informatik, TU Berlin, Berlin, Germany.
Methods in Molecular Biology (Clifton, N.J.)
|November 30, 2016
Abstract:
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.

