Split-Freedom And Mvd-Intersection - A New Characterization Of Multivalued Dependencies Having Conflict-Free Covers

Sets of multivalued dependencies (MVDs) having conflict-free covers are important to the theory and design of relational databases [2,12,15,16]. Their desirable properties motivate the problem of testing a set M of MVDs for the existence of a confiict-free cover. In [8] Goodman and Tay have proposed an approach based on the possible equivalence of M to a single (acyclic) join dependency (JD). We remark that their characterization does not lend an insight into the nature of such sets of MVDs. Here, we use notions that are intrinsic to MVDs to develop a new characterization. Our approach proceeds in two stages. In the first stage, we use the notion of “split-free” sets of MVDs and obtain a characterization of sets M of MVDs having split-free covers. In the second, we use the notion of “intersection” of MVDs to arrive at a necessary and sufficient condition for a split-free set of MVDs to be conflict-free. Based on our characterizations, we also give polynomial-time algorithms for testing whether M has split-free and conflict-free covers. The highlight of our approach is the clear insight it provides into the nature of sets of MVDs having conflict-free covers. Less emphasis is given in this paper to the actual efficiency of the algorthms. Finally, as a bonus, we derive a desirable property of split-free sets of MVDs,thereby showing that they are interesting in their own right.

Role of free volume in strain softening of as-cast and annealed bulk metallic glass

Plasticity in amorphous alloys is associated with strain softening, induced by the creation of additional free volume during deformation. In this paper, the role of free volume, which was a priori in the material, on work softening was investigated. For this, an as-cast Zr-based bulk metallic glass (BMG) was systematically annealed below its glass transition temperature, so as to reduce the free volume content. The bonded-interface indentation technique is used to generate extensively deformed and well defined plastic zones. Nanoindentation was utilized to estimate the hardness of the deformed as well as undeformed regions. The results show that the structural relaxation annealing enhances the hardness and that both the subsurface shear band number density and the plastic zone size decrease with annealing time. The serrations in the nanoindentation load-displacement curves become smoother with structural relaxation. Regardless of the annealing condition, the nanohardness of the deformed regions is similar to 12-15% lower, implying that the prior free volume only changes the yield stress (or hardness) but not the relative flow stress (or the extent of strain softening). Statistical distributions of the nanohardness obtained from deformed and undeformed regions have no overlap, suggesting that shear band number density has no influence on the plastic characteristics of the deformed region.

1- and 2-Chloromorphine. Halogenation of Morphine meta to the Free Phenolic Hydroxyl Group

Treatment of morphine in aqueous HCl at 70° with KIO3 yields a monochloromorphine, identified as 1-chloromorphine by spectroscopic means and by the fact that it, and its methyl ether 1-chlorocodeine, are different from 2-chloromorphine and 2-chlorocodeine prepared from 2-aminomorphine of unequivocally established structure. Formation of 1-chloromorphine and the previously known 1-bromomorphine involves entry of the halogen into the position meta to the free phenolic hydroxyl. Possible mechanistic interpretations of this unusual orientation are discussed.

A parallel-serial binary arbitration scheme for collision-free multi-access techniques

Multi-access techniques are widely used in computer networking and distributed multiprocessor systems. On-the-fly arbitration schemes permit one of the many contenders to access the medium without collisions. Serial arbitration is cost effective but is slow and hence unsuitable for high-speed multiprocessor environments supporting very high data transfer rates. A fully parallel arbitration scheme takes less time but is not practically realisable for large numbers of contenders. In this paper, a generalised parallel-serial scheme is proposed which significantly reduces the arbitration time and is practically realisable.

Ce1-xRuxO2-delta (x=0.05, 0.10): A New High Oxygen Storage Material and Pt, Pd-Free Three-Way Catalyst

Nanocrystalline Ce1-xRuxO2-delta (x = 0.05 and 0.10) of 8-10 nm sizes have been synthesized by hydrothermal method using melamine as complexing agent. Compounds have been characterized by powder X-ray diffraction (XRD), transmission electron microscopy (TEM), X-ray photoelectron spectroscopy (XPS), and energy-dispersive X-ray analysis (EDX) and their structures have been refined by the Rietveld method.The compounds crystallize in fluorite structure and the composition is Ce1-xRuxO2-x/2 where Ru is in +4 state and Ce is in mixed-valence (+3, +4) state. Substitution of Ru4+ ion in CeO2 activated the lattice oxygen. Ce1-xRuxO2-x/2 reversibly releases 0.22[O] and 0.42[O] for x = 0.05 and 0.10, respectively, which is higher than the maximumpossible OSC of 0.22 [O] observed for Ce0.50Zr0.50O2. Utilization of Higher OSC of Ce1-xRuxO2-delta (x = 0.05 and 0.10) is also reflected in terms of low-temperature CO oxidation with these catalysts, both in the presence and absence of feed oxygen. The Ru4+ ion acts as an active center for reducing molecules (CO, hydrocarbon ``HC'') and oxide ion vacancy acts as an active center for O-2 and NO, leading to low-temperature NO conversion to N-2. Thus due to Ru4+ ion, Ce1-xRuxO2-delta is not just a high oxygen storage material but also shows high activity toward CO, hydrocarbon ``HC'' oxidation, and NO reduction by CO at low temperature with high N-2 selectivity for three-way catalysis.

Singularity-free cosmology: A simple model

