Maximum weight independent sets in hole- and dart-free graphs

The Maximum Weight Independent Set (MWIS) problem on graphs with vertex weights asks for a set of pairwise nonadjacent vertices of maximum total weight. The complexity of the MWIS problem for hole-free graphs is unknown. In this paper, we first prove that the MWIS problem for (hole, dart, gem)-free graphs can be solved in O(n(3))-time. By using this result, we prove that the MWIS problem for (hole, dart)-free graphs can be solved in O(n(4))-time. Though the MWIS problem for (hole, dart, gem)-free graphs is used as a subroutine, we also give the best known time bound for the solvability of the MWIS problem in (hole, dart, gem)-free graphs. (C) 2012 Elsevier B.V. All rights reserved.

Seismic stability of a long unsupported circular tunnel

The stability of a long unsupported circular tunnel (opening) in a cohesive frictional soil has been assessed with the inclusion of pseudo-static horizontal earthquake body forces. The analysis has been performed under plane strain conditions by using upper bound finite element limit analysis in combination with a linear optimization procedure. The results have been presented in the form of a non-dimensional stability number (gamma H-max/c); where H = tunnel cover, c refers to soil cohesion and gamma(max) is the maximum unit weight of soil mass which the tunnel can support without collapse. The results have been obtained for various values of H/D (D = diameter of the tunnel), internal friction angle (phi) of soil, and the horizontal earthquake acceleration coefficient (alpha(h)). The computations reveal that the values of the stability numbers (i) decrease quite significantly with an increase in alpha(h), and (ii) become continuously higher for greater values of H/D and phi. As expected, the failure zones around the periphery of the tunnel becomes always asymmetrical with an inclusion of horizontal seismic body forces. (c) 2012 Elsevier Ltd. All rights reserved.

Combining heterogeneous classifiers for relational databases

Practical usage of machine learning is gaining strategic importance in enterprises looking for business intelligence. However, most enterprise data is distributed in multiple relational databases with expert-designed schema. Using traditional single-table machine learning techniques over such data not only incur a computational penalty for converting to a flat form (mega-join), even the human-specified semantic information present in the relations is lost. In this paper, we present a practical, two-phase hierarchical meta-classification algorithm for relational databases with a semantic divide and conquer approach. We propose a recursive, prediction aggregation technique over heterogeneous classifiers applied on individual database tables. The proposed algorithm was evaluated on three diverse datasets. namely TPCH, PKDD and UCI benchmarks and showed considerable reduction in classification time without any loss of prediction accuracy. (C) 2012 Elsevier Ltd. All rights reserved.

Cellular uptake and remarkable photocytotoxicity of pyrenylter pyridine oxovanadium(IV) complexes of dipyridophenazine bases

Pyrenylterpyridine (pytpy) oxovanadium(IV) complexes VO(pytpy)(L)]Cl-2 (1-6) of the dipyridophenazine bases (L), viz., dipyrido-6,7,8,9-tetrahydrophenazine (dpqC in 1), dipyrido3,2-a:2',3'-c]phenazine-2-carboxylic acid (dppzc in 2), dipyrido3,2-a:2',3'-c]phenazine-11-sulfonic acid (dppzs in 3), 7-aminodipyrido3,2-a:2',3'-c]phenazine (dppza in 4), benzo-i]dipyrido3,2-a:2',3'-c]phenazine (dppn in 5) and dipyrido3,2-a:2',3'-c]phenazine (dppz in 6) were prepared, characterized and their DNA binding, photocleavage activity and photocytotoxicity studied. The complexes which showed a d-d band near 750 nm in DMF are efficient binders to calf thymus DNA (K-b: 3.2 x 10(5)-2.9 x 10(6) M-1). The complexes showed significant pUC19 DNA cleavage in near-IR light of 785 nm forming center dot OH radicals and photocytotoxicity in HeLa cells in visible light with the benzo-i] dipyrido3,2-a:2',3'-c]phenazine complex 5 showing a remarkably low IC50 value of 0.036 mu M. Flow-cytometric analysis shows a high sub-G1 phase cell cycle arrest in HeLa cells by the complexes on photo-irradiation. The photocytotoxicity correlates well with the hydrophobicity, photosensitizing ability and DNA binding propensity of the complexes. (C) 2012 Elsevier B.V. All rights reserved.

