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.     

Cyclo[(6-amino-6-deoxy-d-galactonic acid)4]: a new class of carbopeptoid-cyclodextrin

The formation of the 28-membered ring cyclo[(6-amino-6-deoxy-d-galactonic acid)₄] by cyclisation of a protected open chain fully hydroxylated nylon 6 linear tetramer in modest yield provides the first example of a new class of carbopeptoid-cyclodextrin.     

轴线起爆式螺线管型爆磁压缩发生器理论模型

 对轴线起爆式螺线管型爆磁压缩发生器进行了理论模型研究，建立了爆炸管的一维爆轰驱动模型、螺线管内空间磁场强度分布模型、爆炸管外表面磁压力模型和发生器系统的等效电路模型等，对此类发生器的物理过程进行系统描述。在此基础上，编制了相应的零维数值模拟程序CEMG 1.0，利用该程序分别对四种不同模型参数的发生器进行了理论计算和参数优化，并对其中一模型发生器爆炸管外表面的磁压力及其引起的剩余电感进行了计算，给出了剩余电感与初始输入条件及负载电感的关系，从而得到该模型的输出性能极限。对理论模型的正确性进行了实例验算证明。     

Spectral Analysis of Powers of the Operator (Vf)(x)=q(x)∫0 xw(t)f(t),dt

Mathematical Notes -     

Long-Term Prediction of Creep Strain of Expanded Polystyrene

Data obtained in investigating the creep of expanded polystyrene in compression are discussed. An analysis of the results of creep tests 65–608 days long showed that the creep can be predicted for 50 years based on experiments of less duration than the 605 days indicated in EN 13163. For this purpose, it is suggested to employ a 95-fold extrapolation in time if the creep curves are described by a power function (as recommended by EN 13163) or a 50-fold extrapolation if the exponential equation proposed in the present paper is used. __________ Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 6, pp. 795–802, November–December, 2005.     

SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND COMPRESSION COSTS （PART I：EQUAL TIMES AND COSTS）

Most papers in scheduling research have treated individual job processing times as fixed parameters. However, in many practical situations, a manager may control processing time by realloeating resources. In this paper, authors consider a machine scheduling problemwith controllable processing times. In the first part of this paper, a special case where the pro-cessing times and compression costs are uniform among jobs is discussed. Theoretical results are derived that aid in developing an O（n^2) algorithm to slove the problem optimally. In the second part of this paper, authors generalize the discussion to general case, An effective heuristic to the genera/ problem will be presented.     

Hopf Modules and Noncommutative Differential Geometry

We define a new algebra of noncommutative differential forms for any Hopf algebra with an invertible antipode. We prove that there is a one-to-one correspondence between anti-Yetter–Drinfeld modules, which serve as coefficients for the Hopf cyclic (co)homology, and modules which admit a flat connection with respect to our differential calculus. Thus, we show that these coefficient modules can be regarded as “flat bundles” in the sense of Connes’ noncommutative differential geometry.     

On the Spectral Multiplicity of Some Volterra Operators in Sobolev Spaces

Mathematical Notes -     

关于循环阵列码

本文用代数观点来研究循环阵列码,证明了一般的阵列码是一些极小循环阵列码的直和,并且对极小循环阵列码给出了明确的刻画．当有限域的特征不整除群的阶时,给出了直接写出相应的多项式环的本原幂等元的方法,从而可以直接写出所有的极小循环码．     

Fast Fourier Continuous Cyclic Voltammetry at Gold Ultramicroelectrode in Flowing Solution for Determination of Ultra Trace Amounts of Penicillin G

In this work, for the first time a fast continuous cyclic voltammetry was used as a highly sensitive detection method for Penicillin G in a flow‐injection system. A special computer‐based numerical calculation method (using Fast Fourier Transformation) is introduced here for enhancing the analyte signal and noise reduction. During the measurements, the potential waveform (consists of potential steps for cleaning, stripping and potential ramp) was continuously applied on an Au disk microelectrode (with a radius 12.5 μm in radius). The stripping time was less than 200 ms. Effects of rest potential, sweep rate, and delay time on the sensitivity of the method were investigated. The limit of detection of the method was 1.0 × 10^?11 M. The detection limit of the method is 660 times lower than the most sensitive reported method. The relative standard deviation of the method at 1.0×10^?7 M of Penicillin G was 2.7% for 10 runs.