李翠静

作品数：2被引量：1H指数：1
导出分析报告
供职机构：北京邮电大学更多>>
发文主题：LP范数竞争比排序虚拟骨干网极大独立集更多>>
发文领域：电子电信理学自动化与计算机技术更多>>
发文期刊：《软件》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无向圆盘图中最大r跳独立邻居数的估计
《软件》2016年第11期23-29,共7页周志诚 李翠静 
中国国家自然科学基金(11571044;11471052)
本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E),对任意v?V,用N'(V)表示所有距节点v跳数最多为r的节点集合,则对G中任何一个r-跳独立集I,其在N'(V)内最多有β个节点,■这里K是圆盘图的最大圆盘半径与最小圆盘...
关键词：最大r跳 无向圆盘图 极大独立集 连通控制集 
Lp范数下2台机器并行工件在线排序问题研究被引量：1
《软件》2014年第5期13-16,共4页帅天平 李翠静 余金果 
国家自然科学基金项目(编号11001030;11171040)
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞...
关键词：在线算法 排序 并行工件 LP范数 竞争比 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部