近似比论文

若干NP-困难的组合最优化问题的近似算法
论文摘要最优化理论是运筹学的经典内容之一,也是研究理论计算机科学尤其是计算复杂性理论的知识基础之一.简单说来,最优化就是寻求解决问题的一个最优方案,这个最优方案称为问题的最优解...
树上的最大顶点覆盖的算法设计和分析
论文摘要组合优化问题是一门古老而又年轻的学科，在人们的生活中起着非常重要的作用，本文介绍了一类普通的组合优化问题—顶点覆盖。在我们以前的学习中碰到只是一种最小顶点覆盖，即在无向...
计算生物学中基因组重组排序问题的算法研究
论文摘要计算生物学是现今世界的热门学科，计算生物学研究的有关成果直接影响着人类在生物进化、基因制药等领域的研究进展。生物学、化学、数学、计算机科学等各领域专家学者都在关注着计算...