云南高校图书馆联盟文献共享服务平台- 陈蓓玮

陈蓓玮: 作品数：1被引量：1H指数：1; 导出分析报告; 供职机构：中南大学信息科学与工程学院更多>>; 发文主题：支配集更多>>; 发文领域：自动化与计算机技术理学更多>>; 发文期刊：《计算机科学》更多>>; 所获基金：教育部“新世纪优秀人才支持计划”湖南省自然科学杰出青年基金长江学者和创新团队发展计划国家自然科学基金更多>>

检索结果分析

共条记录，以下是1-1

全选清除导出

视图：

排序：

支配问题的研究进展被引量：1: 《计算机科学》2010年第2期7-11,共5页王建新陈蓓玮陈建二; 国家自然科学基金(60773111);国家973前期研究专项(2008CB317107);湖南省杰出青年基金(06JJ10009);新世纪优秀人才支持计划(NCET-05-0683);国家教育部创新团队资助计划(IRT0661)资助; 复杂性理论中,支配问题是一类重要的问题,被广泛应用于资源分配、电话交换网络和无线传感器网络等领域。支配问题主要包括点支配集(VDS)问题和边支配集(EDS)问题两大类。人们利用动态规划、加权分治等技术对VDS和EDS问题的精确算法进行...; 关键词：支配问题点支配集问题边支配集问题精确算法近似算法参数算法