周志诚
- 作品数：2 被引量：0H指数：0
- 供职机构：北京邮电大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术电子电信更多>>
- 无向圆盘图中最大r跳独立邻居数的估计
- 2016年
- 本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E),对任意v?V,用N'(V)表示所有距节点v跳数最多为r的节点集合,则对G中任何一个r-跳独立集I,其在N'(V)内最多有β个节点,■这里K是圆盘图的最大圆盘半径与最小圆盘半径的比值.
- 周志诚李翠静
- 关键词：极大独立集
- LP范数下若干排序问题算法研究
- 本文主要研究Lp范数下的半在线排序问题。问题描述如下,给定m台同型机,以及n个工件,我们需要将每个工件安排在这些机器中的一台或者若干台上进行加工,每一时刻每台机器上只能加工一个工件,每一工件在同一时刻在其需要的数量的机器...
- 周志诚
- 关键词：半在线排序竞争比LP范数
- 文献传递