The nonminimal coupling of a self-interacting complex scalar field with gravity is studied. For a Robertson-Walker open universe the stable solutions of the scalar-field equations are time dependent. As a result of this, a novel spontaneous symmetry breaking occurs which leads to a varying effective gravitational coupling coefficient. It is found that the coupling coefficient changes sign below a critical ‘‘radius’’ of the Universe implying the appearance of repulsive gravity. The occurrence of the repulsive interaction at an early epoch facilitates singularity avoidance. The model also provides a solution to the horizon problem.

Approximation algorithm for maximum independent set in planar traingle-free graphs

The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.

Discussion of enthalpy, entropy and free energy of formation of GaN

Presented in this letter is a critical discussion of a recent paper on experimental investigation of the enthalpy, entropy and free energy of formation of gallium nitride (GaN) published in this journal [T.J. Peshek, J.C. Angus, K. Kash, J. Cryst. Growth 311 (2008) 185-189]. It is shown that the experimental technique employed detects neither the equilibrium partial pressure of N-2 corresponding to the equilibrium between Ga and GaN at fixed temperatures nor the equilibrium temperature at constant pressure of N-2. The results of Peshek et al. are discussed in the light of other information on the Gibbs energy of formation available in the literature. Entropy of GaN is derived from heat-capacity measurements. Based on a critical analysis of all thermodynamic information now available, a set of optimized parameters is identified and a table of thermodynamic data for GaN developed from 298.15 to 1400 K.

Free convection heat transfer to mercury in vertical annuli

Data on free convection heat transfer to water and mercury are collected using a test rig in vertical annuli of three radii ratios, the walls of which are maintained at uniform temperatures. A theoretical analysis of the boundary layer equations has been attempted using local similarity transformation and double boundary layer approach. Correlations derived from the present theoretical analysis are compared with the analysis and the experimental data available in literature for non-metallic fluids and also with the present experimental data on water and mercury. Generalised correlations are set up for expressing the ratio of heat transferred by convection to the heat transferred by pure conduction and Nusselt's number, in terms of Grashof, Rayleigh and Prandtl numbers, based on the theoretical analysis and the present data on mercury and water. The present generalised correlations agree with the reported and present data for non-metallic fluids and liquid metals with an average deviation of 9% and maximum deviation of ± 13.7%.

Some studies on free vibration of composite laminates

Free vibration analysis is carried out to study the vibration characteristics of composite laminates using the modified shear deformation, layered, composite plate theory and employing the Rayleigh-Ritz energy approach. The analysis is presented in a unified form so as to incorporate all different combinations of laminate boundary conditions and with full coverage with regard to the various design parameters of a laminated plate. A parametric study is made using a beam characteristic function as the admissible function for the numerical calculations. The numerical results presented here are for an example case of fully clamped boundary conditions and are compared with previously published results. The effect of parameters, such as the aspect ratio of plates, ply-angle, number of layers and also the thickness ratios of plies in laminates on the frequencies of the laminate, is systematically studied. It is found that for anti-symmetric angle-ply or cross-ply laminates unique numerical values of the thickness ratios exist which improve the vibration characteristics of such laminates. Numerical values of the non-dimensional frequencies and nodal patterns, using the thickness ratio distribution of the plies, are then obtained for clamped laminates, fabricated out of various commonly used composite materials, and are presented in the form of the design curves.

Axisymmetric free vibration of thick annular plates

Free vibrationo f annularp latesh asb eens tudiedu singt he methodo f initial functionsN. umericalr esultso f the naturalf requencieasr e obtainedfo r two typicals upportc onditionsT. he presenrt esultsd epartf rom the classicapll atet heoryf or higherm odesa s wella sf or thickerp latesb, ut is in gooda greemenwt ith Mindlin's improve,pdl ateth eory.

Invariance group properties and exact solutions of equations describing time-dependent free surface flows under gravity

Using the method of infinitesimal transformations, a 6-parameter family of exact solutions describing nonlinear sheared flows with a free surface are found. These solutions are a hybrid between the earlier self-propagating simple wave solutions of Freeman, and decaying solutions of Sachdev. Simple wave solutions are also derived via the method of infinitesimal transformations. Incomplete beta functions seem to characterize these (nonlinear) sheared flows in the absence of critical levels.

Exact, self-similar, time-dependent free surface flows under gravity

A class of exact, self-similar, time-dependent solutions describing free surface flows under gravity is found which extends the self-propagating class of solutions discovered earlier by Freeman (1972) to those which decay with time.

Solutions of Boundary Layer Equations Governing Free Convective and Magnetohydrodynamic Flows through Parametric Differentiation

In der vorliegenden Arbeit wird die Methode der parametrischen Differentiation angewendet, um ein System nichtlinearer Gleichungen zu lösen, das zwei- und dreidimensionale freie, konvektive Grenzschichströmungen bzw. eine zweidimensionale magnetohydrodynamische Grenzschichtströmung beherrscht. Der Hauptvorteil dieser Methode besteht darin, daß die nichlinearen Gleichungen auf lineare reduziert werden und die Nichtlinearität auf ein System von Gleichungen erster Ordnung beschränkt wird, das, verglichen mit den ursprünglichen Nichtlinearen Gleichungen, viel leichter gelöst werden kann. Ein anderer Vorzug der Methode ist, daß sie es ermöglicht, die Lösung von einer bekannten, zu einem bestimmten Parameterwert gehörigen Lösung aus durch schrittweises Vorgehen die Lösung für den gesamten Parameterbereich zu erhalten. Die mit dieser Methode gewonnenen Ergebnisse stimmen gut mit den entsprechenden, mit anderen numerischen Verfahren erzielten überein.