Polynomial time and parameterized approximation algorithms for boxicity

The boxicity (cubicity) of a graph G, denoted by box(G) (respectively cub(G)), is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes (cubes) in ℝ k . The problem of computing boxicity (cubicity) is known to be inapproximable in polynomial time even for graph classes like bipartite, co-bipartite and split graphs, within an O(n 0.5 − ε ) factor for any ε > 0, unless NP = ZPP. We prove that if a graph G on n vertices has a clique on n − k vertices, then box(G) can be computed in time n22O(k2logk) . Using this fact, various FPT approximation algorithms for boxicity are derived. The parameter used is the vertex (or edge) edit distance of the input graph from certain graph families of bounded boxicity - like interval graphs and planar graphs. Using the same fact, we also derive an O(nloglogn√logn√) factor approximation algorithm for computing boxicity, which, to our knowledge, is the first o(n) factor approximation algorithm for the problem. We also present an FPT approximation algorithm for computing the cubicity of graphs, with vertex cover number as the parameter.

Evolution of electronic structure with dimensionality in divalent nickelates

We investigate the evolution of electronic structure with dimensionality (d) of Ni-O-Ni connectivity in divalent nickelates, NiO (3-d), La2NiO4, Pr2NiO4 (2-d), Y2BaNiO5 (1-d) and Lu2BaNi5 (0-d), by analyzing the valence band and the Ni 2p core-level photoemission spectra in conjunction with detailed many-body calculations including full multiplet interactions. Experimental results exhibit a reduction in the intensity of correlation-induced satellite features with decreasing dimensionality. The calculations based on the cluster model, but evaluating both Ni 3d and O 2p related photoemission processes on the same footing, provide a consistent description of both valence-band and core-level spectra in terms of various interaction strengths. While the correlation-induced satellite features in NiO is dominated by poorly screened d(8) states as described in the existing literature, we find that the satellite features in the nickelates with lower dimensional Ni-O-Ni connectivity are in fact dominated by the over-screened d(10)L(2) states. It is found that the changing electronic structure with the dimensionality is primarily driven by two factors: (i) a suppression of the nonlocal contribution to screening; and (ii) a systematic decrease of the charge-transfer energy Delta driven by changes in the Madelung potential. [S0163-1829(99)09619-8].

MHD Flow of a 2nd Grade Fluid in an Orthogonal Rheometer

The magnetohydrodynamics (MHD) flow of a conducting, homogeneous incompressible Rivlin-Ericksen fluid of second grade contained between two infinite, parallel, insulated disks rotating with the same angular velocity about two noncoincident axes, under the application of a uniform transverse magnetic field, is investigated. This model represents the MHD flow of the fluid in the instrument called an orthogonal rheometer, except for the fact that in the rheometer the rotating plates are necessarily finite. An exact solution of the governing equations of motion is presented. The force components in the x and y directions on the disks are calculated. The effects of magnetic field and the viscoelastic parameter on the forces are discussed in detail.

Comparative mparative Effects of Antiserum to Luteinizing Hormone on Pseudopregnancy and Pregnancy Induced in the Same Rat

The comparative role of luteinizing hormone (LH) in maintaining pregnancy and histamine-induced decidualization in the rat was studied with the help of a new system, wherein the above two states could be brought about simultaneously in the same animal, but in different uterine horns. Specific and well-characterized LH antiserum, administered daily, both during the pre-trauma (days 1-4) and post-trauma (days 5-8) periods, resulted in the termination of pregnancy and inhibition of decidualization. This antiserum effect could be reversed by suitable steroid therapy. Results suggest that the antiserum blockade of ovarian steroidogenesis continued even after cessation of its treatment. Early pregnancy and decidualization seem directly comparable in that both are dependent upon LH to stimulate the ovarian synthesis of much-needed progesterone and estrogen.

Spectrally Resolved Resonance Energy Transfer from ZnO:MgO Nanocrystals

Resonance energy transfer (RET) from the visible emission of core−shell ZnO:MgO nanocrystals to Nile Red chromophores, following band gap excitation in the UV, has been investigated for four different nanocrystal sizes. With use of steady state and time-resolved fluorescence spectroscopic measurements the wavelength dependent RET efficiencies have been determined. The RET process in ZnO:MgO nanocrystals occurs from emissions involving trap state recombination. There are two such processes with different RET efficiencies for the same particle size. This is shown to be a consequence of the fact that the recombination processes giving rise to the two emissions are located at different distances from the center of the particle so that the donor−acceptor distances for the two are different, even for the same particle size.

ESR study of exchange coupled pairs in copper diethyldithiocarbamate—explanation of the low temperature hyperfine anomaly

