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

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

检索结果分析

选择条件：

共条记录，以下是1-1

全选清除导出

视图：

排序：

带权Matching和Packing问题的一种固定参数可解算法: 《小型微型计算机系统》2008年第4期672-677,共6页刘运龙陈建二王建新; 国家自然科学基金项目(60433020)资助;新世纪优秀人才支持计划项目(NCET-05-0683)资助; 带权的m-DMATCHING和m-SETPACKING问题(m≥3)以前是用近似算法来求解的.本文首先根据参数计算理论对这两个带权问题进行了参数化定义,然后运用最新的着色技术和动态规划技术对带权的m-SETPACKING问题设计了一个时间复杂度为O*(12.8mk)...; 关键词：带权m-SET PACKING 带权m-D MATCHING 着色固定参数可解