On Directed Feedback Vertex Set parameterized by treewidth

We study the Directed Feedback Vertex Set problem parameterized by the treewidth of the input graph. We prove that unless the Exponential Time Hypothesis fails, the problem cannot be solved in time $2^{o(t\log t)}\cdot n^{\mathcal{O}(1)}$ on general directed graphs, where $t$ is the treewidth of the underlying undirected graph. This is matched by a dynamic programming algorithm with running time $2^{\mathcal{O}(t\log t)}\cdot n^{\mathcal{O}(1)}$. On the other hand, we show that if the input digraph is planar, then the running time can be improved to $2^{\mathcal{O}(t)}\cdot n^{\mathcal{O}(1)}$.Comment: 20

Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

Identification of Colletotrichum species associated with anthracnose disease of coffee in Vietnam

Colletotrichum gloeosporioides, C. acutatum, C. capsici and C. boninense associated with anthracnose disease on coffee (Coffea spp.) in Vietnam were identified based on morphology and DNA analysis. Phylogenetic analysis of DNA sequences from the internal transcribed spacer region of nuclear rDNA and a portion of mitochondrial small subunit rRNA were concordant and allowed good separation of the taxa. We found several Colletotrichum isolates of unknown species and their taxonomic position remains unresolved. The majority of Vietnamese isolates belonged to C. gloeosporioides and they grouped together with the coffee berry disease (CBD) fungus, C. kahawae. However, C. kahawae could be distinguished from the Vietnamese C. gloeosporioides isolates based on ammonium tartrate utilization, growth rate and pathogenictity. C. gloeosporioides isolates were more pathogenic on detached green berries than isolates of the other species, i.e. C. acutatum, C capsici and C. boninense. Some of the C. gloeosporioides isolates produced slightly sunken lesion on green berries resembling CBD symptoms but it did not destroy the bean. We did not find any evidence of the presence of C. kahawae in Vietnam

Abrasive water jet drilling of advanced sustainable bio-fibre-reinforced polymer/hybrid composites : a comprehensive analysis of machining-induced damage responses

This paper aims at investigating the effects of variable traverse speeds on machining-induced damage of fibre-reinforced composites, using the abrasive water jet (AWJ) drilling. Three different types of epoxy-based composites laminates fabricated by vacuum bagging technique containing unidirectional (UD) flax, hybrid carbon-flax and carbon fibre-reinforced composite were used. The drilling parameters used were traverse speeds of 20, 40, 60 and 80 mm/min, constant water jet pressure of 300 MPa and a hole diameter of 10 mm. The results obtained depict that the traverse speed had a significant effect with respect to both surface roughness and delamination drilling-induced damage responses. Evidently, an increase in water jet traverse speed caused an increase in both damage responses of the three samples. Significantly, the CFRP composite sample recorded the lowest surface roughness damage response, followed by C-FFRP, while FFRP exhibited the highest. However, samples of FFRP and hybrid C-FFRP recorded lowest and highest delamination damage responses, respectively. The discrepancy in both damage responses, as further validated with micrographs of colour video microscopy (CVM), scanning electron microscopy (SEM) and X-ray micro-computed tomography (X-ray μCT), is attributed to the different mechanical properties of the reinforced fibres, fibre orientation/ply stacking and hybridisation of the samples.Peer reviewe

Serotonin and corticosterone rhythms in mice exposed to cigarette smoke and in patients with COPD:implication for COPD-associated neuropathogenesis

The circadian timing system controls daily rhythms of physiology and behavior, and disruption of clock function can trigger stressful life events. Daily exposure to cigarette smoke (CS) can lead to alteration in diverse biological and physiological processes. Smoking is associated with mood disorders, including depression and anxiety. Patients with chronic obstructive pulmonary disease (COPD) have abnormal circadian rhythms, reflected by daily changes in respiratory symptoms and lung function. Corticosterone (CORT) is an adrenal steroid that plays a considerable role in stress and anti-inflammatory responses. Serotonin (5-hydroxytryptamine; 5HT) is a neurohormone, which plays a role in sleep/wake regulation and affective disorders. Secretion of stress hormones (CORT and 5HT) is under the control of the circadian clock in the suprachiasmatic nucleus. Since smoking is a contributing factor in the development of COPD, we hypothesize that CS can affect circadian rhythms of CORT and 5HT secretion leading to sleep and mood disorders in smokers and patients with COPD. We measured the daily rhythms of plasma CORT and 5HT in mice following acute (3 d), sub-chronic (10 d) or chronic (6 mo) CS exposure and in plasma from non-smokers, smokers and patients with COPD. Acute and chronic CS exposure affected both the timing (peak phase) and amplitude of the daily rhythm of plasma CORT and 5HT in mice. Acute CS appeared to have subtle time-dependent effects on CORT levels but more pronounced effects on 5HT. As compared with CORT, plasma 5HT was slightly elevated in smokers but was reduced in patients with COPD. Thus, the effects of CS on plasma 5HT were consistent between mice and patients with COPD. Together, these data reveal a significant impact of CS exposure on rhythms of stress hormone secretion and subsequent detrimental effects on cognitive function, depression-like behavior, mood/anxiety and sleep quality in smokers and patients with COPD

The incidence of liver injury in Uyghur patients treated for TB in Xinjiang Uyghur autonomous region, China, and its association with hepatic enzyme polymorphisms nat2, cyp2e1, gstm1 and gstt1.

