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.     

Some New Results on Key Distribution Patterns and Broadcast Encryption

This paper concerns methods by which a trusted authority can distribute keys and/or broadcast a message over a network, so that each member of a privileged subset of users can compute a specified key or decrypt the broadcast message. Moreover, this is done in such a way that no coalition is able to recover any information on a key or broadcast message they are not supposed to know. The problems are studied using the tools of information theory, so the security provided is unconditional (i.e., not based on any computational assumption).In a recent paper st95a, Stinson described a method of constructing key predistribution schemes by combining Mitchell-Piper key distribution patterns with resilient functions; and also presented a construction method for broadcast encryption schemes that combines Fiat-Naor key predistribution schemes with ideal secret sharing schemes. In this paper, we further pursue these two themes, providing several nice applications of these techniques by using combinatorial structures such as orthogonal arrays, perpendicular arrays, Steiner systems and universal hash families.     

Chaotic Maps, Control Parameter, and Liapunov Exponent

We describe a one-dimensional chaotic map wherethe Liapunov exponent is a smooth function of a controlparameter.     

The stress-strain state of anisotropic rock

We use integrals of Cauchy type and the complex potentials of S. G. Lekhnitskii to solve the problem of the stress-strain state of a piecewise-homogeneous anisotropic rock during the working of a horizontal seam of mineral. We study the stress distribution in the deloaded zones. Three figures, 1 table. Bibliography: 4 titles. Translated fromTeoreticheskaya i Prikladnaya Mekhanika, No. 27, 1997, pp. 81–86.     

Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

Induced smectic C* phases

Induced ferroelectric S*_C phases are formed by non-chiral S_C host phases doped with chiral dipolar guest molecules. In those mixtures the spontaneous polarization P_s and the tilt angle Θ has been investigated as a function of the mole fraction x_G of the chiral dopant. In most cases the reduced polarization P₀ = P_S/ sin Θ has been found to depend linearly on x_G. The polarization power which is defined by δ_P=(∂P₀/∂x_G)ΔT is discussed in terms of the molecular structure of the chiral dopants. There are systems in which P₀(x_G) deviates positively from linearity. This behaviour can be understood by considering a local field correction to P₀. By assuming a local field of Lorentz type a theoretical relation for P₀(x_G) has been derived which explains the experimental results. The effect of a local field is considerable if the transverse dipole moment and the polarizability of the chiral dopant are large.     

Lipid chain mobility in interdigitated DPPC systems

The segmental lipid chain mobility in the gel phase of dipalmitoylphosphatidylcholine (DPPC) multilayers dispersed in buffer and in the interdigitated gel phase induced by glycerol, ethylene glycol, ethanol and chaotropic salt NaClO₄ was compared by using conventional electron spin resonance (ESR) spectroscopy. The stearic acids bearing the nitroxide moiety at different positions down the acyl chain (n-NSA,n-5, 7, 10, 12 and 16) were used to characterized the chain motion, and the outer hyperfine splittings of the spectra, 2A _max, were taken as indices of the rotational mobility of the chain in the gel phase. The ESR measurements revealed a gradient of increased mobility on proceeding towards the terminal methyl end in the fully hydrated gel phase of DPPC bilayers. This gradient was reduced in the interdigitated gel phase induced by ethanol and chaotropic salt NaClO₄, whereas the rotational mobility throughout the length of the chain was comparable to that near the polar/apolar interface in the interdigitated gel phase in glycerol and ethylene glycol. Moreover, the motional anisotropy was much less affected by temperature in the interdigitated gel state of DPPC in glycerol and ethylene glycol as compared both to normal bilayer gel phase and to the other interdigitated DPPC systems. Finally, there was no evidence for chain interdigitation in the fluid phase of DPPC dispersions in any medium.     

COSMIC(90): An improved molecular mechanics treatment of hydrocarbons and conjugated systems

Summary Four modifications to the COSMIC molecular mechanics force field are described, which greatly increase both its versatility and the accuracy of calculated conformational energies. The Hill non-bonded van der Waals potential function has been replaced by a two-parameter Morse curve and a new H-H potential, similar to that in MM3, incorporated. Hydrocarbon energies in particular are much improved.A simple iterative Hückel pi-electron molecular orbital calculation allows modelling of conjugated systems. Calculated bond lengths and rotational barriers for a series of conjugated hydrocarbons and nitrogen heterocycles are shown to be as accurate as those determined by the MM2 SCF method.Explicit hydrogen-bonding potentials for H-bond acceptor-donor atom pairs have been included to give better hydrogen bond energies and lengths. The van der Waals radii of protonic hydrogens are reduced to 0.5 Å and the energy well depth is increased to 1.0 kcal mol^-1.Two new general atom types, N⁺ _sp ² and O^- _sp ³ , have been introduced which allow a wide variety of charged conjugated systems to be studied. A minimum of parameterisation is required, as the new types are easily included in the Hückel scheme which automatically adjusts bond and torsional parameters according to the defined bond-order relationships.