【摘 要】
：
有界聚类问题源于IBM研究院开发的一个分布式流处理系统,即S系统。问题的输入是一个点赋权和边赋权的无向图,并指定若干个称为终端的顶点。称顶点集合的一个子集为一个子类。
【机 构】
：
山东工商学院计算机科学与技术学院,山东工商学院研究生处
【基金项目】
：
国家自然科学基金（60970105） 国家自然科学基金青年基金（11161035）, 山东省信息产业发展专项资金项目（2008X00039）, 山东省软科学研究计划（2010RKGA1057 2011RKGB5040）资助
论文部分内容阅读
有界聚类问题源于IBM研究院开发的一个分布式流处理系统,即S系统。问题的输入是一个点赋权和边赋权的无向图,并指定若干个称为终端的顶点。称顶点集合的一个子集为一个子类。子类中所有顶点的权和加上该子类边界上所有边的权和称为该子类的费用。有界聚类问题是要得到所有顶点的一个聚类,要求每个子类的费用不超过给定预算B,每个子类至多包含一个终端,并使得所有子类的总费用最小。对于限制树宽图上的有界聚类问题,给出了拟多项式时间精确算法。利用取整的技巧对该算法进行修正,可在多项式时间之内得到（1＋ε）-近似解,其中每个子类的
其他文献
介绍提供流媒体分发能力的BitTorrent类型系统的研究现状，探讨此类系统对数据块选择算法与对等点选择算法的改进，以及系统重要的性能参数和设计参数。
结合现有网络计算环境的特点，对适用于开放、移动网络环境的新一代中间件技术进行了研究。在分析今天网络环境关键特征的基础上，提出了新一代中间件系统需要满足的技术需求;从
对新型Cr3型压铸模具钢进行1000~1100℃淬火+2次450~640℃回火处理,使用硬度计、光学显微镜、冲击试验机对试验钢的显微组织、硬度和冲击性能进行分析。结果表明:不同温度淬
语义Web服务组合的形式化描述和验证，是保证组合服务能正确运行的重要前提基础。首先描述基于答案集编程（Answer SetProgramming）的OWL-S建模方法，并分析基于答案集编程建模的优
目前素质教育已经逐渐成为当今中国教育的主流。它关注人的发展,有其特定的现代哲学、心理学与教育学基础;它的实践性与现代性表明,它是现代教育丰富与发展的必然要求。但是
本文主要就在该矿中深孔爆破实践工作中出现的一些爆破问题,进行分析和总结,摸索在该矿矿岩条件下中深孔爆破合理的布孔参数和起爆方式,为新的采矿方法试验成功创造条件。
本文分析中职思想政治课程中《哲学与人生》模块教学培养学生思辨能力的必要性,针对《哲学与人生》教学中对学生思辨能力培养重视不够、对教材中蕴含思辨因素的教学内容挖掘
本文分析了不同起爆联网方式对岩石堆积形状的影响,提出了爆堆分类的含义。
目的探讨右美托咪定对心脏瓣膜置换术患者围术期应激水平及镇静评分的影响。方法回顾性分析2019-05—2020-04间在南阳医学高等专科学校第一附属医院行心脏瓣膜置换术的78例患
对Cr-Mo-V系热作模具钢试样表面分别进行砂纸打磨和研磨抛光处理,通过三点弯曲方法在试样表面形成拉伸残余应力,并浸泡在去离子水中以模拟模具型腔下方水道实际工况,研究了残