论文部分内容阅读
利用Lin和Vitter的过滤思想研究了完全图的赋权median问题，并给出了一个近似算法．此算法可在最小化破坏背包约束的条件下求得问题的一个近似比为1＋ε（任意ε〉0）的解．
一类median问题的近似算法研究
【摘 要】
：
利用Lin和Vitter的过滤思想研究了完全图的赋权median问题，并给出了一个近似算法．此算法可在最小化破坏背包约束的条件下求得问题的一个近似比为1＋ε（任意ε〉0）的解．
【机 构】
：
山东大学数学与系统科学学院,山东财政学院统计与数理学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金资助项目（10271065）
其他文献
大数据的出现给社会发展带来了巨大的变化,该技术在信息采集、储存以及分析等各个方面发挥着重要作用。本文简要分析基于大数 据下国际贸易中面临的一些挑战,并结合实际提出
去年底,迪士尼通过官网公告,宣布以524亿美元收购21世纪福克斯的部分资产。迪士尼将获得21世纪福克斯旗下的20世纪福克斯电影及电视工作室、有线娱乐网络和国际电视业务,包括
以高炉瓦斯灰为主要原料、粘土和硅酸钠作为添加剂制备曝气生物滤池填料．通过正交试验得出高炉瓦斯灰曝气生物滤池填料的最佳制备工艺条件为：高炉瓦斯灰、粘土、硅酸钠质量分数
在大力发展的市场经济影响下,财务报表在企业财务管理当中起到的作用越来越重要,可通过分析企业财务报表的方式,明确企业经营状况。在评价企业经营成果时,也可将财务报表作为
我国房地产行业随着城市化进程的发展也进入了高速发展时期,成为我国经济发展的重要组成部分,因此,在房地产交易环节中有效的规避风险是十分重要的。本文探讨了房地产交易的
利用函数S-粗集，给出系统粗规律的F-生成，F-遗传概念，给出了系统粗规律的F-遗传特性；提出了系统粗规律的F-遗传特性定理，系统粗规律的尽遗传依赖于属性集a上的属性补充，并提出了系
对新设投保机构进行开业管理是确保其稳健经营的有效措施,美国联邦存款保险公司（FDIC）通过建立有效的存款保险开业申请和监管程序,帮助新设投保机构强化风险管理.本文总结了FDI
由于网页中存在着许多“噪声”信息，所以相对于传统的纯文本分类来说，中文主题网页分类是一项更为困难的工作．但网页可以划分成不同的块，对分类而言每个块的重要度是不同的，可以利