Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

Synthesis of polynitrogenated analogues of glucopyranoses from levoglucosan

Polynitrogenated analogues of glucopyranoses were synthesised from levoglucosan. These compounds are useful intermediates for the synthesis of new aminoglycoside mimetics.     

Numerical simulation on an interaction of a vortex street with an elliptical leading edge using an unstructured grid

An algorithm for a time accurate incompressible Navier–Stokes solver on an unstructured grid is presented. The algorithm uses a second order, three‐point, backward difference formula for the physical time marching. For each time step, a divergence free flow field is obtained based on an artificial compressibility method. An implicit method with a local time step is used to accelerate the convergence for the pseudotime iteration. To validate the code, an unsteady laminar flow over a circular cylinder at a Reynolds number of 200 is calculated. The results are compared with available experimental and numerical data and good agreements are achieved. Using the developed unsteady code, an interaction of a Karman vortex street with an elliptical leading edge is simulated. The incident Karman vortex street is generated by a circular cylinder located upstream. A clustering to the path of the vortices is achieved easily due to flexibility of an unstructured grid. Details of the interaction mechanism are analysed by investigating evolutions of vortices. Characteristics of the interactions are compared for large‐ and small‐scale vortex streets. Different patterns of the interaction are observed for those two vortex streets and the observation is in agreement with experiment. Copyright © 2004 John Wiley & Sons, Ltd.     

Weak Attractive Ligand–Polymer and Related Interactions in Catalysis and Reactivity: Impact,Applications, and Modeling

The notion of weak attractive ligand–polymer interactions is introduced, and its potential application, importance, and conceptual links with “cooperative” ligand–substrate interactions are discussed. Synthetic models of weak attractive ligand–polymer interactions are described, in which intramolecular weak C? H???F? C interactions (the existence of which remains contentious) have been detected by NMR spectroscopy and neutron and X‐ray diffraction experiments. These C? H???F? C interactions carry important implications for the design of catalysts for olefin polymerization, because they provide support for the practical feasibility of ortho‐F???H_β ligand–polymer contacts proposed for living Group 4 fluorinated phenoxyimine catalysts. The notion of weak attractive noncovalent interactions between an “active” ligand and the growing polymer chain is a novel concept in polyolefin catalysis.     

Surface roughness investigation of semi-conductor wafers

Conventionally, surface roughness is predominantly determined through the use of stylus instruments. However, there are certain limitations involved in the method, particularly when a test specimen, such as a silicon wafer, has a smooth mirror-like surface. Hence, it is necessary to explore alternative non-contact techniques. Light scattering has recently been gaining popularity as an optical technique to provide prompt and precise inspection of surface roughness. In this paper, the total integrated scattering (TIS) model is modified to retrieve parameters on surface micro-topography through light scattering. The applicability of the proposed modified TIS model is studied and compared with an atomic force microscope. Experimental results obtained show that the proposed technique is highly accurate for measuring surface roughness in the nanometer range.     

Independence and graph homomorphisms graph homomorphisms

A graph with n vertices that contains no triangle and no 5-cycle and minimum degree exceeding n/4 contains an independent set with at least (3n)/7 vertices. This is best possible. The proof proceeds by producing a homomorphism to the 7-cycle and invoking the No Homomorphism Lemma. For k ≥ 4, a graph with n vertices, odd girth 2k+1, and minimum degree exceeding n/(k+1) contains an independent set with at least kn/(2k+1) vertices; however, we suspect this is not best possible. © 1993 John Wiley & Sons, Inc.     

Palladium-catalyzed C-N bond formation: synthesis of 1-aryl-1H-pyrazoles from β-bromovinyl aldehydes and arylhydrazines

Cyclic and acyclic β-bromovinyl aldehydes are cyclized with an array of arylhydrazines in toluene at 125 °C in the presence of a palladium catalyst and a phosphorus chelating ligand together with NaO^tBu to give 1-aryl-1H-pyrazoles in moderate to good yields.     

Conversion estimates for gas-solid reactions: Improved estimates for irreversible systems

Solid conversion has been of much interest to research workers and the Cumulative Gas Concentration Method (CGCM) has been developed to provide bounds for the reactant solid in irreversible systems having power-law type kinetics. This CGCM is used in conjunction with the Pseudo-Steady-State (PSS) assumption and these bounds appear to be good under certain conditions and for long times.

In this work, the PSS condition is not assumed when deriving the bounds on the cumulative gas concentration and the effect of the inclusion of the transient part is analysed. A technique, based on an iterative scheme incorporating the CGCM, is developed to provide improved estimates for the reactant solid.     

Optimal birth control of population dynamics

The authors studied optimal birth control policies for an age-structured population of McKendrick type which is a distributed parameter system involving 1st order partial differential equations with nonlocal bilinear boundary control. The functional analytic approach of Dubovitskii and Milyutin is adopted in the investigation. Maximum principles for problems with a free end condition and fixed final horizon are developed, and the time optimal control problems, the problem with target sets, and infinite planning horizon case are investigated.