Chordal Editing is Fixed-Parameter Tractable

Graph modification problems typically ask for a small set of operations that transforms a given graph to have a certain property. The most commonly considered operations include vertex deletion, edge deletion, and edge addition; for the same property, one can define significantly different versions by allowing different operations. We study a very general graph modification problem that allows all three types of operations: given a graph and integers k(1), k(2), and k(3), the CHORDAL EDITING problem asks whether G can be transformed into a chordal graph by at most k(1) vertex deletions, k(2) edge deletions, and k(3) edge additions. Clearly, this problem generalizes both CHORDAL DELETION and CHORDAL COMPLETION (also known as MINIMUM FILL-IN). Our main result is an algorithm for CHORDAL EDITING in time 2(O(klog k)). n(O(1)), where k:=k(1) + k(2) + k(3) and n is the number of vertices of G. Therefore, the problem is fixed-parameter tractable parameterized by the total number of allowed operations. Our algorithm is both more efficient and conceptually simpler than the previously known algorithm for the special case CHORDAL DELETION

A p53-independent role for the MDM2 antagonist Nutlin-3 in DNA damage response initiation.

BACKGROUND: The mammalian DNA-damage response (DDR) has evolved to protect genome stability and maximize cell survival following DNA-damage. One of the key regulators of the DDR is p53, itself tightly regulated by MDM2. Following double-strand DNA breaks (DSBs), mediators including ATM are recruited to the site of DNA-damage. Subsequent phosphorylation of p53 by ATM and ATM-induced CHK2 results in p53 stabilization, ultimately intensifying transcription of p53-responsive genes involved in DNA repair, cell-cycle checkpoint control and apoptosis. METHODS: In the current study, we investigated the stabilization and activation of p53 and associated DDR proteins in response to treatment of human colorectal cancer cells (HCT116p53+/+) with the MDM2 antagonist, Nutlin-3. RESULTS: Using immunoblotting, Nutlin-3 was observed to stabilize p53, and activate p53 target proteins. Unexpectedly, Nutlin-3 also mediated phosphorylation of p53 at key DNA-damage-specific serine residues (Ser15, 20 and 37). Furthermore, Nutlin-3 induced activation of CHK2 and ATM - proteins required for DNA-damage-dependent phosphorylation and activation of p53, and the phosphorylation of BRCA1 and H2AX - proteins known to be activated specifically in response to DNA damage. Indeed, using immunofluorescent labeling, Nutlin-3 was seen to induce formation of γH2AX foci, an early hallmark of the DDR. Moreover, Nutlin-3 induced phosphorylation of key DDR proteins, initiated cell cycle arrest and led to formation of γH2AX foci in cells lacking p53, whilst γH2AX foci were also noted in MDM2-deficient cells. CONCLUSION: To our knowledge, this is the first solid evidence showing a secondary role for Nutlin-3 as a DDR triggering agent, independent of p53 status, and unrelated to its role as an MDM2 antagonist

Structural and functional characterization of Pseudomonas aeruginosa CupB chaperones

Pseudomonas aeruginosa, an important human pathogen, is estimated to be responsible for,10% of nosocomial infections worldwide. The pathogenesis of P. aeruginosa starts from its colonization in the damaged tissue or medical devices (e. g. catheters, prothesis and implanted heart valve etc.) facilitated by several extracellular adhesive factors including fimbrial pili. Several clusters containing fimbrial genes have been previously identified on the P. aeruginosa chromosome and named cup [1]. The assembly of the CupB pili is thought to be coordinated by two chaperones, CupB2 and CupB4. However, due to the lack of structural and biochemical data, their chaperone activities remain speculative. In this study, we report the 2.5 A crystal structure of P. aeruginosa CupB2. Based on the structure, we further tested the binding specificity of CupB2 and CupB4 towards CupB1 (the presumed major pilus subunit) and CupB6 (the putative adhesin) using limited trypsin digestion and strep-tactin pull-down assay. The structural and biochemical data suggest that CupB2 and CupB4 might play different, but not redundant, roles in CupB secretion. CupB2 is likely to be the chaperone of CupB1, and CupB4 could be the chaperone of CupB4:CupB5:CupB6, in which the interaction of CupB4 and CupB6 might be mediated via CupB5

