论文部分内容阅读
在这篇论文，我们考虑与 matroid 限制划分问题的集合，它是划分 k 问题的代。目的是最小化最重的子集的重量。我们在场一个近似算法，它由二亚算法组成—修改 Edmond 是划分算法和交换算法的 matroid，为这个问题。为算法的最糟的比率的一个评价被给。
Min-max partitioning problem with matroid constraint
【摘 要】
：
在这篇论文，我们考虑与 matroid 限制划分问题的集合，它是划分 k 问题的代。目的是最小化最重的子集的重量。我们在场一个近似算法，它由二亚算法组成—修改 Edmond 是划分算法和
【机 构】
：
DepartmentofMathematics
【出 处】
：
浙江大学学报：A卷英文版
【发表日期】
：
2008年10期
【基金项目】
：
Project （No. 10671177） supported by the National Natural Science Foundation of China
其他文献
目的：建立一种简便的8-OH-dG检测新方法.方法：在pH 8.6的Tris-HCI缓冲液中,8-OH-dG阴离子与鱼精蛋白阳离子作用,形成静态复合物,导致鱼精蛋白的荧光强度减弱.结果：根据F（o）rster非
Image or video resources are often received in poor condition, mostly with noise or defects making the resources hard to read. We propose an effective algorithm
根据邯钢一炼钢厂120T转炉生产实践,通过提高转炉熔渣碱度,对全程转炉熔池温度进行控制,优化转炉底吹参数,并对转炉出钢采用滑板挡渣防止出钢下渣等一系列方法。摸索出一套12
滇东北铅锌成矿带内铅锌矿床、矿点、矿化点密集成带分布,是我国重要的铅锌成矿带之一。此成矿带属密西西比河谷型铅锌成矿带和热液充填型铅锌矿。总体上与MVT铅锌矿床具相似
本文就目前我国LLZB1850型铝电解烟气除尘器运行现况进行简单介绍,并对存在的问题进行分析,同时介绍了改造技术的原理和改造内容,为电解铝厂烟气干法净化系统在选用技术路线
尽管高动态范围(HDR)的概念还不为很多人所熟知,但HDR却已经占领了大部分人的手机、电视、数码相机、无人机、汽车等等。动态范围经常用场景或图像的亮度值的最大值与最小值