位置：成果数据库 > 期刊 > 期刊详情页
无线网络中的在线信道分配问题
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]复旦大学计算机科学与工程系上海市智能信息处理重点实验室,上海,200433
  • 相关基金：国家自然科学基金项目(60573025)
作者： 张韬[1]
关键词： 在线算法, 竞争比
中文摘要：

研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)*/(k+1);还给出了一个竞争比为2的1-look-ahead算法.

同期刊论文项目
自主机器人在线算法
期刊论文 11 会议论文 19 著作 1
同项目期刊论文
Die another day
Online maintenance of k-medians and k-covers on a line
Guest editor's foreword
Linear kernelization algorithm for the vertex cover problem
Online approximation of the optimal search ratio
On-line algorithm analysis for the moving target linear search problem
The minimum label spanning tree algorithm on the graph of bounded treewidth
Online Channel Scheduling in Wireless Networks
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349