VCB

作品数：39被引量：59H指数：3
导出分析报告
相关领域：电气工程交通运输工程机械工程更多>>
相关作者：高国强吴广宁张血琴朱涛张天龙更多>>
相关机构：西南交通大学中车青岛四方机车车辆股份有限公司上海铁路局武汉铁路职业技术学院更多>>
相关期刊：《电气开关》《机车车辆工艺》《华通技术》《国外机车车辆工艺》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划中央高校基本科研业务费专项资金国家电网公司科技项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=Journal of Computer Science & Technologyx
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs
《Journal of Computer Science & Technology》2008年第5期763-768,共6页王建新 许小双 陈建二 
supported by the National Natural Science Foundation of China under Grant Nos. 60433020 and 60773111;the National Basic Research 973 Program of China under Grant No. 2008CB317107;the Provincial Natural Science Foundation of Hunan under Grant No. 06JJ10009;the Program for New Century Excellent Talents in University under Grant No. NCET-05-0683 ;the Program for Changjiang Scholars and Innovative Research Team in University under Grant No.IRT0661.
The constrained minimum vertex cover problem on bipartite graphs （the Min-CVCB problem） is an important NP-complete problem. This paper presents a polynomial time approximation algorithm for the problem based on the...
关键词：Min-CVCB parameter complexity chain implication approximation algorithm 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部