Non-neutral evolution in non-LEE-encoded type III effectors of attaching and effacing Escherichia coli

Attaching and effacing Escherichia coli (AEEC) employ type III secretion system (T3SS) to secrete effector proteins into host cells and regulate their function. Here we have investigated T3SS genes of AEEC for non-neutral evolution. Our analysis revealed non-neutral evolution in three genes (nleE1, nleB2 and nleD) which encode effector proteins. These genes are located outside the locus of enterocyte effacement (LEE). In general, non-LEE effector genes show greater deviation from neutral evolution than LEE effector genes. These results suggest that effector genes located outside LEE are under greater selection pressure than those present in LEE. (C) 2012 Institut Pasteur. Published by Elsevier Masson SAS. All rights reserved.

Loss ratio of the EDF scheduling policy with early discarding technique

This paper considers a firm real-time M/M/1 system, where jobs have stochastic deadlines till the end of service. A method for approximately specifying the loss ratio of the earliest-deadline-first scheduling policy along with exit control through the early discarding technique is presented. This approximation uses the arrival rate and the mean relative deadline, normalized with respect to the mean service time, for exponential and uniform distributions of relative deadlines. Simulations show that the maximum approximation error is less than 4% and 2% for the two distributions, respectively, for a wide range of arrival rates and mean relative deadlines. (C) 2013 Elsevier B.V. All rights reserved.

Determination of size-independent specific fracture energy of concrete mixes by two methods

The RILEM work-of-fracture method for measuring the specific fracture energy of concrete from notched three-point bend specimens is still the most common method used throughout the world, despite the fact that the specific fracture energy so measured is known to vary with the size and shape of the test specimen. The reasons for this variation have also been known for nearly two decades, and two methods have been proposed in the literature to correct the measured size-dependent specific fracture energy (G(f)) in order to obtain a size-independent value (G(F)). It has also been proved recently, on the basis of a limited set of results on a single concrete mix with a compressive strength of 37 MPa, that when the size-dependent G(f) measured by the RILEM method is corrected following either of these two methods, the resulting specific fracture energy G(F) is very nearly the same and independent of the size of the specimen. In this paper, we will provide further evidence in support of this important conclusion using extensive independent test results of three different concrete mixes ranging in compressive strength from 57 to 122 MPa. (c) 2013 Elsevier Ltd. All rights reserved.

Seasonal variability of rainfall recorded in growth bands of the Giant African Land Snail Lissachatina fulica (Bowdich) from India

Seasonal rainfall patterns in Bangalore, India, have been reconstructed using stable isotopic ratios in the growth bands of Giant African Land Snail shells. The present study was conducted at Bangalore, India which receives rain during the summer months. The oxygen isotopic record in the rainwater samples collected during different months covering the period of the summer monsoon of the year 2008 is compared with the isotopic ratio in the gastropod growth bands deposited simultaneously. The chronology of the shell growth band is independently established assuming the growth rate observed in a chamber experiment maintaining similar relative humidity and temperature conditions. A consistent pattern observed in the isotopic ratio in the gastropod growth bands and rainwater is demonstrated and provides a novel approach for precipitation reconstruction at seasonal and weekly time scales. This approach of using isotopic ratios in the gastropod growth bands for rainfall can serve as a substitute for filling gaps in rainfall data and for cases where no rain records are available. In addition, they can be used to determine the frequencies and magnitudes of dry spells from the past records. (C) 2013 Elsevier B.V. All rights reserved.

Experimental analysis of shape deformation of evaporating droplet using Legendre polynomials

Experiments involving heating of liquid droplets which are acoustically levitated, reveal specific modes of oscillations. For a given radiation flux, certain fluid droplets undergo distortion leading to catastrophic bag type breakup. The voltage of the acoustic levitator has been kept constant to operate at a nominal acoustic pressure intensity, throughout the experiments. Thus the droplet shape instabilities are primarily a consequence of droplet heating through vapor pressure, surface tension and viscosity. A novel approach is used by employing Legendre polynomials for the mode shape approximation to describe the thermally induced instabilities. The two dominant Legendre modes essentially reflect (a) the droplet size reduction due to evaporation, and (b) the deformation around the equilibrium shape. Dissipation and inter-coupling of modal energy lead to stable droplet shape while accumulation of the same ultimately results in droplet breakup. (C) 2013 Elsevier B.V. All rights reserved.

