Geometric quadrisection in linear time, with application to VLSI placement

We consider the following problem: given a set of points in the plane, each with a weight, and capacities of the four quadrants, assign each point to one of the quadrants such that the total weight of points assigned to a quadrant does not exceed its capacity, and the total distance is minimized.

This problem is most important in placement of VLSI circuits and is likely to have other applications. It is NP-hard, but the fractional relaxation always has an optimal solution which is “almost” integral. Hence for large instances, it suffices to solve the fractional relaxation. The main result of this paper is a linear-time algorithm for this relaxation. It is based on a structure theorem describing optimal solutions by so-called “American maps” and makes sophisticated use of binary search techniques and weighted median computations.

This algorithm is a main subroutine of a VLSI placement tool that is used for the design of many of the most complex chips.     

The de novo design of median molecules within a property range of interest

Summary In this paper an application is presented of the median molecule workflow to the de novo design of novel molecular entities with a property profile of interest. Median molecules are structures that are optimised to be similar to a set of existing molecules of interest as an approach for lead exploration and hopping. An overview of this workflow is provided together with an example of an instance using the similarity to camphor and menthol as objectives. The methodology of the experiments is defined and the workflow is applied to designing novel molecules for two physical property datasets: mean molecular polarisability and aqueous solubility. This paper concludes with a discussion of the characteristics of this method.     

Novel aromatic carboxamides from dehydroabietylamine as potential fungicides: Design,synthesis and antifungal evaluation

The present study was carried out to design and synthesize a number of novel aromatic carboxamide derivatives of dehydroabietylamine. The preliminary antifungal assay indicated that most of title compounds displayed moderate to good antifungal activity toward the six fungal strains in vitro. Compounds 3i, 3q, 4b and 4d showed significant antifungal activity against Sclerotinia sclerotiorum, with EC₅₀ values ranging from 0.067 ～ 0.393 mg/L. Compounds 3i, 4b and 4d also showed pronounced mycelial growth inhibition activities against B. cinerea and A. solani. Furthermore, in the in vivo assay, compound 4b exhibited brilliant protective activity against S. sclerotiorum-infected rape leaves. Meanwhile, the in vivo bioassay on tomato plants infected by B. cinerea showed that compound 3i and 4d displayed excellent protective activity at 200 mg/L, which were near to boscalid. Primary mechanistic study revealed that 4b could inhibit sclerotia formation as well as reduce the exopolysaccharide level. SEM and TEM analysis indicated that 4b possessed a strong ability to destroy the surface morphology of mycelia, cell structure and seriously interfere with the growth of the fungal pathogen. In addition, 4b exhibited good inhibitory activity (IC₅₀ = 23.3 ± 1.6 μM) toward succinate dehydrogenase (SDH). Molecular modeling study confirmed the binding modes between compound 4b and SDH. The above antifungal results and fungicidal mechanism study revealed that this class of dehydroabietylamine derivatives could be potential SDH inhibitors and lead compounds for novel fungicides development.     

Shorter nonparametric prediction intervals for an order statistic from a future sample

Standard nonparametric prediction intervals for a future order statistic are obtained by taking the interval between two order statistics of the initial sample. We obtain improved prediction intervals by taking the shortest of two or more standard intervals.     

闪光照相CCD图像的自适应中值滤波方法

中值滤波是一种在去除噪声的同时能较好地保护图像边缘细节的非线性图像处理方法。为了滤除闪光照相CCD图像中的脉冲噪声，同时能更好地保护图像边缘，提出了一种改进的自适应中值滤波方法。该方法采用局部中值和局部方差作为判断噪声点的阈值，实现了局部自适应的中值滤波，克服了传统自适应中值滤波方法的缺点，对椒盐噪声和随机脉冲噪声均有较好的滤波效果。实验结果表明，该方法消除图像脉冲噪声十分有效，对闪光照相CCD图像的处理结果也较好。     

基于粗糙集与小波变换的图像融合算法

粗糙集理论是处理不确定性问题的数学方法，本文提出了基于粗糙集与小波变换相结合的图像融合算法。该方法首先将粗糙集理论应用于图像滤波中，对含有椒盐噪声的图像进行粗糙中值滤波，然后对滤波后的图像进行小波融合。实验结果表明，粗糙中值滤波有较强的去噪能力，且较好地保持了图像的细节信息，在此基础上进行小波融合，使得融合结果图像具有良好的效果。     

A characterization of the logistic distribution by a sample median

Summary A functional form of the characteristic function of the sample median of three variates is shown to characterize the logistic distribution. A consequence of this is a characterization of the logistic in terms of the Laplace distribution. Research sponsored in part by the Air Force Office of Scientific Research, Air Force Systems Command, USAF under Grant No. AFOSR-77-3360. The United States Govenment is authorized to reproduce and distribute reprints for governmental purposes notwith-standing any copyright notation hereon.     

Extension of Mood’s median test for survival data

Mood’s median test for testing the equality of medians is a nonparametric approach, which has been widely used for uncensored data in practice. For survival data, many nonparametric methods have been proposed to test for the equality of survival curves. However, if the survival medians, rather than the curves, are compared, those methods are not applicable. Some approaches have been developed to fill this gap. Unfortunately, in general those tests have inflated type I error rates, which make them inapplicable to survival data with small sample sizes. In this paper, Mood’s median test for uncensored data is extended for survival data. The results from a comprehensive simulation study show that the proposed test outperforms existing methods in terms of controlling type I error rate and detecting power.     

ARCH(0,1)系数中位无偏估计分布的渐近展开(英文)

This paper is concerned with the distributional properties of a median unbiased estimator of ARCH(0,1)coefficient.The exact distribution of the estimator can be easily derived,however its practical calculations are too heavy to implement, even though the middle range of sample sizes.Since the estimator is shown to have asymptotic normality,asymptotic expansions for the distribution and the percentiles of the estimator are derived as the refinements.Accuracies of expansion formulas are evaluated numerically,and the results of which show that we can effectively use the expansion as a fine approximation of the distribution with rapid calculations.Derived expansion are applied to testing hypothesis of stationarity,and an implementation for a real data set is illustrated.     

基于反中值滤波的红外焦平面自适应非均匀性校正方法

分析了红外焦平面阵列非均匀性的噪声特性，提出了一种用反中值滤波为核心的红外焦平面自适应校正的方法。针对实际的图像进行了实验，实验证明该方法在校正效果、收敛速度、对静止目标保持能力及可硬件化等方面都有较好的表现。