Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs

Let G - (V, E) be a weighted undirected graph having nonnegative edge weights. An estimate (delta) over cap (u, v) of the actual distance d( u, v) between u, v is an element of V is said to be of stretch t if and only if delta(u, v) <= (delta) over cap (u, v) <= t . delta(u, v). Computing all-pairs small stretch distances efficiently ( both in terms of time and space) is a well-studied problem in graph algorithms. We present a simple, novel, and generic scheme for all-pairs approximate shortest paths. Using this scheme and some new ideas and tools, we design faster algorithms for all-pairs t-stretch distances for a whole range of stretch t, and we also answer an open question posed by Thorup and Zwick in their seminal paper [J. ACM, 52 (2005), pp. 1-24].

Heterogeneous nucleation of solidification of cadmium particles embedded in an aluminium matrix

A hypomonotectic alloy of Al-4.5wt%Cd has been manufactured by melt spinning and the resulting microstructure examined by transmission electron microscopy. As-melt spun hypomonotectic Al-4.5wt%Cd consists of a homogeneous distribution of faceted 5 to 120 nm diameter cadmium particles embedded in a matrix of aluminium, formed during the monotectic solidification reaction. The cadmium particles exhibit an orientation relationship with the aluminium matrix of {111}Al//{0001}Cd and lang110rangAlAl//lang11¯20> Cd, with four cadmium particle variants depending upon which of the four {111}Al planes is parallel to {0001}Cd. The cadmium particles exibit a distorted cuboctahedral shape, bounded by six curved {100}Al//{20¯23}Cd facets, six curved {111}Al/{40¯43}Cd facets and two flat {111}Al//{0001}Cd facets. The as-melt spun cadmium particle shape is metastable and the cadmium particles equilibrate during heat treatment below the cadmium melting point, becoming elongated to increase the surface area and decrease the separation of the {111}Al//{0001}Cd facets. The equilibrium cadmium particle shape and, therefore, the anisotropy of solid aluminium-solid cadmium and solid aluminium -liquid cadmium surface energies have been monitored by in situ heating in the transmission electron microscope over the temperature range between room temperature and 420 °C. The anisotropy of solid aluminium-solid cadmium surface energy is constant between room temperature and the cadmium melting point, with the {100}Al//{20¯23}Cd surface energy on average 40% greater than the {111}Al//{0001}Cd surface energy, and 10% greater than the {111}Al//{40¯43Cd surface energy. When the cadmium particles melt at temperatures above 321 °C, the {100}Al//{20¯23}Cd facets disappear and the {111}Al//{40¯43}Cd and {111}A1//{0001}Cd surface energies become equal. The {111}Al facets do not disappear when the cadmium particles melt, and the anisotropy of solid aluminium-liquid cadmium surface energy decreases gradually with increasing temperature above the cadmium melting point. The kinetics of cadmium solidification have been examined by heating and cooling experiments in a differential scanning calorimeter over a range of heating and cooling rates. Cadmium particle solidification is nucleated catalytically by the surrounding aluminium matrix on the {111}Al faceted surfaces, with an undercooling of 56 K and a contact angle of 42 °. The nucleation kinetics of cadmium particle solidification are in good agreement with the hemispherical cap model of heterogeneous nucleation.

Dielectric relaxation in bismuth layer-structured BaBi4Ti4O15 ferroelectric ceramics

The dielectric properties of BaBi4Ti4O15 ceramics were investigated as a function of frequency (10(2)-10(6) Hz) at various temperatures (30 degrees C-470 degrees C), covering the phase transition temperature. Two different conduction mechanisms were obtained by fitting the complex impedance data to Cole-Cole equation. The grain and grain boundary resistivities were found to follow the Arrhenius law associated with activation energies: E-g similar to 1.12 eV below T-m and E-g similar to 0.70 eV above T-m for the grain conduction; and E-gb similar to 0.93 eV below T-m and E-gb similar to 0.71 eV above T-m for the grain boundary conduction. Relaxation times extracted using imaginary part of complex impedance Z `'(omega) and modulus M `'(omega) were also found to follow the Arrhenius law and showed an anomaly around the phase transition temperature. The frequency dependence of conductivity was interpreted in terms of the jump relaxation model and was fitted to the double power law. (C) 2010 Elsevier B. V. All rights reserved.

