陈霄

作品数：1被引量：0H指数：0
导出分析报告
供职机构：北京大学信息科学技术学院软件研究所更多>>
发文主题：复杂度精确解完全图更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《计算机研究与发展》更多>>
所获基金：国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最大边染色的指数时间算法
《计算机研究与发展》2008年第z1期62-66,共5页凤旺森 张立昂 王捍贫 汤传喜 陈霄 
国家"八六三"高技术研究发展计划基金项目(2006AA01Z160)
最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题——最大边染色问题——提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数q(q≥2),...
关键词：最大边染色问题 指数时间算法 回溯 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部