A constant factor approximation algorithm for boxicity of circular arc graphs

The boxicity (resp. cubicity) of a graph G(V, E) is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes (resp. cubes) in R-k. Equivalently, it is the minimum number of interval graphs (resp. unit interval graphs) on the vertex set V, such that the intersection of their edge sets is E. The problem of computing boxicity (resp. cubicity) is known to be inapproximable, even for restricted graph classes like bipartite, co-bipartite and split graphs, within an O(n(1-epsilon))-factor for any epsilon > 0 in polynomial time, unless NP = ZPP. For any well known graph class of unbounded boxicity, there is no known approximation algorithm that gives n(1-epsilon)-factor approximation algorithm for computing boxicity in polynomial time, for any epsilon > 0. In this paper, we consider the problem of approximating the boxicity (cubicity) of circular arc graphs intersection graphs of arcs of a circle. Circular arc graphs are known to have unbounded boxicity, which could be as large as Omega(n). We give a (2 + 1/k) -factor (resp. (2 + log n]/k)-factor) polynomial time approximation algorithm for computing the boxicity (resp. cubicity) of any circular arc graph, where k >= 1 is the value of the optimum solution. For normal circular arc (NCA) graphs, with an NCA model given, this can be improved to an additive two approximation algorithm. The time complexity of the algorithms to approximately compute the boxicity (resp. cubicity) is O(mn + n(2)) in both these cases, and in O(mn + kn(2)) = O(n(3)) time we also get their corresponding box (resp. cube) representations, where n is the number of vertices of the graph and m is its number of edges. Our additive two approximation algorithm directly works for any proper circular arc graph, since their NCA models can be computed in polynomial time. (C) 2014 Elsevier B.V. All rights reserved.

Finite element simulations of notch tip fields in magnesium single crystals

Recent experiments using three point bend specimens of Mg single crystals have revealed that tensile twins of {10 (1) over bar2}-type form profusely near a notch tip and enhance the fracture toughness through large plastic dissipation. In this work, 3D finite element simulations of these experiments are carried out using a crystal plasticity framework which includes slip and twinning to gain insights on the mechanics of fracture. The predicted load-displacement curves, slip and tensile twinning activities from finite element analysis corroborate well with the experimental observations. The numerical results are used to explore the 3D nature of the crack tip stress, plastic slip and twin volume fraction distributions near the notch root. The occurrence of tensile twinning is rationalized from the variation of normal stress ahead of the notch tip. Further, deflection of the crack path at twin-twin intersections observed in the experiments is examined from an energy standpoint by modeling discrete twins close to the notch root.

Wallner lines, crack velocity and mechanisms of crack nucleation and growth in a brittle bulk metallic glass

Mode I fracture experiments were conducted on brittle bulk metallic glass (BMG) samples and the fracture surface features were analyzed in detail to understand the underlying physical processes. Wollner lines, which result from the interaction between the propagating crack front and shear waves emanating from a secondary source, were observed on the fracture surface and geometric analysis of them indicates that the maximum crack velocity is similar to 800 m s(-1), which corresponds to similar to 0.32 times the shear wave speed. Fractography reveals that the sharp crack nucleation at the notch tip occurs at the mid-section of the specimens with the observation of flat and half-penny-shaped cracks. On this basis, we conclude that the crack initiation in brittle BMGs is stress-controlled and occurs through hydrostatic stress-assisted cavity nucleation ahead of the notch tip. High magnification scanning electron and atomic force microscopies of the dynamic crack growth regions reveal highly organized, nanoscale periodic patterns with a spacing of similar to 79 nm. Juxtaposition of the crack velocity with this spacing suggests that the crack takes similar to 10(-10) s for peak-to-peak propagation. This, and the estimated adiabatic temperature rise ahead of the propagating crack tip that suggests local softening, is utilized to critically discuss possible causes for the nanocorrugation formation. Taylor's fluid meniscus instability is unequivocally ruled out. Then, two other possible mechanisms, viz. (a) crack tip blunting and resharpening through nanovoid nucleation and growth ahead of the crack tip and eventual coalescence, and (b) dynamic oscillation of the crack in a thin slab of softened zone ahead of the crack-tip, are critically discussed. (C) 2014 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Coordinate Hyperactivation of Notch1 and Ras/MAPK Pathways Correlates with Poor Patient Survival: Novel Therapeutic Strategy for Aggressive Breast Cancers

