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.     

Stability Conditions of the MMAP [ K ]/ G [ K ]/1/ LCFS Preemptive Repeat Queue

In this paper, we study the stability conditions of the MMAP[K]/G[K]/1/LCFS preemptive repeat queue. We introduce an embedded Markov chain of matrix M/G/1 type with a tree structure and identify conditions for the Markov chain to be ergodic. First, we present three conventional methods for the stability problem of the queueing system of interest. These methods are either computationally demanding or do not provide accurate information for system stability. Then we introduce a novel approach that develops two linear programs whose solutions provide sufficient conditions for stability or instability of the queueing system. The new approach is numerically efficient. The advantages and disadvantages of the methods introduced in this paper are analyzed both theoretically and numerically.     

利用多普勒信息的波达方向最大似然估计方法

为了充分利用信号的时域特性来改善信号波达方向（ＤＯＡ）的估计性能，本文从最大似然估计出发，推导出了有限快拍，低信噪比情况下多普勒信号波达方向的迭代估计计算法，为进一步减小运算量，本文还推导了一种简化算法，本文提出的两种算法对低信噪比，少快拍数下多普勒信号的ＤＯＡ估计性能比不利用时域特性的ＭＬ方法有明显改善，Ｍｏｎｔｅ－Ｃａｒｌｏ实验验证了本文方法的有效性。     

Investigation and optimization of the covering power and coloristic properties of paint coatings of complex composition

A method for finding the optimum sizes of pigment particles, their volume concentration, and the paint coating thickness that provide the covering power and the required coloristic characteristics of reflected light for the minimum flow rate of pigments is based on using a four-flow approximation of the solution to the equation of radiation transfer in dispersion media and is extended to coatings of complex composition. The capabilities of the method are demonstrated by examples of coatings of mixtures of hematite and rutile particles in a binder with n=1.5 for variations of the modal size and the half-width of the size distribution of the pigment particles. B. I. Stepanov Institute of Physics, Academy of Sciences of Belarus, 70, F. Skorina Ave., Minsk, 220072, Belarus. Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 64, No. 1, pp. 90–96, January–February, 1997.     

最大熵重建的迭代凸I投影算法

本文探讨了用迭代凸Ｉ投影（ＩｔｅｒａｔｉｖｅＣｏｎｖｅｘＩ－Ｐｒｏｊｅｃｔｉｏｎ，ＩＣＩＰ）算法求解最大熵Ｘ－ＣＴ重建问题．其思路是将这个复杂问题转化为多个简单子问题，然后迭代地求解这种单约束子问题．理论证明，这种算法收敛并能收敛到问题的最大熵解．这种算法形式优美，仿真结果表明算法同时也是有效的．     

具有奇异值分解性质的代数

设F为一个域,R为一个带有对合的F-代数,如果R上每一个矩阵都有奇异值分解(简称SVD),则称R为一个有SVD性质的F-代数.本文指出:R为一个有SVD性质的F-代数的充要条件是:R同构于R~+,或R~+上二次扩域,或R~+上四元数体((-1,-1)/R~+),其中R~+为R的对称元集合,并且R~+为一个Galois序闭域.     

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.     

A Pilot Survey of Vocal Health in Young Singers

The objective of this study was to determine the incidence of vocal problems in young choir singers and to correlate vocal problems with demographic and behavioral information. A questionnaire addressing vocal habits and hygiene was offered to 571 young choir singers, up to 25 years of age, who sing at least weekly; 129 (22.6%) responded. More than one-half of the respondents had experienced vocal difficulty, particularly older adolescents. Detrimental behaviors and circumstances surveyed were not reflective of the incidence of vocal difficulty, except for morning hoarseness, chronic fatigue, insomnia, and female gender after puberty. Voice care professionals should be aware that self-reported voice difficulties are common among young choral singers, especially postpubescent girls, and children with symptoms consistent with reflux (morning hoarseness) and emotional stress (insomnia). Laryngologists should communicate with choral conductors and singing teachers to enhance early identification and treatment of children with voice complaints, and to develop choral educational strategies that help decrease their incidence.     

射流式单重态氧发生器研究

单重态氧O2 (a1Δg)是迄今唯一能用纯化学反应高效产生的具有长寿命的亚稳激发态分子 .为了考察提出的用两个O2 (1Δ)能量汇集反应生成氧第二单重激发态O2 (b1Σ+ g)以实现近可见短波长化学激光方案的现实性 ,设计和实验了一个氯流量为 3～ 10mmol/s的射流式单重态氧发生器 (JSOG) .考察了三种具有不同孔径和孔数目的喷头、氯气流量和脱水冷阱温度等对JSOG出口的O2 (1Δ)浓度、O2 (1Δ)分压、氯利用率及水蒸气含量的影响 .发现用聚氯乙烯管作冷阱时 ,最佳冷阱介质温度为 - 140～ - 15 0℃ ,对此提出了O2 (1Δ)表面脱活与脱水互相竞争的解释 .在最佳条件下 ,可将O2 (1Δ)气中水分压降低至 4Pa ,这一结果是首次报导