Essays on labour demand and wage formation

The first essay in this thesis is on gender wage differentials among manufacturing sector white-collar workers. The wage differential is decomposed into firm, job (within-firm) and individ-ual-level components. Job-level gender segregation explains over half of the gap, while firm-level segregation is not important. After controlling for firm, job and individual characteristics, the remaining unexplained wage cap to the advantage of men is six per cent of men s mean wage. In the second essay, I study how the business cycle and gender affect the distribution of the earnings losses of displaced workers. The negative effect of displacement is large, persistent and strongest in the lowest earnings deciles. The effect is larger in a recession than in a recov-ery period, and in all periods women s earnings drop more than men s earnings. The third essay shows that the transition from steady employment to disability pension de-pends on the stringency of medical screening and the degree of experience-rating of pension costs applied to the employer. The fact that firms have to bear part of the cost of employees disability pension costs lowers both the incidence of long sick leave periods and the probabil-ity that sick leave ends in a disability pension. The fourth and fifth essays are studies on the employment, wage and profit effects of a re-gional payroll tax cut experiment conducted in northern and eastern Finland. The results show no statistically significant effect on any of the response variables.

Self-assembled composite nano-materials exploiting a thermo reversible n-acene fibrillar scaffold and organic-capped ZnO nanoparticles

An organic-inorganic composite material is obtained by self-assembly of 2,3-didecyloxy-anthracene (DDOA), an organogelator of butanol, and organic-capped ZnO nanoparticles (NPs). The ligand 3, 2,3-di(6-oxy-n-hexanoic acid)-anthracene, designed to cap ZnO and interact with the DDOA nanofibers by structural similarity, improves the dispersion of the NPs into the organogel. The composite material displays mechanical properties similar to those of the pristine DDOA organogel, but gelates at a lower critical concentration and emits significantly less, even in the presence of very small amounts of ZnO NPs. The ligand 3 could also act as a relay to promote the photo-induced quenching process.

The Reaction of a Nitro-Capped Cobalt(III) Cage Complex With Base: the Crystal Structure of a Contracted Cage Complex, and the Mechanism of Its Formation

The synthesis, properties and crystal structure of the cage complex (1-hydroxy-8-methyl-3,6,10,13,15,18-hexaazabicyclo[6.6.5]nonadecane)cobalt(III) chloride hydrate ([Co(Me,OH-absar)] C13.H2O) are reported. The mechanism of the formation of this contracted cavity cage from a nitro-capped hexaazabicycloicosane type cage has been investigated. Treatment of (1-methyl-8-nitro-3,6,10,13,16,19-hexaazabicyclo[6.6.6]icosane)cobalt(III) chloride ([Co(Me,NO2-sar)] 3+) with excess base in aqueous solution leads initially to rapid (t1/2 < 1 ms) and reversible deprotonation of one coordinated secondary amine. This species undergoes a retro-Mannich type reaction and imine hydrolysis (t1/2 almost-equal-to 90 s). Quenching the reaction with acid gives rise to a pair of isomeric intermediate species which have been isolated and characterized. They have a pendant arm macrocyclic structure, resulting from the loss of a methylene unit from one of the arms of the cap. Heating either isomer in aqueous solution gives the new cage compound with the contracted cap. It is postulated that this occurs through a Nef reaction, resulting in the formation of a ketone which then condenses with the coordinated primary amine. A comparison with the corresponding bicycloicosane analogue indicates a reduced chromophoric cavity size for the contracted cage. The reduction potential of the cobalt(III)/cobalt(II) couple is 170 mV more negative for the smaller cage, and, in the electronic spectrum of the cobalt(III) complex, the d-d transitions are both shifted to higher energy, corresponding to a stronger ligand field.