A study of the hyperfine interaction in the ESR of Cu-Cu pairs in single crystals of copper diethyldithiocarbamate as a function of temperature has shown distinct differences in the hyperfine structure in the two fine structure transitions at 20 K, the spectrum not having the same hyperfine intensity pattern in the low field fine structure transition in contrast to that of the high field transition. The details of the structure of both the fine structure transitions in the 20 K spectrum have now been explained by recognizing the fact that the mixing of the nuclear spin states caused by the anisotropic hyperfine interaction affects the electron spin states | + 1 > and | −> differently. This has incidentally led to a determination of the sign ofD confirming the earlier model. The anomalous hyperfine structure is found to become symmetric at 77 K and 300 K. It is proposed that the reason for this lies in the dynamics of spin-lattice interaction which limits the lifetime of the spin states in each of the electronic levels | − 1 >, | 0 > and | + 1 > The estimate of spin-lattice relaxation time agrees with those indicated from other studies. The model proposed here for the hyperfine interaction of pairs in the electronic triplet state is of general validity.

Responses of the Circadian Locomotor Activity Rhythm of Mus Booduga to Shifts in LD Schedules

The responses of the field mouse Mus booduga to shifts in schedules of LD cycles were monitored and the results were interpreted with the help of a PRC constructed for the same species. The results reveal that, M. booduga reentrained faster with a lesser number of transients after delay shifts than advance shifts, thus exhibiting “asymmetry effect.” A positive correlation was observed between the number of transients and the number of hours of shift. In most of the shifts, the sign of the transients (negative for delaying transients and positive for advancing transients) coincided with the direction of the shift. Interestingly, 11 and 12 h of advance shifting resulted in delaying transients. An 11-h advance shift can also be interpreted as a 13-h delay. Reentrainment through delaying transients is faster as compared to reentrainment through advancing transients. Thus, this animal might have taken a “shorter route,” as proved by the fact that an 11-h advance shift has evoked delaying transients. But a 13-h advance shift evoked only advancing transients. This prompts us to speculate that there may be a “phase jump” in M. booduga. Further, irrespective of whether L or D has been doubled in a 12-h shift, both evoked only delaying transients.

Experimental investigation of die wear in small-batch hammer-forging under unlubricated conditions

Wear of dies is a serious problem in the forging industry. The materials used for the dies are generally expensive steel alloys and the dies require costly heat treatment and surface finishing operations. Degeneration of the die profile implies rejection of forged components and necessitates resinking or replacement of the die. Measures which reduce wear of the die can therefore aid in the reduction of production costs. The work reported here is the first phase of a study of the causes of die wear in forging production where the batch size is small and the machine employed is a light hammer. This is a problem characteristic of the medium and small scale area of the forging industry where the cost of dies is a significant proportion of the total capital investment. For the same energy input and under unlubricated conditions, die wear has been found to be sensitive to forging temperature; in cold forging the yield strength of the die material is the prime factor governing the degeneration of the die profile, whilst in hot forging the wear resistance of the die material is the main factor which determines the rate of die wear. At an intermediate temperature, such as that characteristic of warm forging, the die wear is found to be less than that in both cold and hot forging. This preliminary study therefore points to the fact that the forging temperature must be taken into account in the selection of die material. Further, the forging industry must take serious note of the warm forging process, as it not only provides good surface finish, as claimed by many authors, but also has an inherent tendency to minimize die wear.

Simple theoretical analysis of the Einstein's photoemission from quantum confined superlattices

In this paper, we study the Einstein's photoemission from III-V, II-VI, IV-VI and HgTe/CdTe quantum well superlattices (QWSLs) with graded interfaces and quantum well effective mass superlattices in the presence of a quantizing magnetic field on the basis of newly formulated dispersion relations in the respective cases. Besides, the same has been studied from the afore-mentioned quantum dot superlattices and it appears that the photoemission oscillates with increasing carrier degeneracy and quantizing magnetic field in different manners. In addition, the photoemission oscillates with film thickness and increasing photon energy in quantum steps together with the fact that the solution of the Boltzmann transport equation will introduce new physical ideas and new experimental findings under different external conditions. The influence of band structure is apparent from all the figures and we have suggested three applications of the analyses of this paper in the fields of superlattices and microstructures.

Characterization of an N6 adenine methyltransferase from Helicobacter pylori strain 26695 which methylates adjacent adenines on the same strand

Genomic sequences of Helicobacter pylori strains 26695, J99, HPAGI and G27 have revealed an abundance of restriction and modification genes. hp0050, which encodes an N6 adenine DNA methyltransferase, was cloned, overexpressed and purified to near homogeneity. It recognizes the sequence 5'-GRRG-3' (where R is A or G) and, most intriguingly, methylates both adenines when R is A (5'-GAAG-3'). Kinetic analysis suggests a nonprocessive (repeated-hit) mechanism of methylation in which HP0050 methyltransferase methylates one adenine at a time in the sequence 5'-GAAG-3'. This is the first report of an N6 adenine DNA methyltransferase that methylates two adjacent residues on the same strand. Interestingly, HP0050 homologs from two clinical strains of H. pylori (PG227 and 128) methylate only 5'-GAGG-3' compared with 5'-GRRG-3' in strain 26695. HP0050 methyltransferase is highly conserved as it is present in more than 90% of H. pylori strains. Inactivation of hp0050 in strain PG227 resulted in poor growth, suggesting its role in the biology of H. pylori. Collectively, these findings provide impetus for exploring the role(s) of this conserved DNA methyltransferase in the cellular processes of H. pylori.

