Recognizing Members of the Tournament Equilibrium Set is NP-hard

A recurring theme in the mathematical social sciences is how to select the "most desirable" elements given a binary dominance relation on a set of alternatives. Schwartz's tournament equilibrium set (TEQ) ranks among the most intriguing, but also among the most enigmatic, tournament solutions that have been proposed so far in this context. Due to its unwieldy recursive definition, little is known about TEQ. In particular, its monotonicity remains an open problem up to date. Yet, if TEQ were to satisfy monotonicity, it would be a very attractive tournament solution concept refining both the Banks set and Dutta's minimal covering set. We show that the problem of deciding whether a given alternative is contained in TEQ is NP-hard.Comment: 9 pages, 3 figure

Phorbolester-activated Munc13-1 and ubMunc13-2 exert opposing effects on dense-core vesicle secretion

Munc13 proteins are priming factors for SNARE-dependent exocytosis, which are activated by diacylglycerol (DAG)-binding to their C1-domain. Several Munc13 paralogs exist, but their differential roles are not well understood. We studied the interdependence of phorbolesters (DAG mimics) with Munc13-1 and ubMunc13-2 in mouse adrenal chromaffin cells. Although expression of either Munc13-1 or ubMunc13-2 stimulated secretion, phorbolester was only stimulatory for secretion when ubMunc13-2 expression dominated, but inhibitory when Munc13-1 dominated. Accordingly, phorbolester stimulated secretion in wildtype cells, or cells overexpressing ubMunc13-2, but inhibited secretion in Munc13-2/Unc13b knockout (KO) cells or in cells overexpressing Munc13-1. Phorbolester was more stimulatory in the Munc13-1/Unc13a KO than in WT littermates, showing that endogenous Munc13-1 limits the effects of phorbolester. Imaging showed that ubMunc13-2 traffics to the plasma membrane with a time-course matching Ca2+-dependent secretion, and trafficking is independent of Synaptotagmin-7 (Syt7). However, in the absence of Syt7, phorbolester became inhibitory for both Munc13-1 and ubMunc13-2-driven secretion, indicating that stimulatory phorbolester x Munc13-2 interaction depends on functional pairing with Syt7. Overall, DAG/phorbolester, ubMunc13-2 and Syt7 form a stimulatory triad for dense-core vesicle priming

Full vs Partial Market Coverage with Minimum Quality Standards

The consequences of the adoption of quality standards on the extent of market coverage is investigated by modelling a game between regulator and low-quality firm in a vertically differentiated duopoly. The game has a unique equilibrium in the most part of the parameter range. There exists a non-negligible range where the game has no equilibrium in pure strategies. This result questions the feasibility of MQS regulation when firms endogenously determine market coverage

Synaptotagmin-7 places dense-core vesicles at the cell membrane to promote Munc13-2- and Ca2+-dependent priming

Synaptotagmins confer calcium-dependence to the exocytosis of secretory vesicles, but how coexpressed synaptotagmins interact remains unclear. We find that synaptotagmin-1 and synaptotagmin-7 when present alone act as standalone fast and slow Ca2+-sensors for vesicle fusion in mouse chromaffin cells. When present together, synaptotagmin-1 and synaptotagmin-7 are found in largely non-overlapping clusters on dense-core vesicles. Synaptotagmin-7 stimulates Ca2+-dependent vesicle priming and inhibits depriming, and it promotes ubMunc13-2- and phorbolester-dependent priming, especially at low resting calcium concentrations. The priming effect of synaptotagmin-7 increases the number of vesicles fusing via synaptotagmin-1, while negatively affecting their fusion speed, indicating both synergistic and competitive interactions between synaptotagmins. Synaptotagmin-7 places vesicles in close membrane apposition (<6 nm); without it, vesicles accumulate out of reach of the fusion complex (20–40 nm). We suggest that a synaptotagmin-7-dependent movement toward the membrane is involved in Munc13-2/phorbolester/Ca2+-dependent priming as a prelude to fast and slow exocytosis triggering

Base-excision repair pathway shapes 5-methylcytosine deamination signatures in pan-cancer genomes