An experimental investigation into pile group-layered soil interaction

An interaction analysis of an axially loaded single pile and pile group with and without a pile cap in a layered soil medium has been investigated using the two-dimensional photoelastic method. A study of the pile or pile group behaviour has been made, varying the pile cap thickness as well as the embedded length of the pile in the hard stratum. The shear stress distribution along the pile-soil interface, non-dimensionalized settlement values of the single pile and the interaction factor for the pile group have been presented. Wherever possible, the results of the present analysis have been compared with available numerical solutions.

Passivation of surface and bulk defects in p-GaSb by hydrogenated amorphous silicon treatment

Passivation of point and extended defects in GaSb has been observed as a result of hydrogenated amorphous silicon (a-Si:H) treatment by the glow discharge technique. Cathodoluminescence (CL) images recorded at various depths in the samples clearly show passivation of defects on the surface as well as in the bulk region. The passivation of various recombination centers in the bulk is attributed to the formation of hydrogen-impurity complexes by diffusion of hydrogen ions from the plasma a-Si:H acts as a protective cap layer and prevents surface degradation which is usually encountered by bare exposure to hydrogen plasma. An enhancement in luminescence intensity up to 20 times is seen due to the passivation of nonradiative recombination centers. The passivation efficiency is found to improve with an increase in a-Si:H deposition temperature. The relative passivation efficiency of donors and acceptors by hydrogen in undoped and Te-compensated p-GaSb has been evaluated by CL and by the temperature dependence of photoluminescence intensities. Most notably, effective passivation of minority dopants in tellurium compensated p-GaSb is evidenced for the first time. (C) 1996 American Institute of Physics.

Heterogeneous nucleation of nanometre-sized Bi particles embedded in a Zn matrix

It is argued that the nanometric dispersion of Bi in a Zn matrix is an ideal model system for heterogeneous nucleation experiments. The classical theory of heterogeneous nucleation with a hemispherical cap model is applied to analyse the nucleation data. It is shown that, unlike the results of earlier experiments, the derived site density for catalytic nucleation and contact angle are realistic and strongly suggest the validity of the classical theory. The surface energy between the 0001 plane of Zn and the <10(1)over bar 2> plane of Bi, which constitute the epitaxial nucleation interface, is estimated to be 39 mJ m(-2).

Interfacial Regions Governing Internal Cavities of Dendrimers. Studies of Poly(alkyl aryl ether) Dendrimers Constituted with Linkers of Varying Alkyl Chain Length

This report deals with a study of the properties of internal cavities of dendritic macromolecules that are capable Of encapsulating and mediating photoreactions of guest molecules. The internal cavity structures of dendrimers are determined by the interfacial regions between the aqueous exterior and hydrocarbon like interior constituted by the linkers that connect symmetrically sited branch points constituting the dendrimer and head groups that cap the dendrimers. Phloroglucinol-based poly(alkyl aryl ether) dendrimers constituted with a homologous series of alkyl linkers were undertaken for the current study. Twelve dendrimers within first, second, and third generations, having ethyl, n-propyl, n-butyl, and n-pentyl groups as the linkers and hydroxyl groups at peripheries in each generation, were synthesized. Encapsulation of pyrene and coumarins by aqueous basic solutions of dendrimers were monitored-by UV-vis and fluorescence spectroscopies, which showed that a lower generation dendrimer with an optimal alkyl linker presented better encapsulation abilities than a higher generation dendrimer. Norrish type I photoreaction of dibenzyl ketone was carried out within the above: series of dendrimers to probe their abilities to hold guests and reactive inthermediate radical pairs within themselves. The extent of cage effect from the series of third generation dendrimers was observed to be higher with dendrimers having an n-pentyl group as the linker.

Pentoxifylline-stimulated capacitation and acrosome reaction in hamster spermatozoa: involvement of intracellular signalling molecules

