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.     

Bundles, Handcuffs, and Local Freedom

We answer a question of J. Anderson's by producing infinitely many commensurability classes of fibered hyperbolic 3-manifolds whose fundamental groups contain subgroups that are locally free and not free. These manifolds are obtained by performing 0–surgery on a collection of knots with the same properties.     

CDMA2000 1xEV-DO中的分组调度算法

移动通信系统需要更好地支持分组数据业务，并满足高速分组数据业务的服务质置要求。这可以通过采用好的调度算法提高平均业务速率和系统整体稳定性实现。针对CDMA2000 1x EV-DO系统的有代表性的调度算法有3种：正比公平算法、速率受限的最大载干比算法、加权公平排队-正比公平（WFQ-PF）联合算法。正比公平调度算法是一种算法简单实用的调度方案，但不能满足用户的服务质景保证；速率受限的最大载干比算法具有比正比公平算法更高的平均吞吐量，可方便地在吞吐量和公平性之间获得很好的折衷；WFQ-PF联合算法具有良好的综合性能，但算法较复杂。     

A Bitangential Interpolation Problem on the Closed Unit Ball for Multipliers of the Arveson Space

We solve a bitangential interpolation problem for contractive multipliers on the Arveson space with an arbitrary interpolating set in the closed unit ball . The solvability criterion is established in terms of positive kernels. The set of all solutions is parametrized by a Redheffer transform. Submitted: February 2, 2002.     

ROI-based Watermarking Scheme for JPEG 2000

A new region of interest (ROI)-based watermarking method for JPEG 2000 is presented. The watermark is embedded into the host image based on the characteristics of the ROI to protect rights to the images. This scheme integrates the watermarking process with JPEG 2000 compression procedures. Experimental results have demonstrated that the proposed watermark technique successfully survives JPEG 2000 compression, progressive transmission, and principal attacks.     

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

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

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.     

Exact groups and Fell bundles

Kirchberg and Wasserman's Theorem, according to which a group is exact if and only if its reduced C*-algebra is exact, is extended to the context of Fell bundles. Received: 31 December 2000 / Revised version: 7 August 2001 / Published online: 4 April 2002