On the (parameterized) complexity of recognizing well-covered (r,l)-graphs.

An (r,ℓ)(r,ℓ)-partition of a graph G is a partition of its vertex set into r independent sets and ℓℓ cliques. A graph is (r,ℓ)(r,ℓ) if it admits an (r,ℓ)(r,ℓ)-partition. A graph is well-covered if every maximal independent set is also maximum. A graph is (r,ℓ)(r,ℓ)-well-covered if it is both (r,ℓ)(r,ℓ) and well-covered. In this paper we consider two different decision problems. In the (r,ℓ)(r,ℓ)-Well-Covered Graph problem ((r,ℓ)(r,ℓ) wcg for short), we are given a graph G, and the question is whether G is an (r,ℓ)(r,ℓ)-well-covered graph. In the Well-Covered (r,ℓ)(r,ℓ)-Graph problem (wc (r,ℓ)(r,ℓ) g for short), we are given an (r,ℓ)(r,ℓ)-graph G together with an (r,ℓ)(r,ℓ)-partition of V(G) into r independent sets and ℓℓ cliques, and the question is whether G is well-covered. We classify most of these problems into P, coNP-complete, NP-complete, NP-hard, or coNP-hard. Only the cases wc(r, 0)g for r≥3r≥3 remain open. In addition, we consider the parameterized complexity of these problems for several choices of parameters, such as the size αα of a maximum independent set of the input graph, its neighborhood diversity, or the number ℓℓ of cliques in an (r,ℓ)(r,ℓ)-partition. In particular, we show that the parameterized problem of deciding whether a general graph is well-covered parameterized by αα can be reduced to the wc (0,ℓ)(0,ℓ) g problem parameterized by ℓℓ, and we prove that this latter problem is in XP but does not admit polynomial kernels unless coNP⊆NP/polycoNP⊆NP/poly

ABCC4/MRP4 contributes to the aggressiveness of Myc-associated epithelial ovarian cancer

Epithelial ovarian cancer (EOC) is a complex disease comprising discrete histological and molecular subtypes, for which survival rates remain unacceptably low. Tailored approaches for this deadly heterogeneous disease are urgently needed. Efflux pumps belonging to the ATP-binding cassette (ABC) family of transporters are known for roles in both drug resistance and cancer biology and are also highly targetable. Here we have investigated the association of ABCC4/MRP4 expression to clinical outcome and its biological function in endometrioid and serous tumors, common histological subtypes of EOC. We found high expression of ABCC4/MRP4, previously shown to be directly regulated by c-Myc/N-Myc, was associated with poor prognosis in endometrioid EOC (P =.001) as well as in a subset of serous EOC with a “high-MYCN” profile (C5/proliferative; P =.019). Transient siRNA-mediated suppression of MRP4 in EOC cells led to reduced growth, migration and invasion, with the effects being most pronounced in endometrioid and C5-like serous cells compared to non-C5 serous EOC cells. Sustained knockdown of MRP4 also sensitized endometrioid cells to MRP4 substrate drugs. Furthermore, suppression of MRP4 decreased the growth of patient-derived EOC cells in vivo. Together, our findings provide the first evidence that MRP4 plays an important role in the biology of Myc-associated ovarian tumors and highlight this transporter as a potential therapeutic target for EOC

Search for CP violation in D+→ϕπ+ and D+s→K0Sπ+ decays

A search for CP violation in D + → ϕπ + decays is performed using data collected in 2011 by the LHCb experiment corresponding to an integrated luminosity of 1.0 fb−1 at a centre of mass energy of 7 TeV. The CP -violating asymmetry is measured to be (−0.04 ± 0.14 ± 0.14)% for candidates with K − K + mass within 20 MeV/c 2 of the ϕ meson mass. A search for a CP -violating asymmetry that varies across the ϕ mass region of the D + → K − K + π + Dalitz plot is also performed, and no evidence for CP violation is found. In addition, the CP asymmetry in the D+s→K0Sπ+ decay is measured to be (0.61 ± 0.83 ± 0.14)%

Study of Bc+B_c^+ decays to the K+K−π+K^+K^-\pi^+ final state and evidence for the decay Bc+→χc0π+B_c^+\to\chi_{c0}\pi^+

A study of $B_c^+\to K^+K^-\pi^+$ decays is performed for the first time using data corresponding to an integrated luminosity of 3.0 $\mathrm{fb}^{-1}$ collected by the LHCb experiment in $pp$ collisions at centre-of-mass energies of $7$ and $8$ TeV. Evidence for the decay $B_c^+\to\chi_{c0}(\to K^+K^-)\pi^+$ is reported with a significance of 4.0 standard deviations, resulting in the measurement of $\frac{\sigma(B_c^+)}{\sigma(B^+)}\times\mathcal{B}(B_c^+\to\chi_{c0}\pi^+)$ to be $(9.8^{+3.4}_{-3.0}(\mathrm{stat})\pm 0.8(\mathrm{syst}))\times 10^{-6}$. Here $\mathcal{B}$ denotes a branching fraction while $\sigma(B_c^+)$ and $\sigma(B^+)$ are the production cross-sections for $B_c^+$ and $B^+$ mesons. An indication of $\bar b c$ weak annihilation is found for the region $m(K^-\pi^+)<1.834\mathrm{\,Ge\kern -0.1em V\!/}c^2$, with a significance of 2.4 standard deviations.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2016-022.html, link to supplemental material inserted in the reference

Genetic Diversity and Antimicrobial Resistance of Escherichia coli from Human and Animal Sources Uncovers Multiple Resistances from Human Sources

Escherichia coli are widely used as indicators of fecal contamination, and in some cases to identify host sources of fecal contamination in surface water. Prevalence, genetic diversity and antimicrobial susceptibility were determined for 600 generic E. coli isolates obtained from surface water and sediment from creeks and channels along the middle Santa Ana River (MSAR) watershed of southern California, USA, after a 12 month study. Evaluation of E. coli populations along the creeks and channels showed that E. coli were more prevalent in sediment compared to surface water. E. coli populations were not significantly different (P = 0.05) between urban runoff sources and agricultural sources, however, E. coli genotypes determined by pulsed-field gel electrophoresis (PFGE) were less diverse in the agricultural sources than in urban runoff sources. PFGE also showed that E. coli populations in surface water were more diverse than in the sediment, suggesting isolates in sediment may be dominated by clonal populations.Twenty four percent (144 isolates) of the 600 isolates exhibited resistance to more than one antimicrobial agent. Most multiple resistances were associated with inputs from urban runoff and involved the antimicrobials rifampicin, tetracycline, and erythromycin. The occurrence of a greater number of E. coli with multiple antibiotic resistances from urban runoff sources than agricultural sources in this watershed provides useful evidence in planning strategies for water quality management and public health protection

Epigenetic regulation of centromeric chromatin: old dogs, new tricks?

The assembly of just a single kinetochore at the centromere of each sister chromatid is essential for accurate chromosome segregation during cell division. Surprisingly, despite their vital function, centromeres show considerable plasticity with respect to their chromosomal locations and activity. The establishment and maintenance of centromeric chromatin, and therefore the location of kinetochores, is epigenetically regulated. The histone H3 variant CENP-A is the key determinant of centromere identity and kinetochore assembly. Recent studies have identified many factors that affect CENP-A localization, but their precise roles in this process are unknown. We build on these advances and on new information about the timing of CENP-A assembly during the cell cycle to propose new models for how centromeric chromatin is established and propagated