Approximation algorithms for dynamic resource allocation

We consider a problem of allocating limited quantities of M types of resources among N independent activities that evolve over T epochs. In each epoch, we assign to each activity a task which consumes resources, generates utility, and determines the subsequent state of the activity. We study the complexity of, and approximation algorithms for, maximizing average utility.     

Demand variability and incentives in inventory-based contracts

We present some results on the impact of demand variability on stocking policies and incentives to forecast, in the context of single period inventory-based contracts in a manufacturer-retailer channel.     

Minimizing makespan on a single machine subject to random breakdowns

We investigate optimal sequencing policies for the expected makespan problem with an unreliable machine, where jobs have to be reprocessed in their entirety if preemptions occur because of breakdowns. We identify a class of uptime distributions under which LPT minimizes expected makespan.     

Dislocation unpinning model of acoustic emission from alkali halide crystals

The present paper reports the dislocation unpinning model of acoustic emission (AE) from alkali halide crystals. Equations are derived for the strain dependence of the transient AE pulse rate, peak value of the AE pulse rate and the total number of AE pulse emitted. It is found that the AE pulse rate should be maximum for a particular strain of the crystals. The peak value of the AE pulse rate should depend on the volume and strain rate of the crystals, and also on the pinning time of dislocations. Since the pinning time of dislocations decreases with increasing strain rate, the AE pulse rate should be weakly dependent on the strain rate of the crystals. The total number of AE should increase linearly with deformation and then it should attain a saturation value for the large deformation. By measuring the strain dependence of the AE pulse rate at a fixed strain rate, the time constantτ _s for surface annihilation of dislocations and the pinning timeτ _p of the dislocations can be determined. A good agreement is found between the theoretical and experimental results related to the AE from alkali halide crystals.     

Nonnegative curvature and cobordism type

We show that in each dimension n = 4k, k≥ 2, there exist infinite sequences of closed simply connected Riemannian n-manifolds with nonnegative sectional curvature and mutually distinct oriented cobordism type. W. Tuschmann’s research was supported in part by a DFG Heisenberg Fellowship.     

Asymmetric synthesis of 6-(2′,3′,4′,5′,6′-pentafluorophenyl)-δ-lactones via “allyl”boranes: application for the synthesis of fluorinated analog of key pharmacophore of statin drugs

Asymmetric “allyl”boration of pentafluorobenzaldehyde with various α-pinene based “allyl”boranes provides homoallylic alcohols in high de and ee; the alcohols have been converted into δ-lactones via acryloylation, ring-closing metathesis and hydrogenation. Pentafluorophenyl analog of key pharmacophore of statin drugs has been synthesized using diastereoselective epoxidation and regioselective reduction as key steps.     

Photonic crystals--a step towards integrated circuits for photonics.

The field of photonic crystals has, over the past few years, received dramatically increased attention. Photonic crystals are artificially engineered structures that exhibit a periodic variation in one, two, or three dimensions of the dielectric constant, with a period of the order of the pertinent light wavelength. Such structures in three dimensions should exhibit properties similar to solid-state electronic crystals, such as bandgaps, in other words wavelength regions where light cannot propagate in any direction. By introducing defects into the periodic arrangement, the photonic crystals exhibit properties analogous to those of solid-state crystals. The basic feature of a photonic bandgap was indeed experimentally demonstrated in the beginning of the 1990s, and sparked a large interest in, and in many ways revitalized, photonics research. There are several reasons for this attention. One is that photonic crystals, in their own right, offer a proliferation of challenging research tasks, involving a multitude of disciplines, such as electromagnetic theory, nanofabrication, semi-conductor technology, materials science, biotechnology, to name a few. Another reason is given by the somewhat more down-to-earth expectations that photonics crystals will create unique opportunities for novel devices and applications, and contribute to solving some of the issues that have plagued photonics such as large physical sizes, comparatively low functionality, and high costs. Herein, we will treat some basics of photonic crystal structures and discuss the state-of-the-art in fabrication as well give some examples of devices with unique properties, due to the use of photonic crystals. We will also point out some of the problems that still remain to be solved, and give a view on where photonic crystals currently stand.     

Julia sets of permutable Holomorphic maps

Let f and g be two permutable transcendental holomorphic maps in the plane. We shall discuss the dynamical properties of f, g and f o g and prove, among other things, that if either f has no wandering domains or f is of bounded type, then the Julia sets of f and f(g) coincide. Dedicated to Professor Sheng GONG on the occasion of his 75th birthday     

Tracing of interference fringes using average gray value and simultaneous row and column scan

An algorithm for computer tracing of interference fringes is reported. The method uses the average gray-level value for thresholding, row and column scans for determining the type of the scan and simultaneous row and column scan for tracing. The proposed method yield good result even for low-contrast and high-noise images. The program for the interferogram tracing was written using MATLAB6.