An Approximation Scheme for Bin Packing with Conflicts

In this paper we consider the following bin packing problem with conflicts. Given a set of items V = {1,..., n} with sizes s₁,..., s (0,1) and a conflict graph G = (V, E), we consider the problem to find a packing for the items into bins of size one such that adjacent items (j, j) E are assigned to different bins. The goal is to find an assignment with a minimum number of bins. This problem is a natural generalization of the classical bin packing problem.We propose an asymptotic approximation scheme for the bin packing problem with conflicts restricted to d-inductive graphs with constant d. This graph class contains trees, grid graphs, planar graphs and graphs with constant treewidth. The algorithm finds an assignment for the items such that the generated number of bins is within a factor of (1 + ) of optimal provided that the optimum number is sufficiently large. The running time of the algorithm is polynomial both in n and in .     

试论卡尔纳普的真理标准

卡尔纳普主张从哲学中清除形而上学.他拒斥行而上学,对综合命题提出了确证代替证实的标准,后来走向概率研究,为现代归纳逻辑发展开辟了新方向;对于分析命题则从句法分析到语义分析,为语言哲学和分析哲学作出了贡献.然而他主张的物理主义却并未成为现实.     

关于含r对k间隔的组合数

ｆｒｋ记（ｎ，ｍ）为从排列在一直线上的ｎ个元素中选取ｍ个元素且恰含ｒ对ｋ间隔元素的选取方式数．ｇｒｋ（ｎ，ｍ）为从排列在圆周上的ｎ个元素中选取ｍ个元素且恰含ｒ对ｋ间隔元素的选取方式数，给出了ｆｒｋ（ｎ，ｍ）及ｇｒｋ（ｎ，ｍ）的递归关系式和卷积形式表达式，在ｋ＝０时得到ｆｒ０（ｎ，ｍ）与ｇｒ０（ｎ，ｍ）的显式．     

证据概念的历史演变及其认识论重构

证据被认为是进行推理的主要根据,是当代哲学认识论的重要话题之一.对于证据的概念,不同时期的学者有着不同的见解和认识:古希腊和罗马时期,证据被视为一种符号证据;近代科学产生之后,则被认为是一种归纳证据;当代证据的概念,则是建立在严格的概率理论之上的.在中国,证据的概念也经历了从传统的"字本位"证据观到现代的"逻辑中心主义"证据观的演变.证据概念的历史演变表明,证据的概念绝非用简单的逻辑语言可以表达,它依赖于对证据内容的认识论考察.     

中国古代感生神话非图腾崇拜说初论

2 0世纪的中国学者看到中央澳洲土著的图腾感生信仰与中国古代的感生神话有表面的相似性 ,故而对其作了图腾主义的解释。但考虑到图腾制度的复杂多样性和不普遍性 ,中国文化的现实主义主旋律 ,以及中国的感生神话出现在文明时代等因素 ,中国的感生神话实际上并非图腾信仰的反映 ,而是体现了“宠神其祖 ,以取威于民”的现实主义思想。学者之所以误把中国古代的感生神话当作图腾崇拜的反映 ,是受古典进化论影响的结果。     

胡适“思想”论

胡适承继杜威实用主义,重视“行”,更有结合中国传统文化突出“知”即“思想”的价值层面。其“思想”论。说白了是“方法论”,的核心就是“大胆的假设,小心的求证。”这里有杜威的影响,更有胡适自己的创新,“思想”论的意旨也是很明显的：为再造文明之故,“思想力”的训练在胡适看来是再重要不过的事了。     

浅谈如何发挥综合统计在高校管理中的作用

通过分析统计工作现状，认为正确认识并充分发挥综合统计工作的积极作用是解决目前高校管理中存在问题的重要途径。文章分别从为领导决策服务功能、查询服务功能、监督功能以及对其他管理工作的促进作用四方面阐述综合统计工作的重要作用。