Aberrant activation of Notch and Ras pathways has been detected in breast cancers. A synergy between these two pathways has also been shown in breast cell transformation in culture. Yet, the clinical relevance of Notch-Ras cooperation in breast cancer progression remains unexplored. In this study, we show that coordinate hyperactivation of Notch1 and Ras/MAPK pathways in breast cancer patient specimens, as assessed by IHC for cleaved Notch1 and pErk1/2, respectively, correlated with early relapse to vital organs and poor overall survival. Interestingly, majority of such Notch1 (high)Erk(high) cases encompassed the highly aggressive triple-negative breast cancers (TNBC), and were enriched in stem cell markers. We further show that combinatorial inhibition of Notch1 and Ras/MAPK pathways, using a novel mAb against Notch1 and a MEK inhibitor, respectively, led to a significant reduction in proliferation and survival of breast cancer cells compared with individual inhibition. Combined inhibition also abrogated sphere-forming potential, and depleted the putative cancer stem-like cell subpopulation. Most importantly, combinatorial inhibition of Notch1 and Ras/MAPK pathways completely blocked tumor growth in a panel of breast cancer xenografts, including the TNBCs. Thus, our study identifies coordinate hyperactivation of Notch1 and Ras/MAPK pathways as novel biomarkers for poor breast cancer outcome. Furthermore, based on our preclinical data, we propose combinatorial targeting of these two pathways as a treatment strategy for highly aggressive breast cancers, particularly the TNBCs that currently lack any targeted therapeutic module. (C) 2014 AACR.

Revalidation of Natrix clerki Wall, 1925, an overlooked species in the genus Amphiesma Dumeril, Bibron & Dumeril, 1854 (Squamata: Natricidae)

Natrix clerki Wall, 1925, previously known from its sole holotype and considered a synonym of Amphiesma parallelum (Boulenger, 1890), is resurrected in the genus Amphiesma on the basis of the analysis of morphological variation in 28 specimens of ``Amphiesma parallelum'' auctorum, plus six living, unvouchered specimens discovered in Arunachal Pradesh and Nagaland, India, and one vouchered specimen from Talle Valley in Arunachal Pradesh. Specimens from northeast India (Nagaland), northern Myanmar, and China (Yunnan), previously identified as Amphiesma parallelum either in the literature or in museum's catalogues, are also here referred to A. clerki. The holotype of Amphiesma clerki is redescribed. As a consequence, the definition of Amphiesma parallelum is modified. A. parallelum inhabits the Khasi Hills and Naga Hills in Northeast India, whereas A. clerki has a wider range in the Eastern Himalayas, northern Myanmar and Yunnan (China). Amphiesma clerki differs from A. parallelum by its longer tail, dorsal scales more strongly keeled, scales of the first dorsal scale row strongly keeled vs. smooth, a postocular streak not interrupted at the level of the neck, and a much more vivid pattern on a darker background colour. Characters of species of the Amphiesma parallelum group, i.e. A. clerki, A. parallelum, A. bitaeniatum, A. platyceps and A. sieboldii are compared. A key to this group is provided.

High-Temperature Deformation Processing Map Approach for Obtaining the Desired Microstructure in a Multi-component (Ni-Ti-Cu-Fe) Alloy

An equiatomic NiTiCuFe multi-component alloy with simple body-centered cubic (bcc) and face-centered cubic solid-solution phases in the microstructure was processed by vacuum induction melting furnace under dynamic Ar atmosphere. High-temperature uniaxial compression experiments were conducted on it in the temperature range of 1073 K to 1303 K (800 degrees C to 1030 degrees C) and strain rate range of 10(-3) to 10(-1) s(-1). The data generated were analyzed with the aid of the dynamic materials model through which power dissipation efficiency and instability maps were generated so as to identify the governing deformation mechanisms that are operative in different temperature-strain rate regimes with the aid of complementary microstructural analysis of the deformed specimens. Results indicate that the stable domain for the high temperature deformation of the multi-component alloy occurs in the temperature range of 1173 K to 1303 K (900 degrees C to 1030 degrees C) and (epsilon) over dot range of 10(-3) to 10(-1.2) s(-1), and the deformation is unstable at T = 1073 K to 1153 K (800 degrees C to 880 degrees C) and (epsilon) over dot = 10(-3) to 10(-1.4) s(-1) as well as T = 1223 K to 1293 K (950 degrees C to 1020 degrees C) and (epsilon) over dot = 10(-1.4) to 10(-1) s(-1), with adiabatic shear banding, localized plastic flow, or cracking being the unstable mechanisms. A constitutive equation that describes the flow stress of NiTiCuFe multi-component alloy as a function of strain rate and deformation temperature was also determined. (C) The Minerals, Metals & Materials Society and ASM International 2015

Mixed Mode Analysis of Obliquely Oriented Edge Cracked Semicircular Disk Under Compression