BACKGROUND AND OBJECTIVE: Of three first-line anti-tuberculosis (anti-TB) drugs, isoniazid is most commonly associated with hepatotoxicity. Differences in INH-induced toxicity have been attributed to genetic variability at several loci, NAT2, CYP2E1, GSTM1and GSTT1, that code for drug-metabolizing enzymes. This study evaluated whether the polymorphisms in these enzymes were associated with an increased risk of anti-TB drug-induced hepatitis in patients and could potentially be used to identify patients at risk of liver injury. METHODS AND DESIGN: In a cross-sectional study, 2244 tuberculosis patients were assessed two months after the start of treatment. Anti-TB drug-induced liver injury (ATLI) was defined as an ALT, AST or bilirubin value more than twice the upper limit of normal. NAT2, CYP2E1, GSTM1 and GSTT1 genotypes were determined using the PCR/ligase detection reaction assays. RESULTS: 2244 patients were evaluated, there were 89 cases of ATLI, a prevalence of 4% 9 patients (0.4%) had ALT levels more than 5 times the upper limit of normal. The prevalence of ATLI was greater among men than women, and there was a weak association with NAT2*5 genotypes, with ATLI more common among patients with the NAT2*5*CT genotype. The sensitivity of the CT genotype for identifying patients with ATLI was 42% and the positive predictive value 5.9%. CT ATLI was more common among slow acetylators (prevalence ratio 2.0 (95% CI 0.95,4.20) )compared to rapid acetylators. There was no evidence that ATLI was associated with CYP2E1 RsaIc1/c1genotype, CYP2E1 RsaIc1/c2 or c2/c2 genotypes, or GSTM1/GSTT1 null genotypes. CONCLUSIONS: In Xinjiang Uyghur TB patients, liver injury was associated with the genetic variant NAT2*5, however the genetic markers studied are unlikely to be useful for screening patients due to the low sensitivity and low positive predictive values for identifying persons at risk of liver injury

Contribution of the cyclic nucleotide gated channel subunit, CNG-3, to olfactory plasticity in Caenorhabditis elegans.

In Caenorhabditis elegans, the AWC neurons are thought to deploy a cGMP signaling cascade in the detection of and response to AWC sensed odors. Prolonged exposure to an AWC sensed odor in the absence of food leads to reversible decreases in the animal's attraction to that odor. This adaptation exhibits two stages referred to as short-term and long-term adaptation. Previously, the protein kinase G (PKG), EGL-4/PKG-1, was shown necessary for both stages of adaptation and phosphorylation of its target, the beta-type cyclic nucleotide gated (CNG) channel subunit, TAX-2, was implicated in the short term stage. Here we uncover a novel role for the CNG channel subunit, CNG-3, in short term adaptation. We demonstrate that CNG-3 is required in the AWC for adaptation to short (thirty minute) exposures of odor, and contains a candidate PKG phosphorylation site required to tune odor sensitivity. We also provide in vivo data suggesting that CNG-3 forms a complex with both TAX-2 and TAX-4 CNG channel subunits in AWC. Finally, we examine the physiology of different CNG channel subunit combinations

In-Operando X-ray Tomography Study of Lithiation Induced Delamination of Si Based Anodes for Lithium-Ion Batteries

Silicon-Lithium based rechargeable batteries offer high gravimetric capacity. However cycle life and electrode microstructure failure mechanisms remain poorly understood. Here we present an X-ray tomography method to investigate in-operando lithiation induced stress cracking leading to the delamination of a composite Si based electrode. Simultaneous voltage measurements show increased cell resistance correlating with severe delamination and microstructural changes. 3D analysis revealed 44.1% loss of the initial electrode-current collector area after 1 hour of operation at 2.4 mA/cm 2 and a 21.2% increase in new anode surface area. The work represents a new basis for future investigation of Si based anodes. © 2014 The Electrochemical Society

Structure and Transport in Coatings from Multiscale Computed Tomography of Coatings-New Perspectives for Eelectrochemical Impedance Spectroscopy Modeling?

Computed Tomography (CT) is an approach that has been extensively applied in many areas of science from understanding structures in living organisms to materials science. In materials science, the study of structures within coatings presents challenges on at least two different levels. First, the structure of the coatings needs to be understood from the atomic scale, where dissolution reactions begin, up to length scales which cover the aggregation of inhibitors and other additives, which take place at ∼10−5 m, i.e. 4 to 5 orders of magnitude. CT is a favourable imaging technique since it allows multiscale information to be obtained non-destructively down to tens of nanometres. In this study X-ray absorption contrast imaging has been used to examine structures created using strontium chromate (SrCrO4) particles embedded in an epoxy film. It has been found that SrCrO4 particles can form clusters that extend a few hundred microns in the plane of the film, span the thickness of the film and have fractal characteristics. There are also volumes of low density epoxy of similar sizes and characteristics to the SrCrO4 clusters. The SrCrO4 clusters have a strong influence on the leaching behaviour since the release changes with time. Initially, leaching is controlled by direct dissolution but, as the clusters dissolve, the release is dominated by the fractal dimension of the cluster. The dissolved clusters leave behind voids filled with electrolyte that provide alternative transport pathways for corrosive ions through the polymer. In this paper, the nature of these clusters will be reviewed and the implication for transport properties and electrochemical assessment will be explored