A comparison of two algorithms for the assignment problem

State-of-the-art computational results have shown that the shortest augmenting path (SAP) methods are more efficient than other primal-dual and primal-simplex based methods for solving the linear assignment problem on uniprocessor computers. There is, however, some controversy concerning their merits when compared with Bertsekas' auction algorithm on multiprocessor computers. In this study we investigate the performance of these competing methods on the Alliant FX/8. For each method, theoretical motivation, sources of parallelism and computational results are presented.     

On Two Parallel Matched Gratings Demodulation Method of Fiber Grating Strain Sensor

The method of demodulation with two parallel matched fiber Bragg gratings( FBGs)system is introduced to enlarge the range of strain that can be detected by the FBG sensor system.     

Algebraic properties of cryptosystem PGM

In the late 1970s Magliveras invented a private-key cryptographic system calledPermutation Group Mappings (PGM). PGM is based on the prolific existence of certain kinds of factorization sets, calledlogarithmic signatures, for finite permutation groups. PGM is an endomorphic system with message space ℤ_|G| for a given finite permutation groupG. In this paper we prove several algebraic properties of PGM. We show that the set of PGM transformations ℐ _G is not closed under functional composition and hence not a group. This set is 2-transitive on ℤ_|G| if the underlying groupG is not hamiltonian and not abelian. Moreover, if the order ofG is not a power of 2, then the set of transformations contains an odd permutation. An important consequence of these results is that the group generated by the set of transformations is nearly always the symmetric group ℒ_|G|. Thus, allowing multiple encryption, any permutation of the message space is attainable. This property is one of the strongest security conditions that can be offered by a private-key encryption system. S. S. Magliveras was supported in part by NSF/NSA Grant Number MDA904-82-H0001, by U.S. West Communications, and by the Center for Communication and Information Science of the University of Nebraska.     

BOUNDEDNESS OF FRACTIONAL INTEGRALS IN HARDY SPACES WITH NON-DOUBLING MEASURE - In Memory of Professor Sun Yongsheng

Let μ be a Borel measure on Rd which may be non doubling. The only condition that μ must satisfy is μ(Q) ≤ col(Q)n for any cube Q () Rd with sides parallel to the coordinate axes and for some fixed n with 0 ＜ n ≤ d. The purpose of this paper is to obtain a boundedness property of fractional integrals in Hardy spaces H1 (μ).     

Thermal effects on parallel resonance energy of whistler mode wave

In this short communication, we have evaluated the effect of thermal velocity of the plasma particles on the energy of resonantly interacting energetic electrons with the propagating whistler mode waves as a function of wave frequency and L-value for the normal and disturbed magnetospheric conditions. During the disturbed conditions when the magnetosphere is depleted in electron density, the resonance energy of the electron enhances by an order of magnitude at higher latitudes, whereas the effect is small at low latitudes. An attempt is made to explain the enhanced wave activity observed during magnetic storm periods.     

数据库加密技术

介绍了信息数据安全中数据库加密技术的功能和特点、数据库加密算法，以及数据库加密系统的实现方式和体系结构。     

切变模量和转动惯量实验的改进

设计了一种基于垂直轴定理的新型吊钩,对切变模量和转动惯量实验进行了改进,使之成为既可测定金属丝切变模量和环、柱等刚体的转动惯量,又可验证反映转动惯量重要性质的平行轴定理及垂直轴定理的多功能实验仪.     

多级并接型权电阻DAC的设计

多级并接型权电阻解码网络结构简单，分析方便，文章给出了普通的和BCD码多级并接型权电阻解码网络，推导出了各级与运放的连接电阻的通用公式，并用EWB软件进行了电路模拟，这种方法对自行设计权电阻DAC有一定的参考价值。     

线性方程组通解并行数值方法

1预备知识 线性方程组消息传递MIMD算法是20世纪90年代至今的活跃课题，但尚无此问题 的通用有效算法发表.用!.}.}表示矩阵列分块划分，记AX=b为[AI司.定理1、2是文 {l]、[s]成果综述和推广. 定理i[‘]设有线性方程组!e}己l，e〔尺”“m，d〔R”“‘，rank(e)=r.当且仅当rank(!     

How to Express a Parallel Sum of k Matrices

We present an alternative expression for the parallel sum of k Hermitian nonnegative definite matrices by using the Moore-Penrose inverse of a block matrix.