Covering Problems for Partial Words and for Indeterminate Strings

We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding position. We also consider covering partial words, which are a special case of indeterminate strings where each non-solid symbol is a don't care symbol. We prove that indeterminate string covering problem and partial word covering problem are NP-complete for binary alphabet and show that both problems are fixed-parameter tractable with respect to $k$, the number of non-solid symbols. For the indeterminate string covering problem we obtain a $2^{O(k \log k)} + n k^{O(1)}$-time algorithm. For the partial word covering problem we obtain a $2^{O(\sqrt{k}\log k)} + nk^{O(1)}$-time algorithm. We prove that, unless the Exponential Time Hypothesis is false, no $2^{o(\sqrt{k})} n^{O(1)}$-time solution exists for either problem, which shows that our algorithm for this case is close to optimal. We also present an algorithm for both problems which is feasible in practice.Comment: full version (simplified and corrected); preliminary version appeared at ISAAC 2014; 14 pages, 4 figure

A Systematic Review of Mosquito Coils and Passive Emanators: Defining Recommendations for Spatial Repellency Testing Methodologies.

Mosquito coils, vaporizer mats and emanators confer protection against mosquito bites through the spatial action of emanated vapor or airborne pyrethroid particles. These products dominate the pest control market; therefore, it is vital to characterize mosquito responses elicited by the chemical actives and their potential for disease prevention. The aim of this review was to determine effects of mosquito coils and emanators on mosquito responses that reduce human-vector contact and to propose scientific consensus on terminologies and methodologies used for evaluation of product formats that could contain spatial chemical actives, including indoor residual spraying (IRS), long lasting insecticide treated nets (LLINs) and insecticide treated materials (ITMs). PubMed, (National Centre for Biotechnology Information (NCBI), U.S. National Library of Medicine, NIH), MEDLINE, LILAC, Cochrane library, IBECS and Armed Forces Pest Management Board Literature Retrieval System search engines were used to identify studies of pyrethroid based coils and emanators with key-words "Mosquito coils" "Mosquito emanators" and "Spatial repellents". It was concluded that there is need to improve statistical reporting of studies, and reach consensus in the methodologies and terminologies used through standardized testing guidelines. Despite differing evaluation methodologies, data showed that coils and emanators induce mortality, deterrence, repellency as well as reduce the ability of mosquitoes to feed on humans. Available data on efficacy outdoors, dose-response relationships and effective distance of coils and emanators is inadequate for developing a target product profile (TPP), which will be required for such chemicals before optimized implementation can occur for maximum benefits in disease control

Palmitoylation Regulates Epidermal Homeostasis and Hair Follicle Differentiation

Palmitoylation is a key post-translational modification mediated by a family of DHHC-containing palmitoyl acyl-transferases (PATs). Unlike other lipid modifications, palmitoylation is reversible and thus often regulates dynamic protein interactions. We find that the mouse hair loss mutant, depilated, (dep) is due to a single amino acid deletion in the PAT, Zdhhc21, resulting in protein mislocalization and loss of palmitoylation activity. We examined expression of Zdhhc21 protein in skin and find it restricted to specific hair lineages. Loss of Zdhhc21 function results in delayed hair shaft differentiation, at the site of expression of the gene, but also leads to hyperplasia of the interfollicular epidermis (IFE) and sebaceous glands, distant from the expression site. The specific delay in follicle differentiation is associated with attenuated anagen propagation and is reflected by decreased levels of Lef1, nuclear β-catenin, and Foxn1 in hair shaft progenitors. In the thickened basal compartment of mutant IFE, phospho-ERK and cell proliferation are increased, suggesting increased signaling through EGFR or integrin-related receptors, with a parallel reduction in expression of the key differentiation factor Gata3. We show that the Src-family kinase, Fyn, involved in keratinocyte differentiation, is a direct palmitoylation target of Zdhhc21 and is mislocalized in mutant follicles. This study is the first to demonstrate a key role for palmitoylation in regulating developmental signals in mammalian tissue homeostasis

Lung response to Bordetella pertussis infection in mice identified by gene-expression profiling

