A greedy algorithm for multicut and integral multiflow in rooted trees

We present an O(min(Kn,n²)) algorithm to solve the maximum integral multiflow and minimum multicut problems in rooted trees, where K is the number of commodities and n is the number of vertices. These problems are NP-hard in undirected trees but polynomial in directed trees. In the algorithm we propose, we first use a greedy procedure to build the multiflow then we use duality properties to obtain the multicut and prove the optimality.     

On Weak Solutions of an Integral Equation Driven by a p-Semimartingale of Special Type

We consider the integral equation driven by a standard Brownian motion and by a fractional Brownian motion. Sufficient conditions under which the equation has a weak solution are obtained.     

利用小波变换进行海上目标识别研究

对海面舰船目标类型的识别,通常采用目视判读的方法。由于目视判读的方法不利于大面积侦察任务的快速识别,所以根据海上目标所具有的背景单一、结构复杂的特点,提出了利用小波变换所具有的多分辩率、易于消除噪声、运算方便的特点来提取舰船边缘特征,建立舰船结构特征数据库,实现舰船目标类型的自动判读。试验证明效果很好。     

Boundedness of Multilinear Operators on Herz Type Spaces： Extreme Cases

In this paper, two classes of closely related multilinear singular and fractional integrals,which include the commutators as special cases, are studied and their boundedness on Herz type spaces is discussed. In fact, it is proved that these operators are actually not bounded in certain extreme cases.     

On a Class of Functionals Whose Local Minima are Global

In this note we introduce a suitable class of functionals, including the class of integral functionals, and prove that any (strict) local minimum of a functional of this class, defined on a decomposable space, is a (strict) global minimum. So, the recent result obtained by Giner in [1] is specified and extended.     

Concerning the multiplicators of Fourier series in the trigonometric system

In this paper we prove theorems on multiplicators of Fourier series inL _p, where the conditions depend on a parameterp. An example illustrating the importance of these conditions is constructed. Translated fromMatematicheskie Zametki, Vol. 63, No. 2, pp. 235–247, February, 1998.     

第I类非自共轭锥上的Gamma函数

本文将Ｇａｍｍａ函数及Ｓｉｅｇｅｌ积分推广到一般的第Ｉ类非自共轭锥上．作为其应用，显式给出了以这些锥为底的管状域（或第一类Ｓｉｅｇｅｌ域）的Ｃａｕｃｈｙ Ｓｚｅｇ¨ｏ核和形式Ｐｏｉｓｏｎ核．     

On the Finiteness of the Discrete Spectrum of a Four-Particle Lattice Schrödinger Operator

A Hamiltonian describing four bosons that move on a lattice and interact by means of pair zero-range attractive potentials is considered. A stronger version of the Hunziker–Van Vinter–Zhislin theorem on the essential spectrum is established. It is proved that the set of eigenvalues lying to the left of the essential spectrum is finite for any interaction energy of two bosons and is empty if this energy is sufficiently small.     

边界衍射波理论公式的准确性数值分析

利用数值分析的方法分析了由边界波理论公式所得的圆形光阑衍射场的光强分布.通过对边界波理论公式所得的光强分布曲线,对几何照明区与阴影区的光强分布曲线与面衍射积分公式所得的光强分布曲线进行比较,分析了边界波理论公式对衍射场描述的准确性.