云南高校图书馆联盟文献共享服务平台- 固定参数可解

固定参数可解: 作品数：11被引量：14H指数：2; 导出分析报告; 相关领域：自动化与计算机技术更多>>; 相关作者：王建新陈建二刘运龙冯启龙李绍华更多>>; 相关机构：中南大学广东商学院烟台大学长沙理工大学更多>>; 相关期刊：《中国科技纵横》《计算机学报》《高技术通讯》《小型微型计算机系统》更多>>; 相关基金：国家自然科学基金国家重点基础研究发展计划教育部“新世纪优秀人才支持计划”长江学者和创新团队发展计划更多>>

检索结果分析

选择条件：

共条记录，以下是1-1

全选清除导出

视图：

排序：

带权最大割问题的一种基于划分技术的固定参数可解算法: 《高技术通讯》2010年第3期264-269,共6页刘运龙王建新; 973计划(2008CB317107);国家自然科学基金(60433020,60773111);新世纪优秀人才计划(NCET-05-0683);教育部创新团队计划(IRT0661);湖南省杰出青年基金(06JJ10009);湖南省自然科学基金(09JJ3116)资助项目; 运用参数计算复杂性理论和技术对带权最大割问题进行了研究。首先对该问题及其相关概念进行了参数化定义,然后对参数化带权最大割问题提出了一种基于随机划分技术的随机算法。该随机算法依次将实例图的顶点进行[1n(1/ε)]×2~k(0<ε<1)...; 关键词：带权最大割问题固定参数可解随机划分 (n k)-全集