Clique-width : harnessing the power of atoms.

Many NP-complete graph problems are polynomial-time solvable on graph classes of bounded clique-width. Several of these problems are polynomial-time solvable on a hereditary graph class G if they are so on the atoms (graphs with no clique cut-set) of G . Hence, we initiate a systematic study into boundedness of clique-width of atoms of hereditary graph classes. A graph G is H-free if H is not an induced subgraph of G, and it is (H1,H2) -free if it is both H1 -free and H2 -free. A class of H-free graphs has bounded clique-width if and only if its atoms have this property. This is no longer true for (H1,H2) -free graphs, as evidenced by one known example. We prove the existence of another such pair (H1,H2) and classify the boundedness of clique-width on (H1,H2) -free atoms for all but 18 cases

A Major Role of the RecFOR Pathway in DNA Double-Strand-Break Repair through ESDSA in Deinococcus radiodurans

In Deinococcus radiodurans, the extreme resistance to DNA–shattering treatments such as ionizing radiation or desiccation is correlated with its ability to reconstruct a functional genome from hundreds of chromosomal fragments. The rapid reconstitution of an intact genome is thought to occur through an extended synthesis-dependent strand annealing process (ESDSA) followed by DNA recombination. Here, we investigated the role of key components of the RecF pathway in ESDSA in this organism naturally devoid of RecB and RecC proteins. We demonstrate that inactivation of RecJ exonuclease results in cell lethality, indicating that this protein plays a key role in genome maintenance. Cells devoid of RecF, RecO, or RecR proteins also display greatly impaired growth and an important lethal sectoring as bacteria devoid of RecA protein. Other aspects of the phenotype of recFOR knock-out mutants paralleled that of a ΔrecA mutant: ΔrecFOR mutants are extremely radiosensitive and show a slow assembly of radiation-induced chromosomal fragments, not accompanied by DNA synthesis, and reduced DNA degradation. Cells devoid of RecQ, the major helicase implicated in repair through the RecF pathway in E. coli, are resistant to γ-irradiation and have a wild-type DNA repair capacity as also shown for cells devoid of the RecD helicase; in contrast, ΔuvrD mutants show a markedly decreased radioresistance, an increased latent period in the kinetics of DNA double-strand-break repair, and a slow rate of fragment assembly correlated with a slow rate of DNA synthesis. Combining RecQ or RecD deficiency with UvrD deficiency did not significantly accentuate the phenotype of ΔuvrD mutants. In conclusion, RecFOR proteins are essential for DNA double-strand-break repair through ESDSA whereas RecJ protein is essential for cell viability and UvrD helicase might be involved in the processing of double stranded DNA ends and/or in the DNA synthesis step of ESDSA

The Chromatin Remodeling Factor SMARCB1 Forms a Complex with Human Cytomegalovirus Proteins UL114 and UL44

Background: Human cytomegalovirus (HCMV) uracil DNA glycosylase, UL114, is required for efficient viral DNA replication. Presumably, UL114 functions as a structural partner to other factors of the DNA-replication machinery and not as a DNA repair protein. UL114 binds UL44 (HCMV processivity factor) and UL54 (HCMV-DNA-polymerase). In the present study we have searched for cellular partners of UL114. Methodology/Principal Findings: In a yeast two-hybrid screen SMARCB1, a factor of the SWI/SNF chromatin remodeling complex, was found to be an interacting partner of UL114. This interaction was confirmed in vitro by coimmunoprecipitation and pull-down. Immunofluorescence microscopy revealed that SMARCB1 along with BRG-1, BAF170 and BAF155, which are the core SWI/SNF components required for efficient chromatin remodeling, were present in virus replication foci 24–48 hours post infection (hpi). Furthermore a direct interaction was also demonstrated for SMARCB1 and UL44. Conclusions/Significance: The core SWI/SNF factors required for efficient chromatin remodeling are present in the HCMV replication foci throughout infection. The proteins UL44 and UL114 interact with SMARCB1 and may participate in the recruitment of the SWI/SNF complex to the chromatinized virus DNA. Thus, the presence of the SWI/SNF chromatin remodeling complex in replication foci and its association with UL114 and with UL44 might imply its involvement i

25 years on and no end in sight: a perspective on the role of RecG protein.

The RecG protein of Escherichia coli is a double-stranded DNA translocase that unwinds a variety of branched substrates in vitro. Although initially associated with homologous recombination and DNA repair, studies of cells lacking RecG over the past 25 years have led to the suggestion that the protein might be multi-functional and associated with a number of additional cellular processes, including initiation of origin-independent DNA replication, the rescue of stalled or damaged replication forks, replication restart, stationary phase or stress-induced 'adaptive' mutations and most recently, naïve adaptation in CRISPR-Cas immunity. Here we discuss the possibility that many of the phenotypes of recG mutant cells that have led to this conclusion may stem from a single defect, namely the failure to prevent re-replication of the chromosome. We also present data indicating that this failure does indeed contribute substantially to the much-reduced recovery of recombinants in conjugational crosses with strains lacking both RecG and the RuvABC Holliday junction resolvase.CJR is supported by a grant from the Biotechnology and Biological Sciences Research Council [BB/K015729/1]