不可近似性相关论文
本文研究了一个属于图论领域的优化问题，即MaximumSimpleSharing(MSS)问题。MsS问题的目标，是在一个二分无向图上寻找由互不相交的路......
在已知边带权的连通图中找一棵边权总和最小的生成树的问题很早就被提出和研究[15，14】，并且也得到了广泛的应用【15，14，23】。但是在......
在本文中，我们将考虑如下三个在网络设计中抽象出来的优化问题，一是内点带权最小生成树问题，二是多商品设备选址问题，三是多层次设备选......
从90年代初开始,随着人类基因组计划的展开与深入,科学工作者发现,人类的各种遗传、性状和甚至疾病等都与基因有着密切的联系。基......
本文研究的是一类调整和-费用向量时的极大+和支撑树逆问题(IMSST).极大+和支撑树问题(MSST)是在一个边赋权无向连通网络G(V,E，c，w)......
