Photo from archive.org
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.… Click to show full 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.
Keywords:
algorithmics finding;
biological problems;
finding exact;
parameterized algorithmics;
solutions hard;
exact solutions
Journal Title: Methods in molecular biology
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Methods in molecular biology
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!