A simpler PTAS for connected <Emphasis Type="Italic">k</Emphasis>-path vertex cover in homogeneous wireless sensor network

Because of its application in the field of security in wireless sensor networks, k-path vertex cover (\(\hbox {VCP}_k\)) has received a lot of attention in recent years. Given a graph \(G=(V,E)\), a vertex set \(C\subseteq V\) is a k-path vertex cover (\(\hbox {VCP}_k\)) of G if every path on k vertices has at least one vertex in C, and C is a connected k-path vertex cover of G (\(\hbox {CVCP}_k\)) if furthermore the subgraph of G induced by C is connected. A homogeneous wireless sensor network can be modeled as a unit disk graph. This paper presents a new PTAS for \(\hbox {MinCVCP}_k\) on unit disk graphs. Compared with previous PTAS given by Liu et al., our method not only simplifies the algorithm and reduces the time-complexity, but also simplifies the analysis by a large amount.     

A continuous characterization of the maximum vertex-weighted clique in hypergraphs

For a simple graph G on n vertices with adjacency matrix A, Motzkin and Strauss established a remarkable connection between the clique number and the global maximum value of the quadratic programm: \(\textit{max}\{ \mathbf {x}^T A \mathbf {x}\}\) on the standard simplex: \(\{\sum _{i=1}^{n} x_i =1, x_i \ge 0 \}\). In Gibbons et al. (Math Oper Res 122:754–768, 1997), an extension of the Motzkin–Straus formulation was provided for the vertex-weighted clique number of a graph. In this paper, we provide a continuous characterization of the maximum vertex-weighted clique problem for vertex-weighted uniform hypergraphs.     

教育的民族国家认同、凝聚与经济发展

在市场经济和全球化背景下,学业失败和社会排斥更多地发生在少数民族群体身上,个体矛盾很容易变成民族问题的萌芽。在绝大多数民族国家,形成国家意志、公民人格和民族认同的主要途径仍然是教育。在借鉴世界诸多国家少数民族教育有益做法的基础上,我国走出了一条具有中国特色的民族教育之路,发挥了促进民族团结、缩小地区差异、提高国家凝聚力的积极作用。     

高校学生社团德育自主教育模式

传统的德育观念往往将知理等同于知识,使得学生缺乏对情理的真切感受,德育自主教育是近年来教育界普遍关注的一个问题,是深化德育教育的重要组成部分,它注重开发和培养学生的主体性,承认和尊重受教育者的主体地位和主体人格。本文立足社团这个德育主体教育的有效载体,提出社团主体性教育中的机制保障;挖掘自主元素,确立社团德育自主教育的优势;架构教育途径,驱动社团德育自主教育的深入开展,并探讨对社团管理工作的若干思考。     

云南民族法制建设与少数民族权益保护

文章简要回顾了新中国成立后,特别是改革开发30年来,云南实施<民族区域自治法>为核心的进程中,地方性法律法规建设取得长足发展的历程及成果,在此基础上,深入探讨了云南民族法制建设与少数民族权益保护的内在联系,最后分析了云南贯彻实施有关法律法规中存在的问题,并有针对性地提出了一些对策.     

人类学视野下的权力与文化表达——关于非暴力支配的一些表现形式

依权力的支配大略可以分为两种形式,即使用暴力或强力的权力以及使用非暴力的权力。前者更多是跟战争、强力以及暴力紧密相连,而后者则是在文明化社会之后的一种权力表达方式,是采用一种符号、象征以及让渡等等形式来达成的一种支配形式,在不同的社会中,其表现形式各有不同,但是这些都可以称之为是一种文化的表达。     

对神灵的殷勤与祭祀

仪式的流程是所有与神灵和祖先相关的中国仪式中最为基础的。这些仪式所涉及的是组织仪式活动的祭祀者以及接受祭祀并能够对祭祀活动作出反应的神灵之间的一种关系。在人类学中对仪式的描述有两种范式。一种是“殷勤”（hospitality）,另一种则是“祭祀”（sacrifice）。     

资源型地区企业社会责任信息披露的研究

随着社会责任意识的提高,企业披露社会责任信息逐渐成为一项基本义务。本文根据深市和沪市属于资源型地区的115家上市公司2009年的财务报告及社会责任报告,分析资源型地区企业社会责任信息披露的现状,发现资源型地区上市公司披露社会责任信息存在质量不高、比例不高、缺乏可比性,且社会责任报告大多数未经过审验等问题。为解决以上问题,应采取完善社会责任信息、尽快制定有关法律法规、规范信息披露的内容和形式、加强对信息披露的的监督、扩充财务报告等措施。     

心理学视角下的大学生道德人格问题

道德人格是影响大学生道德活动的心理基础,在培养大学生成为现代化合格建设人才中起着重要作用。若大学生道德人格出现问题,即使其他方面再优秀,也不能称其为合格人才。从心理学视角出发,道德人格问题存在于认知、情感和行为三个方面。借鉴心理辅导的相关理论,可以更好地研究和探讨如何纠正大学生道德人格问题以及激发大学生成长潜能,使之自觉反省,完善自己的道德人格。