张韬

作品数：2被引量：2H指数：1
导出分析报告
供职机构：复旦大学更多>>
发文主题：竞争比无线网络股权结构经营业绩电力行业更多>>
发文领域：自动化与计算机技术经济管理电子电信更多>>
发文期刊：《计算机研究与发展》《软件学报》更多>>
所获基金：国家自然科学基金上海市科学技术发展基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最大简单共享问题的快速近似算法
《软件学报》2008年第3期492-499,共8页李建 张韬 谢之易 朱洪 
Supported by the National Natural Science Foundation of China under Grant No.60496321 (国家自然科学基金); the Shanghai Science and Technology Development Fund of China under Grant No.O3JC14014 (上海市科技发展基金)
介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-har...
关键词：近似算法 线路交叉 结点复制 NP-难 最大简单共享 
无线网络中的在线信道分配问题被引量：2
《计算机研究与发展》2008年第z1期31-34,共4页张韬 
国家自然科学基金项目(60573025)
研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)/(k+1);还给出了一个竞争比为2的1-look-ahead算法.
关键词：在线算法 竞争比 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部