Node-weighted Steiner tree approximation in unit disk graphs

Given a graph G=(V,E) with node weight w:V→R ⁺ and a subset S⊆V, find a minimum total weight tree interconnecting all nodes in S. This is the node-weighted Steiner tree problem which will be studied in this paper. In general, this problem is NP-hard and cannot be approximated by a polynomial time algorithm with performance ratio aln n for any 0<a<1 unless NP⊆DTIME(n ^O(log n)), where n is the number of nodes in s. In this paper, we are the first to show that even though for unit disk graphs, the problem is still NP-hard and it has a polynomial time constant approximation. We present a 2.5ρ-approximation where ρ is the best known performance ratio for polynomial time approximation of classical Steiner minimum tree problem in graphs. As a corollary, we obtain that there is a polynomial time (9.875+ε)-approximation algorithm for minimum weight connected dominating set in unit disk graphs, and also there is a polynomial time (4.875+ε)-approximation algorithm for minimum weight connected vertex cover in unit disk graphs.     

小春改制预留行的合理利用

试验表明:小春改制预留行利用形式应多样化,生产上应以小麦十大麦、小麦十油菜为主。并用生态学的观点,对预留行利用后的增产原因进行了分析。     

新的空洞型损伤演化律及损伤弹塑性大变形有限元描述

本文通过对细观空洞模型的分析，推导出各向同性／运动混合强化材料更为真实和简单的损伤演化和弱化函数的表达式，式中考虑了空洞形状变化对损伤演化的影响，将所得的空洞演化率和弱化函数嵌入新的增量型内本构呆，并考虑损伤引起的塑性体积膨胀，得到了损伤弹塑性大变形内时本构方程，发展相应的轴对称有限元分析程序，用其分析圆柱拉伸试件的颈缩和开有切槽的圆柱试件在切槽前缘的应力和损伤分布，得到与实验较为吻合的结果。     

对中国后现代派小说创作的审视和批判

中国后现代派小说家群落的源起和嬗变是西方后现代派影响的结果,分析其得失上的误区和局限性, 可以得出这样的结论,盲目照搬不行,只有民族的、现代的,才是世界的。     

邓小平对我国意识形态工作的理论和实践贡献

邓小平一贯高度重视意识形态工作的地位和作用,一直牢牢把握住我国意识形态工作的正确方 向,确定了一系列指导意识形态工作的原则和方针。他对我国意识形态工作的理论阐述和实践贡献,是邓 小平理论的重要组成部分,也是他留给我们的宝贵遗产。     

黎语的历史与未来走势

千百年来,黎语在历史上曾是海南岛的强势语言.中华人民共和国成立后,黎语的发展达到了全盛时期,但自20世纪50年代末到"文化大革命"期间,黎语逐渐走下坡路,至今已经显现全面萎缩和削弱趋势.本文从黎语系属、黎语方言、黎语汉语借词等方面进行阐述和介绍,探索黎语的形成、发展和变化过程,最后在此基础上揭示黎语未来的走向.     

论我国古代适用设计思想的形成——兼谈春秋战国时期的设计文化

我国古代适用性设计思想具有一种完整的统合性特征,而春秋战国时期诸子百家的设计观念为其产生奠定了思想基础,它包涵了以人为中心的实用性设计理念、以人与自然关系为核心的适应性设计理念、以人与社会关系为核心的服务性设计理念三方面的基本内涵,其包涵的文化价值对于当代设计依然具有十分重要的意义。     

我国钢铁企业ERP应用发展态势

介绍了ERP含义,钢铁企业信息化必要性,我国目前应用、开发ERP的现状及取得阶段性成果.指出:钢铁企业信息化是必走之路.     

铁路行业产出效率的测量与经济政策评估

一、背景介绍多年来,铁路部门产出的准确衡量一直是一个重要问题,也是一个难点问题。这主要因为铁路运输部门具有多投入与多产出的特性。比如运送1人1000公里与运送50人20公里就存在明显的不同的投入要素,前者可能涉及到跨局运输,后者可能就是管内运输。同理,运输100吨公里的煤炭等散装货物与运输100吨公里的工业品类货物也有不同的投入要素,这种投入与产出的多样复杂性必然使得对运输部门产出效率的衡量变得十分困难。而产出效率衡量的不准确,也影响了对运输政策实施效果的客观评估。从20世纪60年代开始,运输经济学者就一直在努力思索着铁…     

用核心竞争力理念构建民族院校发展战略

围绕2005年全国民族院校工作会议精神的贯彻,民族院校必须面对两大课题如何满足来自国家政治对民族院校所担负的重要历史使命的需要,如何应对市场竞争的强大压力。我们认为,用核心竞争力理念来构建民族院校的发展战略,就成为事关民族院校生存与发展的关键性战略选择。