Optimal Solutions for the Temporal Precedence Problem

Abstract. In this paper we refer to the Temporal Precedence Problem on Pure Pointer Machines . This problem asks for the design of a data structure, maintaining a set of stored elements and supporting the following two operations: insert and precedes . The operation insert (a) introduces a new element a in the structure, while the operation precedes (a,b) returns true iff element a was inserted before element b temporally. In [11] a solution was provided to the problem with worst-case time complexity O (log log n ) per operation and O(n log log n) space, where n is the number of elements inserted. It was also demonstrated that the precedes operation has a lower bound of Ω (log log n ) for the Pure Pointer Machine model of computation. In this paper we present two simple solutions with linear space and worst-case constant insertion time. In addition, we describe two algorithms that can handle the precedes (a,b) operation in O (log log d ) time, where d is the temporal distance between the elements a and b .     

测井数据实时采集与接口设计

介绍了一种采用改进型的ＣＬＳ３７００数控测井系统对微电阻率扫描仪数据采集与控制接口的设计及实现方法。基于ＣＬＳ３７００数控测井仪和ＦＭＳ仪采用８９Ｃ５１单片机设计出通信接口，解决了微电阻率方法。基于ＣＬＳ３７００数控测井仪和ＦＭＳ仪采用８９Ｃ５１单片机设备出通信接口电路，解决了微电阻主扫描仪现现场实时处理中的瓶颈问题。     

长25-29井卡钻事故的处理

长２５－２９井在完井阶段通井过程中发生粘附卡钻事故，在处理卡钻过程中又发生卡套铣筒、井漏、溢流等事故及复杂情况。通过对井下情况的认真分析，采取先堵漏后循环再解卡的处理方案，顺利地解除了该次卡钻事故，大大地减少了经济损失。     

变井储系数的确定方法及其在反褶积分析中的应用

中针对变井储试井分析问题，给出了确定变井储系数及计算续流量的方法，并用反褶积分析积分析方法解释了未出现径向流的早期测压数据，给出了解决早期试井资料分析问题的有效方法。     

广播电视中心发展新趋势——多媒体化初探

本文讨论了多媒体技术所需的软硬件基础和网络传输技术，及其在数字化广播电视中心节目制作中的应用，展望了无磁带广播电视中心有美好前景，在此基础上提出了完整的广播电视中心多媒体系统结构图。     

A Search for Hidden Relationships: Data Mining with Genetic Algorithms

This paper presents an algorithm that permits the search for dependencies among sets of data (univariate or multivariate time-series, or cross-sectional observations). The procedure is modeled after genetic theories and Darwinian concepts, such as natural selection and survival of the fittest. It permits the discovery of equations of the data-generating process in symbolic form. The genetic algorithm that is described here uses parts of equations as building blocks to breed ever better formulas. Apart from furnishing a deeper understanding of the dynamics of a process, the method also permits global predictions and forecasts. The algorithm is successfully tested with artificial and with economic time-series and also with cross-sectional data on the performance and salaries of NBA players during the 94–95 season.     

Dynamics of Solidification in 2% Corn Starch-Water Mixtures: Effect of Variations in Freezing Rate on Product Homogeneity

Directional solidification studies of gelatinized corn starch-water mixtures were undertaken in order to examine, in situ, the freezing behavior of this food model. The solidification rate was controlled by varying sample cell velocity as it moved from a 25°C hot stage to a -25°C cold stage. While freezing at cell velocities ≤7.5 μm/sec, starch granules were alternately pushed or entrapped by the advancing solid-liquid interface producing a segregated structure consisting of alternating high-starch and low-starch bands. At a cell velocity of 10 μm/sec, the frozen product was homogeneous. The relationship between the solid-liquid interface velocity and segregation behavior was quantified and compared to an existing model of particle-interface interactions.     

Si_（1－x）Ge_x／Si定向耦合器的研制

在运用ＳｉＧｅ脊形波导单模条件和有效折射率法分析ＳｉＧｅ／Ｓｉ定向耦合器结构参数的基础上，采用分子束外延和各向异性腐蚀技术制备出Ｓｉ１－ｘＧｅｘ／Ｓｉ（ｘ＝０．０５）单模定向耦合器．在波长为１．３μｍ时，平均串音小于－１８．１ｄＢ，输出功率耦合效率达到９８．１％     

Electronic data acquisition forms in construction management

Effective management of construction projects depends on good access to and control of data, especially data pertaining to cost and schedule control functions. However, the proper design and development of automated mechanisms have not had the facility to acquire and store quality data in a timely manner. The purpose of this paper, then, is to discuss a prototype, automated data acquisition system that was developed to support an integrated project management system. The data acquisition system is composed of an integrated set of electronic forms used in conjunction with a bar coding data-entry tool.