A simple approximation algorithm for the weighted matching problem

We present a linear time approximation algorithm with a performance ratio of 1/2 for finding a maximum weight matching in an arbitrary graph. Such a result is already known and is due to Preis [STACS'99, Lecture Notes in Comput. Sci., Vol. 1563, 1999, pp. 259-269]. Our algorithm uses a new approach which is much simpler than the one given by Preis and needs no amortized analysis for its running time.     

盐井水平对接钻井技术

钻一口通过主采盐层的水平井与已完成的直井对接，形成连通井(形如“U”字)，一口井注水溶解盐／芒硝矿，另一口井采出卤水，这是盐化工业对钻井提出的要求。针对水平对接盐井井身轨迹设计、着陆段、水平段的轨迹控制和连通技术，介绍了水平段侧钻时的钻井液技术。     

朝阳沟裂缝性低渗透油田井网适应性研究

通过对比分析朝阳沟裂缝性低渗透油藏与裂缝主方向分别成11.5°和22.5°的两种不同井网的开发效果,表明与裂缝成11.5°的井网与裂缝匹配性较差,开发效果相对较差。并从油藏的水驱控制程度、压力传导情况、采收率及经济效益等方面研究评价了朝1.55区井网的适应性,为指导油田的加密调整,在技术和经济两方面综合评价确定了合理的井距和井网密度,并针对朝1-55区的地质特征,提出了井网和注水方式调整办法,在朝55区块实施后,取得了较好的现场试验效果。     

Shift-or string matching with super-alphabets

Given a text T[1…n] and a pattern P[1…m] over some alphabet Σ of size σ, we want to find all the (exact) occurrences of P in T. The well-known shift-or algorithm solves this problem in time O(n⌈m/w⌉), where w is the number of bits in machine word, using bit-parallelism. We show how to extend the bit-parallelism in another direction, using super-alphabets. This gives a speed-up by a factor s, where s is the number of characters processed simultaneously. The algorithm is implemented, and we show that it works well in practice too. The result is the fastest known algorithm for exact string matching for short patterns and small alphabets.     

A CONSTITUTIVE MODEL FOR ELASTIC-PLASTIC DEFORMATION UNDER CYCLIC MULTIAXIAL STRAINING

Abstract— The yield criterion is interpreted as defining the metric of the stress space. Hydrostatic stresses correspond to null geodesies. The plastic strain increment represents a normal projection of the increment undergone by a certain scalar function (hardening function) which depends only on the distance between stress points. This establishes a flow rule formally equivalent to the Prandtl-Reuss equations. Consideration of un-loading processes leads to the analysis of equivalent paths and to the definition of a generalized length or separation which provides a new representation of kinematic hardening.     

裂隙岩体中掏槽爆破的影响因素分析

对裂隙岩体中掏糟爆破布孔的影响因素进行了研究，并根据裂分布的情况提出相应的布孔方法和原则。对有关的工程施工具有实际意义。     

声表面波滤波器的匹配电路设计

介绍了通过测试仪器采集的声表面波（SAW）滤波器的Sij(i,j=1,2）参数来优化匹配电路的方法。首先将采集的Sij(i,j=1,2）参数转换为SAW滤波器Yij(i,j=1,2）参数，然后建立新的S12（或S21）参数与匹配电路的依赖关系，通过优化匹配电路元件值，而使滤波器的插入损耗和通带波动满足目标值，该方法的主要优点是考虑整个通带特性，而不是考虑通带内的某一点（如中心频率）。     

指纹细节特征提取与剪枝

指纹图像经预处理后，由于各种原因，会产生数以百计的特征。为了图像匹配的精确和快速，提出一套在细化后的指纹点线图上提取细节特征并对其剪枝的方法，并根据细节特征的拓扑特性，设计了验证其可靠性的算法。通过实验，证明了该后处理过程在去除指纹图像伪特征方法面具有良好的效果。     

多棒高功率固体激光器动态模匹配研究

采用光学矩阵分析了多元热透镜谐振腔内模式的动态匹配特征,给出了平平腔参数调整的关系式,实验结果与理论分析相符,并在两棒连续Nd:YAG系统上得到0W～530W功率范围的稳定输出.