Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals

Sorting by Reversals (SBR) is one of the most widely studied models of genome rearrangements in computational molecular biology. At present, is the best known approximation ratio achievable in polynomial time for SBR. A very closely related problem, called Breakpoint Graph Decomposition (BGD), calls for a largest collection of edge disjoint cycles in a suitably-defined graph. It has been shown that for almost all instances SBR is equivalent to BGD, in the sense that any solution of the latter corresponds to a solution of the former having the same value. In this paper, we show how to improve the approximation ratio achievable in polynomial time for BGD, from the previously known to for any > 0. Combined with the results in (Caprara, Journal of Combinatorial Optimization, vol. 3, pp. 149–182, 1999b), this yields the same approximation guarantee for n! – O((n – 5)!) out of the n! instances of SBR on permutations with n elements. Our result uses the best known approximation algorithms for Stable Set on graphs with maximum degree 4 as well as for Set Packing where the maximum size of a set is 6. Any improvement in the ratio achieved by these approximation algorithms will yield an automatic improvement of our result.     

Decomposition of K m,n into 4-cycles and 2t-cycles

In this paper we show the sufficient conditions for the decomposition of the complete bipartite graphs K _2m,2n and K _2n+1,2n+1−F into cycles of two different lengths 4 and 2t, t>2, where F is a 1-factor of K _2n+1,2n+1. After that we prove that the results are true for t=5 and 6. Dedicated to Frank K. Hwang on the occasion of his 65th birthday. An erratum to this article can be found at     

基尼系数和泰尔熵指标的分解分析比较——以云南省17个少数民族地区的收入差距为例

基尼系数和泰尔熵指标都是衡量不平等性的重要指标,特别是它们的分解能进一步对不平等性进行因素分析。本文阐述了这两种指标对不平等性的刻画,并对它们的分解作了进一步的分析,最后结合同一组数据进行了实证比较分析。     

动静叶相互干涉的三维非定常流场数值模拟

将双时间步法应用于叶栅级的全三维黏性非定常数值求解，讨论了分区算法中内边界条件的给定问题，本算法可保证分区边界上具有与内点相同的精度，具有很好的数值稳定性，且通量基本守恒，将该方法应用于具有弯曲导叶的涡轮级的计算可得到典型的非定常流谱，揭示了动静叶之间的相互干涉对叶片气动性能的影响，数值计算结果表明本文给出的算法是合理有效的。     

Shrinkage and Orthogonal Decomposition

ABSTRACT. The problem of estimating the mean of a multivariate normal distribution when the parameter space allows an orthogonal decomposition is discussed. Risk functions and lower bounds for a class of shrinkage estimators that includes Stein's estimator are derived, and an improvement on Stein's estimator that takes advantage of the orthogonal decomposition is introduced. Uniform asymptotics related to Pinsker's minimax risk is derived and we give conditions for attaining the lower risk bound. Special cases including regression and analysis of variance are discussed.     

On perfect simulation for some mixtures of distributions

This paper studies the implementation of the coupling from the past (CFTP) method of Propp and Wilson (1996) in the set-up of two and three component mixtures with known components and unknown weights. We show that monotonicity structures can be exhibited in both cases, but that CFTP can still be costly for three component mixtures. We conclude with a simulation experiment exhibiting an almost perfect sampling scheme where we only consider a subset of the exhaustive set of starting values.     

一种用于Ad hoc网络的优化拥塞控制算法

从分析Adhoc网络的信息流竞争特点出发,引入了链路干扰集的概念,构建了一个基于链路干扰集的价格框架。在此框架中,某链路的拥塞信息被表示为此链路干扰集的总价格。并提出了相应的分布式平行算法-价格协同法PCA来求解在小时间段内网络状态不变的拥塞控制问题。同时,分析了PCA对网络状态变化的自适应性能。仿真结果表明,PCA能快速收敛到全局优化解,对网络状态的变化有较好的自适应能力,所获得的网络性能比TCP-Reno要优越得多。     

论经济增长的驱动因素:劳动生产效率与产业结构——以江苏省为例

本文利用LMDI指数分解方法建立了人均增长率测算模型。该模型可以分析产业GDP结构、产业劳动力结构、产业全员劳动生产效率以及劳动力占总人口比重等因素对人均GDP增长率的影响。江苏省人均GDP增长率的实证分析,表明产业全员劳动生产率和产业结构是该省2010年实现人均GDP增长率200%的主要影响因素。     

辽宁装备制造业利润波动性的协整VEC模型分析

通过建立VAR模型，运用脉冲响应函数和预测方差分解的方法对辽宁省装备制造业利润增长的波动情况进行实证分析。研究结论：无论长期还是短期出口对辽宁装备制造业利润的贡献都不大，辽宁装备制造业发展与出口导向型经济增长假说不相符，而与经济增长导致出口扩张假说（GLE）相符。表明振兴辽宁装备制造业不能仅依靠出口，关键在于产品技术和组织形式的创新。     

多次采样与希尔伯特变换

针对文献［１］提出的多次采样方法，证明了多次采样法在一定条件下等效于一种希尔伯特变换器，并用数据证明：当信号的相对带宽小于８０％时，９次采样所获得的正交分量误差可忽略。