Related Experiment Video
Updated: Jul 2, 2026

Efficient Sampling of Genetically Encoded Biosensor Design Space Enabled with a Design of Experiments and Automation Workflow
Published on: October 17, 2025
Developing fixed-parameter algorithms to solve combinatorially explosive biological problems
Falk Hüffner1, Rolf Niedermeier, Sebastian Wernicke
1Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany.
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.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...

