OFDP: a distributed algorithm for finding disjoint paths with minimum total length in wireless sensor networks

This paper investigates the MINimum-length-\(k\)-Disjoint-Paths (MIN-\(k\)-DP) problem: in a sensor network, given two nodes \(s\) and \(t\), a positive integer \(k\), finding \(k\) (node) disjoint paths connecting \(s\) and \(t\) with minimum total length. An efficient distributed algorithm named Optimally-Finding-Disjoint-Paths (OFDP) is proposed for this problem. OFDP guarantees correctness and optimality, i.e., (1) it will find \(k\) disjoint paths if there exist \(k\) disjoint paths in the network or the maximum number of disjoint paths otherwise; (2) the disjoint paths it outputs do have minimum total length. To the best of our knowledge, OFDP is the first distributed algorithm that can solve the MIN-\(k\)-DP problem with correctness and optimality guarantee. Compared with the existing centralized algorithms which also guarantee correctness and optimality, OFDP is shown to be much more efficient by simulation results.     

Sample size determination for estimating multivariate process capability indices based on lower confidence limits

With the advent of modern technology, manufacturing processes have become very sophisticated; a single quality characteristic can no longer reflect a product's quality. In order to establish performance measures for evaluating the capability of a multivariate manufacturing process, several new multivariate capability (NMC) indices, such as NMC _p and NMC _pm , have been developed over the past few years. However, the sample size determination for multivariate process capability indices has not been thoroughly considered in previous studies. Generally, the larger the sample size, the more accurate an estimation will be. However, too large a sample size may result in excessive costs. Hence, the trade-off between sample size and precision in estimation is a critical issue. In this paper, the lower confidence limits of NMC _p and NMC _pm indices are used to determine the appropriate sample size. Moreover, a procedure for conducting the multivariate process capability study is provided. Finally, two numerical examples are given to demonstrate that the proper determination of sample size for multivariate process indices can achieve a good balance between sampling costs and estimation precision.     

Low dose risk estimation via simultaneous statistical inferences

Summary.  The paper develops and studies simultaneous confidence bounds that are useful for making low dose inferences in quantitative risk analysis. Application is intended for risk assessment studies where human, animal or ecological data are used to set safe low dose levels of a toxic agent, but where study information is limited to high dose levels of the agent. Methods are derived for estimating simultaneous, one-sided, upper confidence limits on risk for end points measured on a continuous scale. From the simultaneous confidence bounds, lower confidence limits on the dose that is associated with a particular risk (often referred to as a bench-mark dose ) are calculated. An important feature of the simultaneous construction is that any inferences that are based on inverting the simultaneous confidence bounds apply automatically to inverse bounds on the bench-mark dose.     

社会和谐与社会保障制度改革

构建和谐社会是党中央提出的新时期的一项重要战略任务。要实现这一目标必须改革和完善我国的社会保障制度。公平有效的社会保障制度是和谐社会的基础和重要组成。     

市场经济、社会信用制度供给与政府职能定位

市场经济的发展要求构建与之相适应的社会信用制度,以解决市场交易对社会信用的需求。一般说来,在市场经济背景下,社会信用制度的供给有两种方式,即内部供给和外部供给。社会信用制度的两种供给方式都内在地要求合理定位政府职能,依法行政,规范政府行为,构建一个廉洁自律的法治政府。     

我国刑事强制措施制度改革的基本构想

刑事强制措施制度改革是刑事诉讼法再修改中的重要内容.本文提出我国刑事诉讼中应当建构"拘传、逮捕、取保候审、羁押候审"的新的强制措施体系,为刑事诉讼法再修改时完善我国刑事强制措施制度提出了一种可供选择的新模式.     

文艺创作的两点心理学阐释

文艺创作中,主要的思维方式是形象思维,这使得文艺家经常陷入迷狂状态,因而精神病成为他们的职业病。文艺创作需要情感投入,但又不能过度投入,不能用伦理情感代替审美情感。中国的文艺家为了让文艺为政治服务,不能与审美对象保持适当的心理距离,常用科学家的方式进行创作,较少陷入迷狂状态,因而较少患上精神病。     

“以美育代宗教”:中国美学的百年迷途

百年以来,“以美育代宗教”始终被以蔡元培为代表的几代美学家奉若神明。然而,百年后的今天却必须要说:“以美育代宗教”,20世纪中国美学成也在兹,败也在兹。新世纪中国美学必将从跨越“以美育代宗教”的失误开始,从而实现自身新的发展。     

我国城乡居民消费行为的差异性及其政策含义

 我国城乡居民的消费行为存在较大的差异性,以西方消费理论为基础,对城乡居民消费函数分别进行实证检验发现,这种差异性具体表现在相临期间消费关联性、自发消费、边际消费倾向和消费行为稳定性这四个方面。我国城乡居民消费行为的差异性具有重要的政策含义,它表明需要采取城乡有别的消费政策,刺激城镇居民消费的重点应当是通过结构调整与体制改革提高其边际消费倾向,而扩大农村居民消费的关键则应该是提高农民收入水平、优化农民消费行为、促进农民消费的稳定增长。     

山西省女大学生就业力的现状及对策

随着高等教育制度的改革和社会的不断发展,女大学生人数也逐年增加,越来越多的女大学生毕业后找到工作,为社会发展贡献着自己的力量。然而,目前我国女大学生在就业中则呈现“弱势”。这既有高等教育的问题,也有传统社会环境的因素,还有女大学生自身的问题。提升我省女大学生就业力水平,需要建立政府、高校、用人单位紧密配合、整体推动的就业体系。