Electronic structure of Nd1-xYxMnO3 from Mn K edge absorption spectroscopy and DFT methods

The electronic structure of Nd1-xYxMnO3 (x-0-0.5) is studied using x-ray absorption near-edge structure (XANES) spectroscopy at the Mn K-edge along with the DFT-based LSDA+U and real space cluster calculations. The main edge of the spectra does not show any variation with doping. The pre-edge shows two distinct features which appear well-separated with doping. The intensity of the pre-edge decreases with doping. The theoretical XANES were calculated using real space multiple scattering methods which reproduces the entire experimental spectra at the main edge as well as the pre-edge. Density functional theory calculations are used to obtain the Mn 4p, Mn 3d and O 2p density of states. For x=0, the site-projected density of states at 1.7 eV above Fermi energy shows a singular peak of unoccupied e(g) (spin-up) states which is hybridized Mn 4p and O 2p states. For x=0.5, this feature develops at a higher energy and is highly delocalized and overlaps with the 3d spin-down states which changes the pre-edge intensity. The Mn 4p DOS for both compositions, show considerable difference between the individual p(x), p(y) and p(z)), states. For x=0.5, there is a considerable change in the 4p orbital polarization suggesting changes in the Jahn-Teller effect with doping. (C) 2013 Elsevier Ltd. All rights reserved.

Fatigue crack propagation at concrete-concrete bi-material interfaces

This paper presents experimental and analytical studies on fatigue crack propagation in concrete-concrete cold jointed interface specimens. Beams of different sizes having jointed interface between two concretes with different elastic properties are tested under fatigue loading. The acoustic emission technique is used for monitoring the fatigue crack growth. It is observed that the interface having a higher moduli mismatch tends to behave in a brittle manner. The CMOD compliances at different loading cycles are measured and the equivalent crack lengths are determined from a finite element analysis. An analytical model for crack growth rate is proposed using the concepts of the dimensional analysis. (C) 2014 Elsevier Ltd. All rights reserved.

Development of design charts for stress intensity factors at tips of multi-site cracks in unstiffened curved panels

Multi-site damage need to be addressed and evaluated in order to assess the integrity of aging aircraft structures. One of the problems recognized in the recent times is the effect of interaction between two or more cracks in the close neighborhood in such structures. The present paper deals with such a problem and presents numerical estimates of stress intensity factors at a crack tip in an un-stiffened curved panel with a secondary crack in the vicinity of a primary crack. The results are presented in the form of design charts. These results should be useful in evaluation in the damage tolerance evaluation of aircraft structures with multi-site damage. (C) 2014 Elsevier Ltd. All rights reserved.

Finding hidden females in a crowd: Mate recognition in fig wasps

Multi-species mating aggregations are crowded environments within which mate recognition must occur. Mating aggregations of fig wasps can consist of thousands of individuals of many species that attain sexual maturity simultaneously and mate in the same microenvironment, i.e, in syntopy, within the close confines of an enclosed globular inflorescence called a syconium - a system that has many signalling constraints such as darkness and crowding. All wasps develop within individual galled flowers. Since mating mostly occurs when females are still confined within their galls,, male wasps have the additional burden of detecting conspecific females that are ``hidden'' behind barriers consisting of gall walls. In Ficus racemosa, we investigated signals used by pollinating fig wasp males to differentiate conspecific females from females of other syntopic fig wasp species. Male Ceratosolen fusciceps could detect conspecific females using cues from galls containing females, empty galls, as well as cues from gall volatiles and gall surface hydrocarbons. In many figs, syconia are pollinated by single foundress wasps, leading to high levels of wasp inbreeding due to sibmating. In F. racemosa, as most syconia contain many foundresses, we expected male pollinators to prefer non-sib females to female siblings to reduce inbreeding. We used galls containing females from non-natal figs as a proxy for non-sibs and those from natal figs as a proxy for sibling females. We found that males preferred galls of female pollinators from natal figs. However, males were undecided when given a choice between galls containing non-pollinator females from natal syconia and pollinator females from non-natal syconia, suggesting olfactory imprinting by the natal syconial environment. (C) 2013 Elsevier Masson SAS. All rights reserved.

