title: Developing fixed-parameter algorithms to solve combinatorially explosive biological problems.
abstract: 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.
authors: Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany.
authors: Falk
authors: F
authors: Hüffner
authors: Rolf
authors: R
authors: Niedermeier
authors: Sebastian
authors: S
authors: Wernicke
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D008957:Models, Genetic