Width-restricted layering of acyclic digraphs with consideration of dummy nodes

This paper deals with the problem of finding graph layerings restricted to a given maximal width. However, other than previous approaches for width-restricted layering, we take into account the space for dummy nodes, which are introduced by edges crossing a layer. The main result is that the problem of finding a width-restricted layering under consideration of dummy nodes is NP-complete even when all regular nodes have the same constant width and all dummy nodes have the same constant width.     

Positive interpolation with rational quadratic splines

A necessary and sufficient criterion is presented under which the property of positivity carry over from the data set to rational quadratic spline interpolants. The criterion can always be satisfied if the occuring parameters are properly chosen.     

Energy function analysis of dynamic programming neural networks

All analytical examination of the energy function associated with a dynamic programming neural network is presented. The analysis is carried out in two steps. First, the locations and numbers of the minimum states for different components of the energy function are investigated in the extreme cases. A clearer insight into the energy function can be gained through the minimum states of different components. Secondly, the locations of the minimum states of the energy function using different parameter values are derived. It is shown that the minimum states can reside in regions which are regarded as valid solutions with certain conditions. Examples and simulation results are given to justify the validity of the theories developed.     

The effect of the textile industry dye bath additive EDTMPA on colour removal characteristics by ozone oxidation.

In this study, the effects of the phosphonic acid based sequestering agent EDTMPA used in the textile dye baths on colour and organic matter removal by ozone oxidation was experimentally investigated. Procion Navy HEXL dyestuff that has been commonly used for the reactive dyeing of cellulose fibers was selected as the model component. The organic matter oxidation by ozone was determined to obey the pseudo-first order kinetics as they are treated singly or in combination. COD removal rates obtained from pseudo-first order reaction kinetics showed that oxidation of Navy HEXL alone (0.0947 L/min) was faster than that of EDTMPA (0.0171 L/min) and EDTMPA with dye (0.0155 L/min) at pH 3.0. It was also found that reaction rates of single EDTMPA removal and EDTMPA and dye mixture removal increased as the reaction pH was increased from 3.0 to 10.5.     

Something completely different: Informatik und Sport

Ohne Zusammenfassung     

Simultaneous translation of lectures and speeches

With increasing globalization, communication across language and cultural boundaries is becoming an essential requirement of doing business, delivering education, and providing public services. Due to the considerable cost of human translation services, only a small fraction of text documents and an even smaller percentage of spoken encounters, such as international meetings and conferences, are translated, with most resorting to the use of a common language (e.g. English) or not taking place at all. Technology may provide a potentially revolutionary way out if real-time, domain-independent, simultaneous speech translation can be realized. In this paper, we present a simultaneous speech translation system based on statistical recognition and translation technology. We discuss the technology, various system improvements and propose mechanisms for user-friendly delivery of the result. Over extensive component and end-to-end system evaluations and comparisons with human translation performance, we conclude that machines can already deliver comprehensible simultaneous translation output. Moreover, while machine performance is affected by recognition errors (and thus can be improved), human performance is limited by the cognitive challenge of performing the task in real time.     

广泛应用机器人技术是提高连铸安全性的重要步骤

1前言及历史背景 为避免钢水造成燃烧或破碎引起对人体的可能伤害,必须对连铸平台的平面布置进行分析.     

Electronic Transport in Ultrathin Gold Films on Si(111)

The morphology and electronic transport of ultrathin Au films with thicknesses d = 1 ? 5 monolayers (ML) deposited on Si(111)7 × 7 surfaces is investigated by in situ scanning tunneling microscopy and electrical resistance measurements for temperatures T = 2 ? 300 K. With decreasing film thickness, i.e. decreasing sheet conductance G_s, a transition from a weakly conducting regime described by a logarithmic temperature dependence to an insulating regime occurs. In the insulating regime, the temperature dependence is described by G_s ∝ exp[?(T ₀ /T) ⁿ] with an exponent n which gradually changes from 0.69 to 1 with decreasing film thickness. In contrast, for the Si(111)6 × 6-Au reconstruction obtained after annealing, an exponent n = 1/2 is found suggesting the formation of a soft Coulomb gap due to electron-electron interaction. PACS numbers: 68.37.-d, 68.55.-a, 73.50.-h, 73.25.+i, 81.15.-z     

Sediment Concentration and Its Prediction by Perceptron Kalman Filtering Procedure

Predictions of the discharge and the associated sediment concentration are very useful ingredients in any water resources reservoir design, planning, maintenance, and operation. Although there are many empirical relationships between the discharge and sediment concentration amounts, they need estimation of model parameters. Generally, parameter estimations are achieved through the regression method (RM), which has several restrictive assumptions. Such models are locally valid and their structures and parameter values are questionable from region to others. This paper proposes a new approach for sediment concentration prediction provided that there are measurements of discharge and sediment concentration. The basis of the methodology is a dynamic transitional model between successive time instances based on two variables, namely, discharge and sediment concentration measurements. The transition matrix elements are estimated from the measurements through a special form of the artificial neural networks as perceptrons. The sediment concentration predictions from discharge measurements are achieved through a perceptron Kalman filtering (PKF) technique. In the meantime, this technique also provides temporal predictions. A certain portion of the measurement sequence is employed for the model parameter estimations through training and the remaining part is used for the model verification. Detailed comparisons between RM and PKF approaches are presented and, finally, it is shown that the latter model works dynamically by simulating the observation scatter diagram in the best possible manner with smaller prediction errors. The application of the methodology is performed for the discharge and sediment concentration measurements obtained from the Mississippi River basin at St. Louis, Missouri. It is found that the PKF methodology has smaller average relative, root-mean-square, and absolute errors than RM. Furthermore, graphical representation, such as the scatter and frequency diagrams, indicated that the PKF approach has superiority over the RM.