A fully linear-time approximation algorithm for grammar-based compression

A linear-time approximation algorithm for the grammar-based compression is presented. This is an optimization problem to minimize the size of a context-free grammar deriving a given string. For each string of length n, the algorithm guarantees approximation ratio without suffix tree construction.     

Critical exponent for semilinear damped wave equations in the N-dimensional half space

We generalize a previous result of Ikehata (Math. Methods Appl. Sci., in press), which studies the critical exponent problem of a semilinear damped wave equation in the one-dimensional half space, to the general N-dimensional half space case. That is to say, one can show the small data global existence of solutions of a mixed problem for the equation u_tt−Δu+u_t=|u|^p with the power p satisfying p∗(N)=1+2/(N+1)<p?N/[N−2]+ if we deal with the problem in the N-dimensional half space.     

Stress and heat flux stabilization for viscous compressible medium equations with a nonmonotone state function

We study a system of quasilinear equations describing one-dimensional flow of a viscous compressible heat-conducting medium with a nonmonotone state function and mass force. The large-time behavior of solutions is considered for arbitrarily large initial data. In spite of possible nonuniqueness and discontinuity of the stationary solution, we prove L²-stabilization for the stress and heat flux as t → ∞ along with corresponding global energy estimates for them. The new method of proof utilizes a combination of energy type equalities for the stress and heat flux. Consequently, H¹-stabilization of the velocity and temperature along with global estimates for their derivatives are valid as well.     

Baseline studies of radon/thoron concentration levels in and around the Lambapur and Peddagattu areas in Nalgonda district, Andhra Pradesh, India

Studies conducted by Atomic Minerals Directorate of Exploration and Research (AMD) of Hyderabad, India had established the presence of higher concentrations of uranium in Lambapur and Peddagattu areas of Nalgonda district, AP, India and it was estimated that it could be a viable source for commercial extraction. The envisaged extraction process involves dispersion of radioactive particulate matter into atmosphere. Environmental radioactive studies in and around proposed mining areas at this point of time will be extremely useful for establishing base line data before a large scale uranium extraction process comes into existence. To this end, Solid State Nuclear Track Detectors were installed to evaluate indoor radon and thoron concentration levels in the dwellings of the area. The geometric means of radon and thoron concentration levels were found to be (7.1±0.2)×10¹ and (6.7±0.3)×10¹ Bq/m³, respectively. Simultaneously, natural background radiation measurements were also made and these levels are found to vary from 770 to 3995 μGy/y in the spatial distribution.     

无失效数据的Bayes和多层Bayes分析

本文推广了文献[6]的结果，对指数分布无失效数据的失效率，给出了Bayes估计、Bayes置信上限以及多层Bayes估计，从而可以得到无失效数据可靠度的估计，最后，结合实际问题进行了计算。     

Use of dynamic trees in a network simplex algorithm for the maximum flow problem

Goldfarb and Hao (1990) have proposed a pivot rule for the primal network simplex algorithm that will solve a maximum flow problem on ann-vertex,m-arc network in at mostnm pivots and O(n ² m) time. In this paper we describe how to extend the dynamic tree data structure of Sleator and Tarjan (1983, 1985) to reduce the running time of this algorithm to O(nm logn). This bound is less than a logarithmic factor larger than those of the fastest known algorithms for the problem. Our extension of dynamic trees is interesting in its own right and may well have additional applications.Research partially supported by a Presidential Young Investigator Award from the National Science Foundation, Grant No. CCR-8858097, an IBM Faculty Development Award, and AT&T Bell Laboratories.Research partially supported by the Office of Naval Research, Contract No. N00014-87-K-0467.Research partially supported by the National Science Foundation, Grant No. DCR-8605961, and the Office of Naval Research, Contract No. N00014-87-K-0467.     

Extension of multivariate regression trees to interval data. Application to electricity load profiling

Summary  Several data can be presented as interval curves where intervals reflect a within variability. In particular, this representation is well adapted for load profiles, which depict the electricity consumption of a class of customers. Electricity load profiling consists in assigning a daily load curve to a customer based on their characteristics such as energy requirement. Within the load profiling scope, this paper investigates the extension of multivariate regression trees to the case of interval dependent (or response) variables. The tree method aims at setting up simultaneously load profiles and their assignment rules based on independent variables. The extension of multivariate regression trees to interval responses is detailed and a global approach is defined. It consists in a first stage of a dimension reduction of the interval response variables. Thereafter, the extension of the tree method is applied to the first principal interval components. Outputs are the classes of the interval curves where each class is characterized both by an interval load profile (e.g. the class prototype) and an assignment rule based on the independent variables.     

随机删失场合半参数回归模型参数估计的重对数律‘

本文探讨了随机删失场合半参数回归模型的参数估计问题.考虑半参数回归模型Y =X}}3 + g(T)十。，其中(X,T)’为取值于Kp X [0,1〕上的随机向量，月为1'维未知参数向量，8为定义于【0.1]上的未知函数，。为随机误差，Ee = 0 . Eez = az }。未知，且(X ,T)与。独立，).被一个与之独立的随机变量V所截.此时仅能观察到:Z=min(Y,V),o=1(Y簇V)，参数I3,az的估计量禽及公 z可综合非参数的权函数估计法与参数的最小二乘估计方法得到.本文对核函数的情形得到了念及ar z的精确收敛速度即重对数律.     

左截断右删失下核密度估计的L1距离的界

本文在左截断右删失数据下获得了概论密度的核估计的L1距离的一个上界．     

浅议物理实验教学环节改革

为进一步提高大学物理实验的教学质量，本文就实验课的预习、操作、实验报告的撰写及考核方法进行了探讨。