A new mixed-mode compression fracture specimen, obliquely oriented edge cracked semicircular disk (OECSD) is analyzed by extending pure opening mode configuration of edge cracked semicircular disk (ECSD) under Hertzian compression. Photoelastic experiments are conducted on two different specimens of OECSD of same size and different crack lengths and inclinations. Finite element method (FEM) is used to solve a number of cases of the problem varying crack length and crack inclination. FE results show a good match with experiments. Inclination of edge crack in OECSD can be so made as to obtain any mode-mixity ratio between zero and one and beyond for any crack length. The new specimen can be used for fracture testing under compression more conveniently than the existing ones in several ways.

Evolution of texture and its influence on the failure of components in some aluminium alloys

This paper describes the evolution of crystallographic texture in three of the most important high strength aluminium alloys, viz., AA2219, AA7075 and AFNOR7020 in the cold rolled and artificially aged condition. Bulk texture results were obtained by plotting pole figures from X-ray diffraction results followed by Orientation Distribution Function (ODF) analysis and micro-textures were measured using EBSD. The results indicate that the deformation texture components Cu, Bs and S, which were also present in the starting materials, strengthen with increase in amount of deformation. On the other hand, recrystallization texture components Goss and Cube weaken. The Bs component is stronger in the deformation texture. This is attributed to the shear banding. In-service applications indicate that the as-processed AFNOR7020 alloy fails more frequently compared to the other high strength Al alloys used in the aerospace industry. Detailed study of deformation texture revealed that strong Brass (Bs) component could be associated to shear banding, which in turn could explain the frequent failures in AFNOR7020 alloy. The alloying elements in this alloy that could possibly influence the stacking fault energy of the material could be accounted for the strong Bs component in the texture.

Use of permeable reactive barrier to mitigate groundwater nitrate contamination from on-site sanitation

Nearly 50% of India's population depends on variants of pit-toilet systems for human waste disposal. Nitrate contamination of groundwater by pit-toilet leachate is a major environmental concern in the country as it sources a major proportion (50-80%) of potable water from aquifers. Therefore, minimizing nitrate contamination of groundwater due to leachate infiltration from pit-toilet systems is essential. Batch and column experiments demonstrated the capability of bentonite-enhanced sand (BES) specimens to reduce nitrate concentrations in synthetic solutions (initial NO3-N concentration = 22.7 mg/L, C/N = 3) by about 85-90% in 10 to 24 hour by a heterotrophic denitrification process. Based on the laboratory results, it is recommended that use of a BES-permeable reactive barrier layer at the base of pit-toilets will facilitate heterotrophic denitrification and mitigate nitrate contamination of the underlying aquifer.

Fracture behavior of magnesium alloys - Role of tensile twinning

In this work, Mode-I fracture experiments are conducted using notched compact tension specimens machined from a rolled AZ31 Mg alloy plate having near-basal texture with load applied along rolling direction (RD) and transverse direction (TD). Moderately high notched fracture toughness of J(C) similar to 46 N/mm is obtained in both RD and TD specimens. Fracture surface shows crack tunneling at specimen mid-thickness and extensive shear lips near the free surface. Dimples are observed from SEM fractographs suggesting ductile fracture. EBSD analysis shows profuse tensile twinning in the ligament ahead of the notch. It is shown that tensile twinning plays a dual role in enhancing the toughness in the notched fracture specimens with reduced triaxiality. It provides significant dissipation in the background plastic zone and imparts hardening to the material surrounding the fracture process zone via operation of several mechanisms which retards micro-void growth and coalescence. (C) 2015 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Morphology control synthesis of Au-Cu2S metal-semiconductor hybrid nanostructures by modulating reaction constituents

A facile methodology for synthesizing Au-Cu2S hybrid nanoparticles is presented. Au-Cu2S nanoparticles have application in visible light driven photocatalytic degradation of dyes. Detailed microstructural and compositional characterization illustrated that the hybrid nanoparticles are composed of cube shaped Au-Cu solid solution and hemispherical shaped Cu2S phases. Investigation of nanoparticles extracted at different stages of the synthesis process revealed that the mechanism of formation of hybrid nanoparticles involved initial formation of isolated cube shaped pure Au nanoparticles and Cu-thiolate complex. In the subsequent stages, the Au nanoparticles get adsorbed onto the Cu-thiolate complex which is followed by the decomposition of the Cu-thiolate complex to form Au-Cu2S hybrid nanoparticles. This study also illustrates that an optimum concentration of dodecanethiol is required both for achieving size and morphological uniformity of the participating phases and for their attachment to form a hybrid nanoparticle.

Recent freshwater Ostracoda and Bivalvia from Indo-Nepal border (Tethys Himalaya): Ecological implications

