Developing fixed-parameter algorithms to solve combinatorially explosive biological problems.
Methods in molecular biology (Clifton, N.J.)（2008）
摘要
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.
更多查看译文
关键词
computationally hard problems,discrete problems,combinatorial explosions,optimal solutions.,fixed-parameter tractability
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要