Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

网络展开图与符号网络分析

采用封闭网络模型,按照电路元件参数,采用开路、短路和着色运算,将电路图逐层分解,得到网络展开图.给出网络展开图的概念和运算规则,指出网络展开图中从根到末稍每个路径的值就是网络行列式展开式中的一个有效项,从而由网络展开图得到符号网络函数.该方法直接对电路图进行运算,不需要建立任何形式的电路方程和行列式,适用于一般的有源电路,而且能生成各种类型的网络函数.     

改进尿素包装工艺 不断提高产品质量

通过对尿素包装工艺的不断改进，提高了尿素粒度、减少粉尘含量，效果明显。     

发根农杆菌R1000对野葛的遗传转化及其影响因素

初步研究了发根农杆菌R10 0 0对野葛 (Puerarialobata)的遗传转化及其影响因素。结果表明 :经发根农杆菌R10 0 0感染 13d左右可获得毛状根 ,毛状根诱导率及诱导密度分别为 17 9%和 3 9;降低YEB活化液的 pH值 ,或以肌醇 (10 g/L)代替酵母提取成分 ,可明显提高该菌种的致根性 ;叶片预培养 2～ 3d可提前 4d出根     

Classification of hand postures against complex backgrounds using elastic graph matching

A system for person-independent classification of hand postures against complex backgrounds in video images is presented. The system employs elastic graph matching, which has already been successfully applied for object and face recognition. We use the bunch graph technique to model variance in hand posture appearance between different subjects and variance in backgrounds. Our system does not need a separate segmentation stage but closely integrates finding the object boundaries with posture classification.     

Bandpass filters using periodically loaded combline resonators

A novel combline filter is proposed for cellular‐radio base stations. The Q‐factor is significantly improved. The eigenvalue equation is expressed with the single‐team approximation in the gap region of the combline resonator. A two‐pole combline filter is designed. The calculation, simulation, and experiment results are presented and are in good agreement. © 2005 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2006.     

低品位硼矿的富集加工技术

报道了青海大柴旦地区低品位硼矿富集加工的新工艺，该工艺使硼矿品位30％－35％，B2O3收率大于80％，该工艺路线已工业化。     

Nucleation Mechanism for Bainite

Based on the experimental results that solute-depleted zone was observed in Cu-28Zn-4AI (mass fraction) at 523 K, AG is calculated as a positive according to the thermodynamic criteria for the spinodal decomposition of a ternary systems. So, the solute-depleted zone cannot be formed by spinodal decomposition. Dislocation density required by the formation of solute-depleted zone is estimated greater than 7.89×109 cm-2, according to the segregation of solute atoms around dislocations, which is not consistent with the practical situation for the alloy at 523 K. Associated with the internal friction experimental fact that internal friction peaks appear within the incubation for bainitic transformation in Cu-Zn-AI alloy, the equilibrium temperature, TO, is evaluated as 433 K for solute-depleted Cu-25Zn-3.4AI, which is lower than the experimental temperature 523 K. Thus, nucleation by shear mechanism is impossible in this circumstance. Therefore, it is concluded that, like bainite in steels and Ag-Cd, bainite in     

平面近场测试系统在天线测试和诊断中的应用

介绍了天线近场测量的基本原理和HD-1型平面近场测试系统,并对近场测量在实际天线测试中的应用情况、发展方向和应用前景等作了简单的描述。     

一种联合信源信道匹配的视频传输方法

介绍了一种实现联合信源-信道编码的通用的新方法—联合信源-信道匹配。该方法思想巧妙,通过将有限的通信系统资源在信源和信道编码器之间进行巧妙合理的分配,从而获得最优的系统整体传输性能。并且,该方法并不仅局限于特定的信源-信道编码器对,可适用于任何一种信源-信道编码器对共享有限系统资源的情况,具有很好的通用性。仿真实验证明了JSCM通用视频传输系统能获得比传统的固定码率分配系统更高的整体性能增益。