Some Results on Position Restriction Scheduling Problems

In this paper, we first consider the position restriction scheduling problems on a single machine. The problems have been solved in certain special cases, especially for those obtained by restricting the processing time pj = 1. We introduce the bipartite matching algorithm to provide some polynomial-time algorithms to solve them. Then we further consider a problem on unrelated processors.

拟齐性偏微分方程的多项式解

设p是Rn 上具C∞ 系数的线性偏微分算子 ,关于拟相似变换δτ(x)=(τa1x1,… ,τanxn) (τ >0 )是m次拟齐性的 ,m >0 ,如果a1,a2 ,… ,an 全为正有理数或m∈M ={α·a ,α∈In+ }。

The Analytic Function in the Right Half Plane Defined by Laplace-Stieltjes Transforms

In this paper,the growth of analytic function defined by L-S transforms convergent in the right half plane is studied and some properties on the L-S transform F(s)and its relative transforms f(s)are obtained.