辛晓

作品数：2被引量：1H指数：0
导出分析报告
供职机构：山东工商学院外国语学院更多>>
发文主题：多路固定参数可解染色链图树图更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机科学》更多>>
所获基金：山东省信息产业发展专项资金国家自然科学基金山东省软科学研究计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
几类特殊图中的最小最大多路割
《计算机科学》2011年第7期216-219,共4页李曙光 辛晓 
国家自然科学基金(60970105);山东省信息产业发展专项资金项目(2008X00039);山东省软科学研究计划(2010RKE20029)资助
给定边具有正权的无向图,并指定若干个称为终端的顶点,最小最大多路割问题是要得到所有顶点的一个聚类,要求每个子类恰好包含一个终端,并使得所有子类的最大费用最小。子类的费用定义为该子类边界上所有边的权之和。最小最大多路割问题...
关键词：最小最大多路割 链图 环图 树图 限制树宽图 
参数为k的几乎树中的染色多路割被引量：1
《计算机科学》2010年第2期246-249,共4页李曙光 辛晓 
国家自然科学基金(60673153;60970105);山东省信息产业发展专项资金项目(2008X00039)资助
染色多路割问题源于对等网络中的数据分片,是传统多路割问题的推广。给定颜色相关边赋权图G和G上若干特异顶点的局部染色,将该局部染色扩展到所有顶点上,使得两端点染不同颜色的边的权和最小。对于参数为k的几乎树,给出了多项式时间精...
关键词：算法 染色多路割 固定参数可解 参数为k的几乎树 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部