Resonances in J/ψ→ϕπ+π−J/\psi \to \phi \pi ^+\pi ^- and ϕK+K−\phi K^+K^-

A partial wave analysis is presented of $J/\psi \to \phi \pi ^+\pi ^-$ and $\phi K^+K^-$ from a sample of 58M $J/\psi$ events in the BES II detector. The $f_0(980)$ is observed clearly in both sets of data, and parameters of the Flatt\' e formula are determined accurately: $M = 965 \pm 8$ (stat) $\pm 6$ (syst) MeV/c$^2$, $g_1 = 165 \pm 10 \pm 15$ MeV/c$^2$, $g_2/g_1 = 4.21 \pm 0.25 \pm 0.21$. The $\phi \pi \pi$ data also exhibit a strong $\pi \pi$ peak centred at $M = 1335$ MeV/c$^2$. It may be fitted with $f_2(1270)$ and a dominant $0^+$ signal made from $f_0(1370)$ interfering with a smaller $f_0(1500)$ component. There is evidence that the $f_0(1370)$ signal is resonant, from interference with $f_2(1270)$. There is also a state in $\pi \pi$ with $M = 1790 ^{+40}_{-30}$ MeV/c$^2$ and $\Gamma = 270 ^{+60}_{-30}$ MeV/c$^2$; spin 0 is preferred over spin 2. This state, $f_0(1790)$, is distinct from $f_0(1710)$. The $\phi K\bar K$ data contain a strong peak due to $f_2'(1525)$. A shoulder on its upper side may be fitted by interference between $f_0(1500)$ and $f_0(1710)$.Comment: 17 pages, 6 figures, 1 table. Submitted to Phys. Lett.

Measurement of the Branching Fraction of J/psi --> pi+ pi- pi0

Using 58 million J/psi and 14 million psi' decays obtained by the BESII experiment, the branching fraction of J/psi --> pi+ pi- pi0 is determined. The result is (2.10+/-0.12)X10^{-2}, which is significantly higher than previous measurements.Comment: 9 pages, 8 figures, RevTex

Search for K_S K_L in psi'' decays

K_S K_L from psi'' decays is searched for using the psi'' data collected by BESII at BEPC, the upper limit of the branching fraction is determined to be B(psi''--> K_S K_L) < 2.1\times 10^{-4} at 90% C. L. The measurement is compared with the prediction of the S- and D-wave mixing model of the charmonia, based on the measurements of the branching fractions of J/psi-->K_S K_L and psi'-->K_S K_L.Comment: 5 pages, 1 figur

First Measurements of eta_c Decaying into K^+K^-2(pi^+pi^-) and 3(pi^+pi^-)

The decays of eta_c to K^+K^-2(pi^+pi^-) and 3(pi^+pi^-) are observed for the first time using a sample of 5.8X10^7 J/\psi events collected by the BESII detector. The product branching fractions are determined to be B(J/\psi-->gamma eta_c)*B(eta_c-->K^+K^-pi^+pi^-pi^+pi^-)=(1.21+-0.32+- 0.23)X10^{-4}$,B(J/\psi-->gamma eta_c)*B(eta_c-->K^{*0}\bar{K}^{*0}pi^+pi^-)= (1.29+-0.43+-0.32)X10^{-4}$, and (J/\psi-->gamma eta_c)* B(eta_c-->pi^+pi^-pi^+pi^-pi^+pi^-)= (2.59+-0.32+-0.48)X10^{-4}. The upper limit for eta_c-->phi pi^+pi^-pi^+pi^- is also obtained as B(J/\psi-->gamma eta_c)*B(eta_c--> phi pi^+pi^-pi^+pi^-)< 6.03 X10^{-5} at the 90% confidence level.Comment: 11 pages, 4 figure