Transition of cytosine to thymine in CpG dinucleotides is the most frequent type of mutation in cancer. This increased mutability is commonly attributed to the spontaneous deamination of 5-methylcytosine (5mC), which is normally repaired by the base-excision repair (BER) pathway. However, the contribution of 5mC deamination in the increasing diversity of cancer mutational signatures remains poorly explored. We integrate mutational signatures analysis in a large series of tumor whole genomes with lineage-specific epigenomic data to draw a detailed view of 5mC deamination in cancer. We uncover tumor type-specific patterns of 5mC deamination signatures in CpG and non-CpG contexts. We demonstrate that the BER glycosylase MBD4 preferentially binds to active chromatin and early replicating DNA, which correlates with lower mutational burden in these domains. We validate our findings by modeling BER deficiencies in isogenic cell models. Here, we establish MBD4 as the main actor responsible for 5mC deamination repair in humans

SF3B1 hotspot mutations confer sensitivity to PARP inhibition by eliciting a defective replication stress response.

SF3B1 hotspot mutations are associated with a poor prognosis in several tumor types and lead to global disruption of canonical splicing. Through synthetic lethal drug screens, we identify that SF3B1 mutant (SF3B1MUT) cells are selectively sensitive to poly (ADP-ribose) polymerase inhibitors (PARPi), independent of hotspot mutation and tumor site. SF3B1MUT cells display a defective response to PARPi-induced replication stress that occurs via downregulation of the cyclin-dependent kinase 2 interacting protein (CINP), leading to increased replication fork origin firing and loss of phosphorylated CHK1 (pCHK1; S317) induction. This results in subsequent failure to resolve DNA replication intermediates and G2/M cell cycle arrest. These defects are rescued through CINP overexpression, or further targeted by a combination of ataxia-telangiectasia mutated and PARP inhibition. In vivo, PARPi produce profound antitumor effects in multiple SF3B1MUT cancer models and eliminate distant metastases. These data provide the rationale for testing the clinical efficacy of PARPi in a biomarker-driven, homologous recombination proficient, patient population

Theories in Business and Information Systems Engineering

Even though the idea of science enjoys an impressive reputation, there seems to be no precise conception of science. On the one hand, there is no unified definition of the extension of activities subsumed under the notion of science. According to the narrow conception that is common in Anglo-Saxon countries, science is restricted to those disciplines that investigate nature and aim at explanation and prediction of natural phenomena. A wider conception that can be found in various European countries includes social sciences, the humanities and engineering. On the other hand and related to the first aspect, there is still no general consensus on the specific characteristics of scientific discoveries and scientific knowledge

Process management in hospitals: an empirically grounded maturity model

In order to improve transparency and stabilise health care costs, several countries have decided to reform their healthcare system on the basis of diagnosis-related groups (DRG). DRGs are not only used for classifying medical treatments, but also for case-based reimbursement, hence induce active competition among hospitals, forcing them to become more efficient and effective. In consequence, hospitals are investing considerably in process orientation and management. However, to date there is neither a consensus on what capabilities hospitals need to acquire for becoming process-oriented, nor a general agreement on the sequence of development stages they have to traverse. To this end, this study proposes an empirically grounded conceptualisation of process management capabilities and presents a staged capability maturity model algorithmically derived on the basis of empirical data from 129 acute somatic hospitals in Switzerland. The five capability maturity levels start with 'encouragement of process orientation' (level 1), 'case-by-case handling' (level 2), and 'defined processes' (level 3). Ultimately, hospitals can reach the levels 'occasional corrective action' (level 4) and 'closed loop improvement' (level 5). The empirically derived model reveals why existing, generic capability maturity models for process management are not applicable in the hospitals context: their comparatively high complexity on the one hand and their strong focus on topics like an adequate IT integration and process automation on the other make them inadequate for solving the problems felt in the hospital sector, which are primarily of cultural and structural nature. We deem the proposed capability maturity model capable to overcome these shortcomings

Outils de prévision de la demande (OPD) et pratiques de réduction des stocks

National audienceIl apparait intuitif de considérer qu’une entreprise multi-produit ayant la possibilité de prévoir de manière plus précise la structure de sa demande a moins besoin de se protéger en constituant des stocks de précaution puisque la composition de sa demande devient prévisible. De manière symétrique, il semble intuitif de penser qu'une firme multi-produit qui se protégerait davantage en constituant des stocks de précaution plus nombreux aura moins besoin de prévoir la composition de sa demande. Les Outils de Prévision de la Demande (OPD) et les stocks seraient alors substituables. L’objectif de cet article est de jeter le doute sur cette hypothèse de substituabilité entre les OPD et les stocks. Nous montrons en effet dans cet article qu’il existe des situations ou les comportements de protection (constitution de stocks de précaution) et de prévision (acquisition d’un OPD) sont complémentaires pour une entreprise