Studies on the conformation of amino acids XII. Energy calculations on prolyl residue

The favoured conformations of the prolyl residue have been obtained by calculating their potential energies arising from bond-angle strain, torsion-angle strain, non-bonded and electrostatic interatomic energies. In addition to the five membered ring, the peptide unit at the amino end (with ω = 180°) and the C′ atom at the carboxyl end have been taken into account. It is found that there are two local minima in the configurational space of the parameters defining the conformation, as is actually observed-one (denoted by B) with Cγ displaced on the same side as C′, which is lower in energy than the other (denoted by A) with Cγ displaced on the opposite side of C′. The other four atoms Cδ, N, Cα, Cβ are nearly in a plane. The conformations of minimum energy (for both A and B) have bond angles very close to the mean observed values while the torsion angles are well within the range observed in various structures for each type. Taking into account the fact that the influence of neighbouring molecules in a crystal structure may make the conformation of a molecule different from the minimal one, the ranges of the conformational parameters for which the energy is within 0.6 kcal/mole above the minimum value (called the "most probable range") and within 1.2 kcal/mole (called the "probable range") have been determined. The ranges thus obtained, agree well with observation, and most of the observed data lie within the most probable ranges, although differing appreciably from the conformation of minimum energy. The study has been extended, in a limited way, to the conformation of the ring in the amino acid proline. Since the nitrogen is tetrahedral in this (as contrasted with being planar in the prolyl residue), it is found that any one of the five atoms can be out of plane (either way), with the other four lying nearly in a plane. These correspond to low energy conformations (up to 1.2 kcal/mole above the minimum). One such example, in which the Cα atom is out of plane is known for dl-proline · HCl. It is also shown that in these calculations energies due to bond length distortions can be neglected to a good degree of approximation, provided the 'best' values of the bond lengths for the particular compound are used in the theoretical calculations.

Flow of a maxwell liquid fluid between two rotating coaxial cones having the same vertex

We consider the secondary flows arising in the motion of a Maxwell fluid between two rotating coaxial cones having the same vertex. We find that in any meridian plane passing through the common axis of the cones, the flow field is divided into two regions. Such a division of flow field was first reported by Bhatnagar and Rathna.

Component Inventory Costs in an Assembly Problem with Uncertain Supplier Lead-Times

We present a generic study of inventory costs in a factory stockroom that supplies component parts to an assembly line. Specifically, we are concerned with the increase in component inventories due to uncertainty in supplier lead-times, and the fact that several different components must be present before assembly can begin. It is assumed that the suppliers of the various components are independent, that the suppliers' operations are in statistical equilibrium, and that the same amount of each type of component is demanded by the assembly line each time a new assembly cycle is scheduled to begin. We use, as a measure of inventory cost, the expected time for which an order of components must be held in the stockroom from the time it is delivered until the time it is consumed by the assembly line. Our work reveals the effects of supplier lead-time variability, the number of different types of components, and their desired service levels, on the inventory cost. In addition, under the assumptions that inventory holding costs and the cost of delaying assembly are linear in time, we study optimal ordering policies and present an interesting characterization that is independent of the supplier lead-time distributions.

Al/SiC carriers for microwave integrated circuits by a new technique of pressureless infiltration

Materials with high thermal conductivity and thermal expansion coefficient matching with that of Si or GaAs are being used for packaging high density microcircuits due to their ability of faster heat dissipation. Al/SiC is gaining wide acceptance as electronic packaging material due to the fact that its thermal expansion coefficient can be tailored to match with that of Si or GaAs by varying the Al:SiC ratio while maintaining the thermal conductivity more or less the same. In the present work, Al/SiC microwave integrated circuit (MIC) carriers have been fabricated by pressureless infiltration of Al-alloy into porous SiC preforms in air. This new technique provides a cheaper alternative to pressure infiltration or pressureless infiltration in nitrogen in producing Al/SiC composites for electronic packaging applications. Al-alloy/65vol% SiC composite exhibited a coefficient of thermal expansion of 7 x 10(-6) K-1 (25 degrees C-100 degrees C) and a thermal conductivity of 147 Wm(-1) K-1 at 30 degrees C. The hysteresis observed in thermal expansion coefficient of the composite in the temperature range 100 degrees C-400 degrees C has been attributed to the presence of thermal residual stresses in the composite. Thermal diffusivity of the composite measured over the temperature range from 30 degrees C to 400 degrees C showed a 55% decrease in thermal diffusivity with temperature. Such a large decrease in thermal diffusivity with temperature could be due to the presence of micropores, microcracks, and decohesion of the Al/SiC interfaces in the microstructure (all formed during cooling from the processing temperature). The carrier showed satisfactory performance after integrating it into a MIC.

Simultaneous display of image and spectrum in the same plane: a generalized analysis

A generalized analysis, using the Vander Lugt operational notation, of the building block optical system comprising a single holographic optical element (HOE) for achieving simultaneous display of the spectrum and the image of an object in a single plane, has been carried out. The salient features of this analysis are: (1) it allows comprehensive characterization of the HOE, (2) it provides insights into the many possible configurations for the system, and (3) it explains the existing results in a consistent manner.