论文部分内容阅读
考虑波分复用星形单跳网中的数据包传输调度问题，假定诸发送机频率可调，而接收机频率固定．当m≥2时，这一调度问题是NP-完备的，m表示所拥有的信道数目．对目前所知最好的一个2-近似算法进行了精细的分析，证明了m=3时，该算法近似比为7/4，并通过实例说明此结果为最佳可能．
波分复用星形单跳网中3信道的传输调度问题
【摘 要】
：
考虑波分复用星形单跳网中的数据包传输调度问题，假定诸发送机频率可调，而接收机频率固定．当m≥2时，这一调度问题是NP-完备的，m表示所拥有的信道数目．对目前所知最好的一个2-近似算
【机 构】
：
山东大学数学与系统科学学院,烟台大学数学与信息科学学院,山东大学威海分校应用数学系
【出 处】
：
山东大学学报(理学版)
【发表日期】
：
2007年2期
其他文献
在一类非Lipschitz条件下，研究了抽象空间倒向随机发展方程整体适应解的存在惟一性．
在探索药事管理学课堂教学改革的过程中，我们主要进行了四个方面的改革，包括调整教学大纲和内容，采用多样的教学方法，开发与教学内容相关的社会实践，改革考核评价体系。通过改革，优
针对计算机信息处理的特点，结合会计内部控制制度的要求，分析了会计电算化信息系统对内部控制的影响，从而提出了电算化会计系统环境下内部控制的主要内容，以便引起人们对会计电算
随着天然气利用工作不断向纵深发展，天然气的来源和产地不断增多。而不同产地或不同形式获得的天然气，其物理、化学性质各有不同，组分、热值、密度和燃烧特性等均存在很大差异。
和谐社会理论与实践产生于当代绝不是偶然的，它是改革开放以来中国社会不断发展进步的结果，同时也是对当前中国社会所面临的各种矛盾与冲突的理论回应。笔者以为和谐社会的构建
研究了有穷非整数级（下级）亚纯函数的惟一性，推广并改进了仪洪勋、林伟川、李岩等人的结果。
李泓冰在新民晚报撰文说：有一阶段，关于“大跃进”继之以“大饥荒”的话题成了舆论焦点，上世纪六十年代初，中国究竟饿死了多少人？迄今，这还是一道没有标准答案的问题。并不是没有权
职业院校学生礼仪教育具有非常重要作用，从广义上来说学生礼仪教育也就是提高学生的综合素养，不但有助于学生建立良好的人际关系，同时也能够对其成长和职业生涯产生一定的推动作
对二维两阶不定椭圆问题的基于P1非协调元的有限体积元方法给出了两层网格算法，并得到在H^1范数意义下两层网格算法的收敛性估计：｜｜uh-u^h｜｜t,h≤CH^2｜｜f｜｜t,｜｜u-u^h｜｜t,h≤C（h＋H^2）｜｜f｜｜t。