Resource augmentation for online bounded space bin packing

We study online bounded space bin packing in the resource augmentation model of competitive analysis. In this model, the online bounded space packing algorithm has to pack a list L of items in (0,1] into a small number of bins of size b1. Its performance is measured by comparing the produced packing against the optimal offline packing of the list L into bins of size 1.We present a complete solution to this problem: For every bin size b1, we design online bounded space bin packing algorithms whose worst case ratio in this model comes arbitrarily close to a certain bound ρ(b). Moreover, we prove that no online bounded space algorithm can perform better than ρ(b) in the worst case.     

On a Delay Reaction-Diffusion Difference Equation of Neutral Type

In this paper, we first consider a delay difference equation of neutral type of the form: Δ(y _n + py _n−k + q _n y _n−l = 0 for n∈ℤ⁺(0) (1*) and give a different condition from that of Yu and Wang (Funkcial Ekvac, 1994, 37(2): 241–248) to guarantee that every non-oscillatory solution of (1*) with p = 1 tends to zero as n→∞. Moreover, we consider a delay reaction-diffusion difference equation of neutral type of the form: Δ₁(u _n,m + pu _n−k,m ) + q _n,m u _n−l,m = a ²Δ² ₂ u _{n +1, m−1} for (n,m) ∈ℤ⁺ (0) ×Ω, (2*) study various cases of p in the neutral term and obtain that if p≥−1 then every non-oscillatory solution of (2*) tends uniformly in m∈Ω to zero as n→∞; if p = −1 then every solution of (2*) oscillates and if p < −1 then every non-oscillatory solution of (2*) goes uniformly in m∈Ω to infinity or minus infinity as n→∞ under some hypotheses. Received July 14, 1999, Revised August 10, 2000, Accepted September 30, 2000     

一类捕食-被食系统的全局渐近稳定性

本文对如下形式的具分布时滞的捕食－被食系统：通过构造Ｌｉａｐｕｎｏｖ泛函,得到了该系统正平衡解全局渐近稳定的充分条件,所得结果包括了一些相关的已有结果为其特例。     

一类Pointaré差分方程解的渐近性质

以二阶的情形讨论了Ｐｏｉｎｃａｒ差分方程ｙ（ｎ＋ｍ）十（ａ１＋ｐ１（ｍ））ｙ（ｎ＋ｍ－１）＋…＋（ａｎ＋ｐｎ（ｍ））ｙ（ｍ）＝０当其常系数部分ｘ（ｎ＋ｍ）＋ａ１ｘ（ｎ＋ｍ－１）＋…＋ａｎｘ（ｍ）＝０的特征方程有相同的根时，解的渐近性质．通过不动点方法给出了Ｐｏｉｎｃａｒ差分方程的解渐近于其常系数方程解的条件，并给出了渐近式高阶项的估计．     

Three Classes of Reaction-Diffusion Systems with Neumann Boundary Condition

ＴｈｒｅｅＣｌａｓｓｅｓｏｆＲｅａｃｔｉｏｎ－ＤｉｆｆｕｓｉｏｎＳｙｓｔｅｍｓｗｉｔｈＮｅｕｍａｎｎＢｏｕｎｄａｒｙＣｏｎｄｉｔｉｏｎ￥（严子谦）ＹａｎＺｉｑｉａｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈ...     

On some multivariate density estimates and empirical Bayes problems

This paper consider estimates of multidimensional density functions and their derivatives. The asymptotic unbiasedness and the convergence properties of these estimates are established.Some applications to empirical Bayes problems are considered.     

Nonparametric estimation of location parameter after a preliminary test on regression in the multivariate case

For a simple multivariate regression model, nonparametric estimation of the (vector of) intercept following a preliminary test on the regression vector is considered. Along with the asymptotic distribution of these estimators, their asymptotic bias and dispersion matrices are studied and allied efficiency results are presented.