对偶拟合相关硕士博士期刊学术论文 - 搜论网

对偶拟合相关论文

关于最小测试集的线性规划松弛近似

目前最小测试集的最佳近似比是贪心算法的2ln n+o(1).这个近似比能否改进是一个公开的问题.本文讨论了最小测试集的基于线性规划松......

期刊

最小测试集贪心算法整性间隙对偶拟合

若干覆盖问题的近似算法设计与分析

本论文研究网络背景下覆盖问题的近似算法,力求设计高效算法并得到好的近似比。主要包括四部分研究。第一部分以无线传感网络为背......

学位

预算连通集合覆盖部分集合多重覆盖对偶拟合 d步连通控制集局部比值算法随机算法近似算法

看过本文同时还关注