We investigated the role of cAMP/cGMP, protein kinases and intracellular calcium ( [Ca2+](i)) in pentoxifylline-stimulated hamster sperm capacitation and the acrosome reaction (AR) in vitro. Treatment with pentoxifylline [0.45 mM) initially increased sperm cAMP values 2.8-fold, compared with untreated controls (396 +/- 9.2 versus 141 +/- 6.0 fmoles/10(6) spermatozoa; mean +/- SEM, n = 6) after 15 min, although by 3 h, cAMP values were similar (503-531 fmoles/10(6) spermatozoal, cGMP values (similar to 27 fmoles/10(6) spermatozoa) were the same in treated and control spermatozoa. Both sperm capacitation and the AR, determined from the absence of an acrosomal cap, were stimulated by pentoxifylline; these were almost completely inhibited by a Cl-/HCO(3)(-)antiporter inhibitor (4,4-diisothiocyanato-stilbene-2,2 disulphonic acid; 1 mM) defined from the degree of sperm motility and by a protein kinase A inhibitor (H89; 10 mu M) A protein kinase G inhibitor (staurosporine, 1 nM) did not affect pentoxifylline-stimulated capacitation but inhibited the AR by 50%. A protein tyrosine kinase inhibitor (tyrphostin A-47, 0.1 mM) had no effect on either pentoxifylline-stimulated capacitation or AR, A phospholipase A(2) inhibitor (aristolochic acid, 0.4 mM) markedly inhibited the pentoxifylline-stimulated AR but not capacitation. When intracellular sperm calcium [Ca2+](i) was measured using fura-2-AM, there was an early rise 271 nM at 0.5 hi in pentoxifylline(-treated spermatozoa; this appeared to be due to intracellular mobilization rather than to uptake. In the absence of extracellular Ca2+, sperm motility was maintained in the presence of pentoxifylline, but capacitation did not occur; spermatozoa exhibited a low level of hyperactivated motility and had a poor rate of AR(20.5 +/- 2.3%). These results suggest that: (i) the pentoxifylline-stimulated early onset of sperm capacitation may be mediated by an early rise in cAMP and [Ca2+/-](i) and involves protein kinase A activity; and (ii) pentoxifylline-stimulated AR may require phospholipase A;A(2) and protein kinase C activity.

An extended Cahn-Hilliard model for interfaces with cubic anisotropy

For studying systems with a cubic anisotropy in interfacial energy sigma, we extend the Cahn-Hilliard model by including in it a fourth-rank term, namely, gamma (ijlm) [partial derivative (2) c/(partial derivativex(i) partial derivativex(j))] [partial derivative (2) c/(partial derivativex(l) partial derivativex(m))]. This term leads to an additional linear term in the evolution equation for the composition parameter field. It also leads to an orientation-dependent effective fourth-rank coefficient gamma ([hkl]) in the governing equation for the one-dimensional composition profile across a planar interface. The main effect of a non-negative gamma ([hkl]) is to increase both sigma and interfacial width w, each of which, upon suitable scaling, is related to gamma ([hkl]) through a universal scaling function. In this model, sigma is a differentiable function of interface orientation (n) over cap, and does not exhibit cusps; therefore, the equilibrium particle shapes (Wulff shapes) do not contain planar facets. However, the anisotropy in the interfacial energy can be large enough to give rise to corners in the Wulff shapes in two dimensions. In particles of finite sizes, the corners become rounded, and their shapes tend towards the Wulff shape with increasing particle size.

The generalized Onsager model for the secondary flow in a high-speed rotating cylinder

The generalizations of the Onsager model for the radial boundary layer and the Carrier-Maslen model for the end-cap axial boundary layer in a high-speed rotating cylinder are formulated for studying the secondary gas flow due to wall heating and due to insertion of mass, momentum and energy into the cylinder. The generalizations have wider applicability than the original Onsager and Carrier-Maslen models, because they are not restricted to the limit A >> 1, though they are restricted to the limit R e >> 1 and a high-aspect-ratio cylinder whose length/diameter ratio is large. Here, the stratification parameter A = root m Omega(2)R(2)/2k(B)T). This parameter A is the ratio of the peripheral speed, Omega R, to the most probable molecular speed, root 2k(B)T/m, the Reynolds number Re = rho w Omega R(2)/mu, where m is the molecular mass, Omega and R are the rotational speed and radius of the cylinder, k(B) is the Boltzmann constant, T is the gas temperature, rho(w) is the gas density at wall, and mu is the gas viscosity. In the case of wall forcing, analytical solutions are obtained for the sixth-order generalized Onsager equations for the master potential, and for the fourth-order generalized Carrier-Maslen equation for the velocity potential. For the case of mass/momentum/energy insertion into the flow, the separation-of-variables procedure is used, and the appropriate homogeneous boundary conditions are specified so that the linear operators in the axial and radial directions are self-adjoint. The discrete eigenvalues and eigenfunctions of the linear operators (sixth-order and second-order in the radial and axial directions for the Onsager equation, and fourth-order and second-order in the axial and radial directions for the Carrier-Maslen equation) are determined. These solutions are compared with direct simulation Monte Carlo (DSMC) simulations. The comparison reveals that the boundary conditions in the simulations and analysis have to be matched with care. The commonly used `diffuse reflection' boundary conditions at solid walls in DSMC simulations result in a non-zero slip velocity as well as a `temperature slip' (gas temperature at the wall is different from wall temperature). These have to be incorporated in the analysis in order to make quantitative predictions. In the case of mass/momentum/energy sources within the flow, it is necessary to ensure that the homogeneous boundary conditions are accurately satisfied in the simulations. When these precautions are taken, there is excellent agreement between analysis and simulations, to within 10 %, even when the stratification parameter is as low as 0.707, the Reynolds number is as low as 100 and the aspect ratio (length/diameter) of the cylinder is as low as 2, and the secondary flow velocity is as high as 0.2 times the maximum base flow velocity. The predictions of the generalized models are also significantly better than those of the original Onsager and Carrier-Maslen models, which are restricted to thin boundary layers in the limit of high stratification parameter.

Numerical simulation of nano-indentation on rough surfaces

Nano-indentation is a technique used to measure various mechanical properties like hardness, Young's modulus and the adherence of thin films and surface layers. It can be used as a quality control tool for various surface modification techniques like ion-implantation, film deposition processes etc. It is important to characterise the increasing scatter in the data measured at lower penetration depths observed in the nano-indentation, for the technique to be effectively applied. Surface roughness is one of the parameters contributing for the scatter. This paper is aimed at quantifying the nature and the amount of scatter that will be introduced in the measurement due to the roughness of the surface on which the indentation is carried out. For this the surface is simulated using the Weierstrass-Mandelbrot function which gives a self-affine fractal. The contact area of this surface with a conical indenter with a spherical cap at the tip is measured numerically. The indentation process is simulated using the spherical cavity model. This eliminates the indentation size effect observed at the micron and sub-micron scales. It has been observed that there exists a definite penetration depth in relation to the surface roughness beyond which the scatter is reduced such that reliable data could be obtained.

Ribosome-RNA interaction: a potential target for developing antiviral against hepatitis C virus

Hepatitis C virus (HCV), a member of Flaviviridae, encoding a positive-sense single-stranded RNA translates by cap-independent mechanism using the internal ribosome entry site (IRES) present in the 5' UTR of the virus. The IRES has complex stem loop structures and is capable of recruiting the 40S ribosomal subunit in a factor-independent fashion. As the IRES sequence is highly conserved throughout the HCV genotypes and the translation is the first obligatory step of the HCV life cycle, the IRE'S-mediated translation, or more specifically, the ribosome HCV RNA interaction is an attractive target to design effective antivirals. This article will focus on the mechanism of the HCV IRES translation and the various ways in which the interaction of ribosome and IRES has been targeted.