Developing Fixed-Parameter Algorithms to Solve Combinatorially Explosive Biological Problems
Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke · Methods in molecular biology · 2008
Fixed-parameter algorithms can efficiently find optimal solutions to some computationally hard (NP-hard) problems. This chapter surveys five main practical techniques to develop such algorithms. Each technique is circumstantiated by case studies of applications to biological problems. It also presents other known bioinformatics-related applications and gives pointers to experimental results.