近似方案相关论文
该文讨论的是一类限制在欧式平面上的NP-Hard问题,这类问题可以称为"平面距离和优化问题".该文以实际问题为例介绍这种具有通用意......
本论文系统地研究了排序（调度），装箱及其相关问题的多项式近似方案(approximationscheme)，其中重点考虑了以下两个问题:对于排序及其相......
RNA结构预测是计算生物学的基本课题之一。RNA二级结构预测是由RNA序列预测其三级结构的第一步。早期采用序列对比分析方法预测RNA......
