Parameterized Algorithmics for Finding Exact Solutions of NP-Hard Biological Problems.
Sign Up to like & getrecommendations! Published in 2017 at "Methods in molecular biology"
DOI: 10.1007/978-1-4939-6613-4_20
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… read more here.
Keywords: algorithmics finding; biological problems; finding exact; parameterized algorithmics ... See more keywords