Hypercubes and compromise values for cooperative fuzzy games

90D12;03E72cooperative games

Egalitarianism in convex fuzzy games

cooperative games;algorithm

Convex fuzzy games and participation monotonic allocation schemes

90D12;03E72cooperative games

The Swr1 chromatin-remodeling complex prevents genome instability induced by replication fork progression defects.

Genome instability is associated with tumorigenesis. Here, we identify a role for the histone Htz1, which is deposited by the Swr1 chromatin-remodeling complex (SWR-C), in preventing genome instability in the absence of the replication fork/replication checkpoint proteins Mrc1, Csm3, or Tof1. When combined with deletion of SWR1 or HTZ1, deletion of MRC1, CSM3, or TOF1 or a replication-defective mrc1 mutation causes synergistic increases in gross chromosomal rearrangement (GCR) rates, accumulation of a broad spectrum of GCRs, and hypersensitivity to replication stress. The double mutants have severe replication defects and accumulate aberrant replication intermediates. None of the individual mutations cause large increases in GCR rates; however, defects in MRC1, CSM3 or TOF1 cause activation of the DNA damage checkpoint and replication defects. We propose a model in which Htz1 deposition and retention in chromatin prevents transiently stalled replication forks that occur in mrc1, tof1, or csm3 mutants from being converted to DNA double-strand breaks that trigger genome instability

SIRFing the replication fork: Assessing protein interactions with nascent DNA

Roy et al. (2018. J. Cell. Biol. https://doi.org/10.1083/jcb.201709121) describe an ingenious single-cell assay system, in situ analysis of protein interactions at DNA replication forks (SIRF), for the quantitative analysis of protein interactions with nascent DNA at active and stalled replication forks. The sensitive and accurate SIRF methodology is suitable for multiparameter measurements in cell populations

S-phase checkpoint regulations that preserve replication and chromosome integrity upon dNTP depletion

DNA replication stress, an important source of genomic instability, arises upon different types of DNA replication perturbations, including those that stall replication fork progression. Inhibitors of the cellular pool of deoxynucleotide triphosphates (dNTPs) slow down DNA synthesis throughout the genome. Following depletion of dNTPs, the highly conserved replication checkpoint kinase pathway, also known as the S-phase checkpoint, preserves the functionality and structure of stalled DNA replication forks and prevents chromosome fragmentation. The underlying mechanisms involve pathways extrinsic to replication forks, such as those involving regulation of the ribonucleotide reductase activity, the temporal program of origin firing, and cell cycle transitions. In addition, the S-phase checkpoint modulates the function of replisome components to promote replication integrity. This review summarizes the various functions of the replication checkpoint in promoting replication fork stability and genome integrity in the face of replication stress caused by dNTP depletion

A Game of Attribute Decomposition for Software Architecture Design

Attribute-driven software architecture design aims to provide decision support by taking into account the quality attributes of softwares. A central question in this process is: What architecture design best fulfills the desirable software requirements? To answer this question, a system designer needs to make tradeoffs among several potentially conflicting quality attributes. Such decisions are normally ad-hoc and rely heavily on experiences. We propose a mathematical approach to tackle this problem. Game theory naturally provides the basic language: Players represent requirements, and strategies involve setting up coalitions among the players. In this way we propose a novel model, called decomposition game, for attribute-driven design. We present its solution concept based on the notion of cohesion and expansion-freedom and prove that a solution always exists. We then investigate the computational complexity of obtaining a solution. The game model and the algorithms may serve as a general framework for providing useful guidance for software architecture design. We present our results through running examples and a case study on a real-life software project.Comment: 23 pages, 5 figures, a shorter version to appear at 12th International Colloquium on Theoretical Aspects of Computing (ICTAC 2015

A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents

We consider the well-studied cake cutting problem in which the goal is to identify a fair allocation based on a minimal number of queries from the agents. The problem has attracted considerable attention within various branches of computer science, mathematics, and economics. Although, the elegant Selfridge-Conway envy-free protocol for three agents has been known since 1960, it has been a major open problem for the last fifty years to obtain a bounded envy-free protocol for more than three agents. We propose a discrete and bounded envy-free protocol for four agents

DNA bending facilitates the error-free DNA damage tolerance pathway and upholds genome integrity

Abstract DNA replication is sensitive to damage in the template. To bypass lesions and complete replication, cells activate recombination-mediated (error-free) and translesion synthesis-mediated (error-prone) DNA damage tolerance pathways. Crucial for error-free DNA damage tolerance is template switching, which depends on the formation and resolution of damage-bypass intermediates consisting of sister chromatid junctions. Here we show that a chromatin architectural pathway involving the high mobility group box protein Hmo1 channels replication-associated lesions into the error-free DNA damage tolerance pathway mediated by Rad5 and PCNA polyubiquitylation, while preventing mutagenic bypass and toxic recombination. In the process of template switching, Hmo1 also promotes sister chromatid junction formation predominantly during replication. Its C-terminal tail, implicated in chromatin bending, facilitates the formation of catenations/hemicatenations and mediates the roles of Hmo1 in DNA damage tolerance pathway choice and sister chromatid junction formation. Together, the results suggest that replication-associated topological changes involving the molecular DNA bender, Hmo1, set the stage for dedicated repair reactions that limit errors during replication and impact on genome stability

Replication and Recombination Factors Contributing to Recombination-Dependent Bypass of DNA Lesions by Template Switch

Damage tolerance mechanisms mediating damage-bypass and gap-filling are crucial for genome integrity. A major damage tolerance pathway involves recombination and is referred to as template switch. Template switch intermediates were visualized by 2D gel electrophoresis in the proximity of replication forks as X-shaped structures involving sister chromatid junctions. The homologous recombination factor Rad51 is required for the formation/stabilization of these intermediates, but its mode of action remains to be investigated. By using a combination of genetic and physical approaches, we show that the homologous recombination factors Rad55 and Rad57, but not Rad59, are required for the formation of template switch intermediates. The replication-proficient but recombination-defective rfa1-t11 mutant is normal in triggering a checkpoint response following DNA damage but is impaired in X-structure formation. The Exo1 nuclease also has stimulatory roles in this process. The checkpoint kinase, Rad53, is required for X-molecule formation and phosphorylates Rad55 robustly in response to DNA damage. Although Rad55 phosphorylation is thought to activate recombinational repair under conditions of genotoxic stress, we find that Rad55 phosphomutants do not affect the efficiency of X-molecule formation. We also examined the DNA polymerase implicated in the DNA synthesis step of template switch. Deficiencies in translesion synthesis polymerases do not affect X-molecule formation, whereas DNA polymerase δ, required also for bulk DNA synthesis, plays an important role. Our data indicate that a subset of homologous recombination factors, together with DNA polymerase δ, promote the formation of template switch intermediates that are then preferentially dissolved by the action of the Sgs1 helicase in association with the Top3 topoisomerase rather than resolved by Holliday Junction nucleases. Our results allow us to propose the choreography through which different players contribute to template switch in response to DNA damage and to distinguish this process from other recombination-mediated processes promoting DNA repair