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 .     

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

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

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

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

蒸汽发生器二次侧清洁度的视频检查

立式平管板Ｕ形管束的压水堆核电站蒸汽发生器安装至瞬变工况期间，管板上表面的铁基金属残余物的堆积和外来物的存在，以及商业运行后管板、传热管、管子支撑板等的低流速区域里沉积物的堆积要求进行蒸汽发生器的清洁度检查。介绍了蒸汽发生器二次侧清洁度的视频检查技术。该技术适用于蒸汽发生器安装至瞬变工况和投入商业运行后可能发生污染的各阶段的清洁度检查。     

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.     

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.     

从数据结构角度设计导游系统

从数据结构角度为旅游胜地设计导游系统。向游人提供景点的信息查询服务,根据指定的景点提供相关的景点信息。任意给定起点和终点,查询两点之间的最短路径。     

Feasibility study on the use of polyallyldiglycol-carbonate cell dishes in TUNEL assay for alpha particle radiobiological experiments

In the present work, we have studied the feasibility of a method based on polyallyldiglycol-carbonate (PADC) films to investigate the effects of alpha particles on HeLa cervix cancer cells. Thin PADC films with thickness of about 20 μm were prepared from commercially available CR-39 films by chemical etching to fabricate custom-made petri dishes for cell culture, which could accurately record alpha particle hit positions. A special method involving “base tracks” for aligning the images of cell nuclei and alpha particle hits has been proposed, so that alpha particle transversals of cell nuclei can be visually counted. Radiobiological experiments were carried out to induce DNA damages, with the TdT-mediated dUTP Nick-End Labeling (TUNEL) fluorescence method employed to detect DNA strand breaks. The staining results were investigated by flow cytometer. The preliminary results showed that more strand breaks occurred in cells hit by alpha particles with lower energies. Moreover, large TUNEL positive signals were obtained even with small percentages of cells irradiated and TUNEL signals were also obtained from non-targeted cells. These provided evidence for the bystander effect.     

Non-redundant data clustering

Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. In practice, this discovery process should avoid redundancies with existing knowledge about class structures or groupings, and reveal novel, previously unknown aspects of the data. In order to deal with this problem, we present an extension of the information bottleneck framework, called coordinated conditional information bottleneck, which takes negative relevance information into account by maximizing a conditional mutual information score subject to constraints. Algorithmically, one can apply an alternating optimization scheme that can be used in conjunction with different types of numeric and non-numeric attributes. We discuss extensions of the technique to the tasks of semi-supervised classification and enumeration of successive non-redundant clusterings. We present experimental results for applications in text mining and computer vision.