Developing fixed-parameter algorithms to solve combinatorially explosive biological problems.
作者信息
Hüffner Falk, Niedermeier Rolf, Wernicke Sebastian
机构信息
Institut für Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany.
出版信息
Methods Mol Biol. 2008;453:395-421. doi: 10.1007/978-1-60327-429-6_21.
PMID:18712316
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.
摘要
Zotero 插件