论文部分内容阅读
考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2-近似算法. 对于环上各边光纤数目相同的均匀模式, 给出了1.582-近似算法. 这些结果也适用于有向链网与环网.
多纤波分复用链网与环网中的利润极大化问题
【摘 要】
：
考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2-近似算法. 对于环上各边光纤数目相同的均匀模式, 给出了1.582-近似算法. 这些结果也适用
【机 构】
：
山东大学,烟台大学,鲁东大学数学与信息学院
【出 处】
：
山东大学学报(理学版)
【发表日期】
：
2006年5期
其他文献
新编现代锡剧《少年华罗庚》继2000年获得江苏省社会主义精神文明建设“五个一”工程奖之后，今后六月二十六日又获得文化部第十届文华大奖的“文华新剧目奖”，金坛市锡剧团也因
近年来，历史题材的影视剧经常引起争议，究其原因大多是对历史人物和事件虚构过多，甚至频频翻案，争议中有人认为历史剧应尊重历史，对重要的历史人物和事件不能失实；有人则认为艺术是
党的十一届三中全会以来,全国乡镇企业蓬勃发展,已经成为农村经济的主要支柱,国民经济的重要组成部分。乡镇企业的迅速发展引起了广泛的关注。最近以来,对乡镇企业的股份化经
预习是学生自主学习的一个重要方面,可以提升课堂学习的起点,定位出课堂学习的重点,所以在实际教学中我们要注重学生的预习质量,要让学生体会到预习的重要性,从而形成良好的
医疗器械工程技术人员应当具备一定的医学基础知识,如人体解剖学和人体生理学知识.这对于医疗仪器设备的设计、制造、使用和维护是十分必要的.医疗器械教育的特点之一就是在
<正> 1 急性低糖性脑病发生之前有低血糖的一般性症状表现为倦怠无力,心慌,思睡,皮肤苍白,出冷汗,流口水,有饥饿感与摄食欲望。某些患者还有急燥不安和手足颤抖。此时应嘱病
竖琴是世界上最古老的弹拨乐器，起源于欧洲。竖琴外型精致优美、音色晶莹清纯如玉珠一般。由于具有丰富的内涵和美丽的音质，竖琴成为交响乐队中特殊的色彩性乐器。
随着网络和现代传播技术的广泛应用，网络以其信息资源承载量大、传输速度快、传播范围广等超时、跨界的特点日益受到广大读者的青睐。网络的飞速发展无疑给图书馆信息资源建设
针对科技论文具有半结构化的特点，提出利用科技论文的元数据的多层次分类模型．这里元数据包含论文的标题、关键词集合和摘要等信息．实验证明，若只利用元数据，可以取得与传统的基于