We report for the first time Recent ostracods and bivalves from Central Tethys Himalaya, collected from Changru village, which is situated in the Tinker valley of northwestern Nepal near the Indo-Nepal border. The specimens were collected from the surface sediments of a small pond, shaped by a small tributary of the glacier fed Tinker River. The ostracod species belonging to the families Ilyocyprididae, Cyprididae and Candonidae and one bivalve (Pisidium sp., Family Pisidiidae) have been identified. Psychrodromus olivaccus and Potamocypris villosa are being reported for the first time from India and Nepal. Several broken and unidentifiable gyrogonites of charophyta were also recovered. The ostracod sample, as a whole, points to a shallow freshwater lake environment influenced by slowly running carbonate rich waters under cool temperatures, low mineralization and sparse vegetation. This is in accordance with the occurrence of Pisidium, which is commonly associated with ostracods in the freshwater lakes and streams. The ostracod fauna shows affinity with the fossil and extant forms recovered from the Higher and Tethys Himalaya of NW India. This opens a new opportunity for studying ostracods in the Indian Central Himalaya - a region which otherwise has been ignored until now.

Directional bilateral filters for smoothing fluorescence microscopy images

Images obtained through fluorescence microscopy at low numerical aperture (NA) are noisy and have poor resolution. Images of specimens such as F-actin filaments obtained using confocal or widefield fluorescence microscopes contain directional information and it is important that an image smoothing or filtering technique preserve the directionality. F-actin filaments are widely studied in pathology because the abnormalities in actin dynamics play a key role in diagnosis of cancer, cardiac diseases, vascular diseases, myofibrillar myopathies, neurological disorders, etc. We develop the directional bilateral filter as a means of filtering out the noise in the image without significantly altering the directionality of the F-actin filaments. The bilateral filter is anisotropic to start with, but we add an additional degree of anisotropy by employing an oriented domain kernel for smoothing. The orientation is locally adapted using a structure tensor and the parameters of the bilateral filter are optimized for within the framework of statistical risk minimization. We show that the directional bilateral filter has better denoising performance than the traditional Gaussian bilateral filter and other denoising techniques such as SURE-LET, non-local means, and guided image filtering at various noise levels in terms of peak signal-to-noise ratio (PSNR). We also show quantitative improvements in low NA images of F-actin filaments. (C) 2015 Author(s). All article content, except where otherwise noted, is licensed under a Creative Commons Attribution 3.0 Unported License.

An automatic algorithm for mixed mode crack growth rate based on drop potential method

A new automatic algorithm for the assessment of mixed mode crack growth rate characteristics is presented based on the concept of an equivalent crack. The residual ligament size approach is introduced to implementation this algorithm for identifying the crack tip position on a curved path with respect to the drop potential signal. The automatic algorithm accounting for the curvilinear crack trajectory and employing an electrical potential difference was calibrated with respect to the optical measurements for the growing crack under cyclic mixed mode loading conditions. The effectiveness of the proposed algorithm is confirmed by fatigue tests performed on ST3 steel compact tension-shear specimens in the full range of mode mixities from pure mode Ito pure mode II. (C) 2015 Elsevier Ltd. All rights reserved.

Isotopic and geochemical characterization of invader tilapia fishes from water bodies of West Bengal and Karnataka, India

The otoliths (N = 12) of freshwater invasive species tilapia (Tilapia mossambicus) collected from two water bodies located at Kolkata and Bangalore, India, were analyzed for stable isotopes (delta 18O, delta 14C) and major and trace elements in order to assess the suitability of using otoliths as a tracer of aquatic environmental changes. The stable isotope analysis was done using the dual inlet system of a Finnigan-MAT 253 isotope ratio mass spectrometer (Thermo-Fisher, Bremen, Germany). Concentrations of major and trace elements were determined using a Thermo X-Series II quadrupole mass spectrometer. The stable isotope composition in tilapia otolith samples from Bangalore and Kolkata water bodies are quite good agreeing with that of the respective lake/pond and rain water. Elemental composition revealed in a pattern of Ca > Fe > Na > Sr > K > Ba > Cr > Mg > As > Mn > Zn > Co > Cu > Cd > Pb. The otoliths from Kolkata pond water are more enriched in Ba, Zn, Pb, Mn, Se, Cu, Zn, Cd, and Ni whereas Cr and As were found to be higher in otolith samples from Bangalore lake. The enrichment factor (EF) values of Cr were higher for both the sampling location in comparison with other metals, although all the studied metals exhibited EF values >1. The PCA shows clustering of metals in the otolith which are related either with the metabolic and physiological attributes or waterborne source. The study demonstrated the potential of stable isotope techniques to distinguish otolith specimens from varied climatic zone, while elemental composition recorded the quality of water at both the locations. The role of climate driving the quality of water can be understood by detailed and continuous monitoring of otolith specimens in the future. Future method allows reconstruction of climate and water quality from old specimens from field exposures or museum collection.