Approximate Equilibria in Games with Few Players

We study the problem of computing approximate Nash equilibria (epsilon-Nash equilibria) in normal form games, where the number of players is a small constant. We consider the approach of looking for solutions with constant support size. It is known from recent work that in the 2-player case, a 1/2-Nash equilibrium can be easily found, but in general one cannot achieve a smaller value of epsilon than 1/2. In this paper we extend those results to the k-player case, and find that epsilon = 1-1/k is feasible, but cannot be improved upon. We show how stronger results for the 2-player case may be used in order to slightly improve upon the epsilon = 1-1/k obtained in the k-player case

Cell membrane softening in human breast and cervical cancer cells

Biomechanical properties are key to many cellular functions such as cell division and cell motility and thus are crucial in the development and understanding of several diseases, for instance cancer. The mechanics of the cellular cytoskeleton have been extensively characterized in cells and artificial systems. The rigidity of the plasma membrane, with the exception of red blood cells, is unknown and membrane rigidity measurements only exist for vesicles composed of a few synthetic lipids. In this study, thermal fluctuations of giant plasma membrane vesicles (GPMVs) directly derived from the plasma membranes of primary breast and cervical cells, as well as breast cell lines, are analyzed. Cell blebs or GPMVs were studied via thermal membrane fluctuations and mass spectrometry. It will be shown that cancer cell membranes are significantly softer than their non-malignant counterparts. This can be attributed to a loss of fluid raft forming lipids in malignant cells. These results indicate that the reduction of membrane rigidity promotes aggressive blebbing motion in invasive cancer cells

Improved Approximation Algorithms for Box Contact Representations ⋆

Abstract. We study the following geometric representation problem: Given a graph whose vertices correspond to axis-aligned rectangles with fixed dimensions, arrange the rectangles without overlaps in the plane such that two rectangles touch if the graph contains an edge between them. This problem is called CONTACT REPRESENTATION OF WORD NETWORKS (CROWN) since it formalizes the geometric problem behind drawing word clouds in which semantically related words are close to each other. CROWN is known to be NP-hard, and there are approximation algorithms for certain graph classes for the optimization version, MAX-CROWN, in which realizing each desired adjacency yields a certain profit. We present the first O(1)-approximation algorithm for the general case, when the input is a complete weighted graph, and for the bipartite case. Since the subgraph of realized adjacencies is necessarily planar, we also consider several planar graph classes (namely stars, trees, outerplanar, and planar graphs), improving upon the known results. For some graph classes, we also describe improvements in the unweighted case, where each adjacency yields the same profit. Finally, we show that the problem is APX-hard on bipartite graphs of bounded maximum degree.

Does the proteasome inhibitor bortezomib sensitize to DNA-damaging therapy in gastroenteropancreatic neuroendocrine neoplasms? - A preclinical assessment in vitro and in vivo

BACKGROUND: Well-differentiated gastroenteropancreatic neuroendocrine neoplasms are rare tumors with a slow proliferation. They are virtually resistant to many DNA-damaging therapeutic approaches, such as chemo- and external beam therapy, which might be overcome by DNA damage inhibition induced by proteasome inhibitors such as bortezomib. METHODS AND RESULTS: In this study, we assessed several combined treatment modalities in vitro and in vivo. By cell-based functional analyses, in a 3D in ovo and an orthotopic mouse model, we demonstrated sensitizing effects of bortezomib combined with cisplatin, radiation and peptide receptor radionuclide therapy (PRRT). By gene expression profiling and western blot, we explored the underlying mechanisms, which resulted in an impaired DNA damage repair. Therapy-induced DNA damage triggered extrinsic proapoptotic signaling as well as the induction of cell cycle arrest, leading to a decreased vital tumor volume and altered tissue composition shown by magnetic resonance imaging and F-18-FDG-PET in vivo, however with no significant additional benefit related to PRRT alone. CONCLUSIONS: We demonstrated that bortezomib has short-term sensitizing effects when combined with DNA damaging therapy by interfering with DNA repair in vitro and in ovo. Nevertheless, due to high tumor heterogeneity after PRRT in long-term observations, we were not able to prove a therapeutic advantage of bortezomib-combined PRRT in an in vivo mouse model

Does the proteasome inhibitor bortezomib sensitize to DNA-damaging therapy in gastroenteropancreatic neuroendocrine neoplasms? – A preclinical assessment in vitro and in vivo

Background: Well-differentiated gastroenteropancreatic neuroendocrine neoplasms are rare tumors with a slow proliferation. They are virtually resistant to many DNA-damaging therapeutic approaches, such as chemo- and external beam therapy, which might be overcome by DNA damage inhibition induced by proteasome inhibitors suc

Frequent ZNF217 mutations lead to transcriptional deregulation of interferon signal transduction via altered chromatin accessibility in B cell lymphoma

Recent exome-wide studies discovered frequent somatic mutations in the epigenetic modifier ZNF217 in primary mediastinal B cell lymphoma (PMBCL) and related disorders. As functional consequences of ZNF217 alterations remain unknown, we comprehensively evaluated their impact in PMBCL. Targeted sequencing identified genetic lesions affecting ZNF217 in 33% of 157 PMBCL patients. Subsequent gene expression profiling (n = 120) revealed changes in cytokine and interferon signal transduction in ZNF217-aberrant PMBCL cases. In vitro, knockout of ZNF217 led to changes in chromatin accessibility interfering with binding motifs for crucial lymphoma-associated transcription factors. This led to disturbed expression of interferon-responsive and inflammation-associated genes, altered cell behavior, and aberrant differentiation. Mass spectrometry demonstrates that ZNF217 acts within a histone modifier complex containing LSD1, CoREST and HDAC and interferes with H3K4 methylation and H3K27 acetylation. Concluding, our data suggest non-catalytic activity of ZNF217, which directs histone modifier complex function and controls B cell differentiation-associated patterns of chromatin structure

Norepinephrine-induced acute heart failure in transgenic mice overexpressing erythropoietin

OBJECTIVE: Overexpression of erythropoietin (Epo) in mice (Epo-tg6) leads to an increase in hematocrit and blood volume, and strongly reduces endurance upon exercise. It was the aim of this study to characterize the mechanisms underlying the reduced cardiac performance. METHODS: Left (LV) and right (RV) ventricular function was measured with and without norepinephrine (NE) stimulation in 12 anaesthetized Epo-tg6 and in 13 wild-type (WT) control mice. RESULTS: There were no differences in heart function under baseline resting conditions. Stimulation with NE (10 microl bolus injections of 1-100 ng per mouse) in WT mice led to a dose-dependent increase in heart rate (HR), LV developed pressure (LVDP) and rate of rise in LV pressure (LV dP/dt(max)), while LV end-diastolic pressure (LVEDP) was unchanged. Except for HR, these parameters increased to a lesser extent in EPO-tg6 mice. Strikingly, LVEDP strongly increased in Epo-tg6 mice after NE (up to >20 mmHg). Eleven out of 13 Epo-tg6, but none of the WT mice died or required resuscitation after high-doses of NE. In these cases severe diastolic dysfunction became overt since the relative myocardial relaxation time was significantly prolonged and the duration of diastole was shortened. Moreover, the ECG showed a marked ST segment depression as well as deep negative T-waves. The NE-induced reduction in myocardial adenosin-triphosphate (ATP) content was more pronounced in Epo-tg6 mice after 10 min of continuous NE infusion (50 ng/min per mouse). CONCLUSION: NE-induced stress in Epo-tg6 mice led to acute heart failure associated with diastolic dysfunction and myocardial ischemia