论文部分内容阅读
把由Czumaj等人提出的用于网络信息搜索的任务长度可变的排列问题推广到任务长度可变的多机排序问题,证明该问题的判定形式是NP困难的,而且对任务最大完成数目的优化形式给出了一个近似比α小于4的近似算法.
任务长度可变的多机排序问题
【摘 要】
：
把由Czumaj等人提出的用于网络信息搜索的任务长度可变的排列问题推广到任务长度可变的多机排序问题,证明该问题的判定形式是NP困难的,而且对任务最大完成数目的优化形式给出
【机 构】
：
山东大学,天津师范大学
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2005年2期
【基金项目】
：
国家自然科学基金
其他文献
联机编目是图书馆自动化建设的大势所趋,而仅仅依靠图书馆自身的力量进行联机编目又存在不少问题,利用现有的ISP网络平台和通讯优势进行联机编目,不失为一种切实可行的方案。
多元分类器通常需要在训练时间和分类精度之间折衷．提出了加权阈值策略和一对多分类方法的改进算法OVA-WWT，以增加结果融合的公平性，从而提高分类精度．基于OVA-WWT策略和SVM^ligh
在京剧舞台上，有一个无庸置疑的真理，“红花虽好，还须绿叶扶持”，配角的表演艺术超越了主角，从配角而跻身于主角的，层出不穷。叶盛兰先生就是其中的一位，以小生行而堂而皇之地挑大梁
基于函数S-粗集，结合函数迁移的随机性，提出了函数单向SPF-粗集概念，并给出它的数学结构。研究了函数单向SPF-粗集概率特性。证明了在概率的意义下，函数单向SPF-粗集是函数S-粗集
中国罗汉，今存于世，艺术成就较高的，有江苏苏州角直镇保圣寺十八罗汉(现存九身——半铺。不过亦有十六尊之说，据有关考证另两塑为罗汉朴侍，从其总体考证可能为宋时增补)、苏州东山
<正> 开发利用馆藏文献,充分发挥图书馆在两个文明建设中的作用,是图书馆深化改革的需要,体现了图书馆随着时代前进的步伐,正由封闭型向开放型转换。当前,书价上涨,经费短缺,
摘 要：由于哲学体系、美学思想及历史背景的差异性，致使中西方美术成为两个不同的话语体系，也由此产生出美术视野和美术创作的多元性。随着中西方艺术文化交流的增强，这两大文化体系发生着激烈的碰撞与融合，这有利于我国文化艺术的创新与转型。要区分两大绘画体系，也并不仅仅从绘画的物质材料作区分，还需从画面中造型方面等差异着手探究。 关键词：造型手法；造型观念；中西方绘画比较 中图分类号：J206 文献标识
挖掘关联规则是数据挖掘中一个重要的课题，产生频繁项目集是其中的一个关键步骤。提出了一种基于集合运算的频繁项目集挖掘算法，并将该算法与经典算法Apriori进行比较。该算法