Enhanced viability of probiotic Saccharomyces boulardii encapsulated by layer-by-layer approach in pH responsive chitosan-dextran sulfate polyelectrolytes

Saccharomyces boulardii was encapsulated by layer-by-layer technique (LbL) using oppositely charged polyelectrolytes, chitosan and dextran sulfate to protect from degradation during its gastrointestinal transit. The protective effect of the coating was evaluated by checking viability after subjecting the coated cells to lyophilisation and simulated gastrointestinal conditions. During lyophilization, coated S. boulardii was found to have an enhanced viability of 7.74 +/- 2.00 log CFU/100 mg (5.62 x 10(6) +/- 2.12 CFU/100 mg) and 5.53 +/- 1.85 log CFU/100 mg (3.46 x 10(5) 1.73 CFU/100 mg) for uncoated cells. On sequential treatment with simulated gastric and intestinal juice, the coated cells had a viability of 4.59 +/- 1.52 log CFU/100 mg (3.8 x 104 +/- 1.52 CFU/100 mg) while only 1.90 +/- 0.80 log CFU/100 mg (0.79 x 102 +/- 0.81 CFU/100 mg) of uncoated cells survived. Confocal studies displayed the selective permeability of the coated cells which plays a significant role in maintaining the integrity and viability of the yeast cells. This clearly indicates that LbL is an efficient protective encapsulation technique and it could be potentially used for improving therapeutic applications of yeast. (C) 2014 Elsevier Ltd. All rights reserved.

STAT-1 expression is regulated by IGFBP-3 in malignant glioma cells and is a strong predictor of poor survival in patients with glioblastoma Laboratory investigation

Object. Insulin-like growth factor binding proteins (IGEBPs) have been implicated in the pathogenesis of glioma. In a previous study the authors demonstrated that IGFBP-3 is a novel glioblastoma biomarker associated with poor survival. Since signal transducer and activator of transcription 1 (STAT-1) has been shown to be regulated by IGFBP-3 during chondrogenesis and is a prosurvival and radioresistant molecule in different tumors, the aim in the present study was to explore the functional significance of IGFBP-3 in malignant glioma cells, to determine if STAT-1 is indeed regulated by IGFBP-3, and to study the potential of STAT-1 as a biomarker in glioblastoma. Methods. The functional significance of IGFBP-3 was investigated using the short hairpin (sh)RNA gene knockdown approach on U251MG cells. STAT-1 regulation by IGFBP-3 was tested on U251MG and U87MG cells by shRNA gene knockdown and exogenous treatment with recombinant IGFBP-3 protein. Subsequently, the expression of STAT-1 was analyzed with real-time reverse transcription polymerase chain reaction (RT-PCR) and immunohistochemistry (IHC) in glioblastoma and control brain tissues. Survival analyses were done on a uniformly treated prospective cohort of adults with newly diagnosed glioblastoma (136 patients) using Kaplan-Meier and Cox regression models. Results. IGFBP-3 knockdown significantly impaired proliferation, motility, migration, and invasive capacity of U251MG cells in vitro (p < 0.005). Exogenous overexpression of IGFBP-3 in U251MG and U87MG cells demonstrated STAT-1 regulation. The mean transcript levels (by real-time RT-PCR) and the mean labeling index of STAT-1 (by IHC) were significantly higher in glioblastoma than in control brain tissues (p = 0.0239 and p < 0.001, respectively). Multivariate survival analysis revealed that STAT-1 protein expression (HR 1.015, p = 0.033, 95% CI 1.001-1.029) along with patient age (HR 1.025, p = 0.005, 95% CI 1.008-1.042) were significant predictors of shorter survival in patients with glioblastoma. Conclusions. IGFBP-3 influences tumor cell proliferation, migration, and invasion and regulates STAT-1 expression in malignant glioma cells. STAT-1 is overexpressed in human glioblastoma tissues and emerges as a novel prognostic biomarker.