Host genetics determines the course of Bordetella pertussis infection in mice. Previously, we found four loci, Tlr4 and three novel loci, designated Bps 1–3, that are involved in the control of B. pertussis infection. The purpose of the present study was to identify candidate genes that could explain genetic differences in the course of B. pertussis infection, assuming that such genes are differentially regulated upon infection. We, therefore, studied the course of mRNA expression in the lungs after B. pertussis infection. Of the 22,000 genes investigated, 1,841 were significantly differentially expressed with 1,182 genes upregulated and 659 genes downregulated. Upregulated genes were involved in immune-related processes, such as the acute-phase response, antigen presentation, cytokine production, inflammation, and apoptosis, while downregulated genes were mainly involved in nonimmune processes, such as development and muscle contraction. Pathway analysis revealed the involvement of granulocyte function, toll-like receptor signaling pathway, and apoptosis. Nine of the differentially expressed genes were located in Bps-1, 13 were located in Bps-2, and 62 were located in Bps-3. We conclude that B. pertussis infection induces a wide and complex response, which appears to be partly specific for B. pertussis and partly nonspecific. We envisage that these data will be helpful in identifying polymorphic genes that affect the susceptibility and course of B. pertussis infection in humans

An Alternate STAT6-Independent Pathway Promotes Eosinophil Influx into Blood during Allergic Airway Inflammation

Enhanced eosinophil responses have critical roles in the development of allergic diseases. IL-5 regulates the maturation, migration and survival of eosinophils, and IL-5 and eotaxins mediate the trafficking and activation of eosinophils in inflamed tissues. CD4⁺ Th2 cells are the main producers of IL-5 and other cells such as NK also release this cytokine. Although multiple signalling pathways may be involved, STAT6 critically regulates the differentiation and cytokine production of Th2 cells and the expression of eotaxins. Nevertheless, the mechanisms that mediate different parts of the eosinophilic inflammatory process in different tissues in allergic airway diseases remain unclear. Furthermore, the mechanisms at play may vary depending on the context of inflammation and microenvironment of the involved tissues. We employed a model of allergic airway disease in wild type and STAT6-deficient mice to explore the roles of STAT6 and IL-5 in the development of eosinophilic inflammation in this context. Quantitative PCR and ELISA were used to examine IL-5, eotaxins levels in serum and lungs. Eosinophils in lung, peripheral blood and bone marrow were characterized by morphological properties. CD4⁺ T cell and NK cells were identified by flow cytometry. Antibodies were used to deplete CD4⁺ and NK cells. We showed that STAT6 is indispensible for eosinophilic lung inflammation and the induction of eotaxin-1 and -2 during allergic airway inflammation. In the absence of these chemokines eosinophils are not attracted into lung and accumulate in peripheral blood. We also demonstrate the existence of an alternate STAT6-independent pathway of IL-5 production by CD4⁺ and NK cells that mediates the development of eosinophils in bone marrow and their subsequent movement into the circulation

Application of Equilibrium Models of Solution Hybridization to Microarray Design and Analysis

Background: The probe percent bound value, calculated using multi-state equilibrium models of solution hybridization, is shown to be useful in understanding the hybridization behavior of microarray probes having 50 nucleotides, with and without mismatches. These longer oligonucleotides are in widespread use on microarrays, but there are few controlled studies of their interactions with mismatched targets compared to 25-mer based platforms. Principal Findings: 50-mer oligonucleotides with centrally placed single, double and triple mismatches were spotted on an array. Over a range of target concentrations it was possible to discriminate binding to perfect matches and mismatches, and the type of mismatch could be predicted accurately in the concentration midrange (100 pM to 200 pM) using solution hybridization modeling methods. These results have implications for microarray design, optimization and analysis methods. Conclusions: Our results highlight the importance of incorporating biophysical factors in both the design and the analysis of microarrays. Use of the probe ‘‘percent bound’ ’ value predicted by equilibrium models of hybridization is confirmed to be important for predicting and interpreting the behavior of long oligonucleotide arrays, as has been shown for shor