Brief announcement: efficient best response computation for strategic network formation under attack [Abstract]

Inspired by real world examples, e.g. the Internet, researchers have introduced an abundance of strategic games to study natural phenomena in networks. Unfortunately, almost all of these games have the conceptual drawback of being computationally intractable, i.e. computing a best response strategy or checking if an equilibrium is reached is NP-hard. Thus, a main challenge in the field is to find tractable realistic network formation models. We address this challenge by investigating a very recently introduced model by Goyal et al. [WINE'16] which focuses on robust networks in the presence of a strong adversary who attacks (and kills) nodes in the network and lets this attack spread virus-like to neighboring nodes and their neighbors. Our main result is to establish that this natural model is one of the few exceptions which are both realistic and computationally tractable. In particular, we answer an open question of Goyal et al. by providing an efficient algorithm for computing a best response strategy, which implies that deciding whether the game has reached a Nash equilibrium can be done efficiently as well. Our algorithm essentially solves the problem of computing a minimal connection to a network which maximizes the reachability while hedging against severe attacks on the network infrastructure and may thus be of independent interest.Comment: A brief announcement of the paper will appear at SPAA'1

Radiation synergizes with antitumor activity of CD13-targeted tissue factor in a HT1080 xenograft model of human soft tissue sarcoma

Background: Truncated tissue factor (tTF) retargeted by NGR-peptides to aminopeptidase N (CD13) in tumor vasculature is effective in experimental tumor therapy. tTF-NGR induces tumor growth inhibition in a variety of human tumor xenografts of different histology. To improve on the therapeutic efficacy we have combined tTF-NGR with radiotherapy. Methods: Serum-stimulated human umbilical vein endothelial cells (HUVEC) and human HT1080 sarcoma cells were irradiated in vitro, and upregulated early-apoptotic phosphatidylserine (PS) on the cell surface was measured by standard flow cytometry. Increase of cellular procoagulant function in relation to irradiation and PS cell surface concentration was measured in a tTF-NGR-dependent Factor X activation assay. In vivo experiments with CD-1 athymic mice bearing human HT1080 sarcoma xenotransplants were performed to test the systemic therapeutic effects of tTF-NGR on tumor growth alone or in combination with regional tumor ionizing radiotherapy. Results: As shown by flow cytometry with HUVEC and HT1080 sarcoma cells in vitro, irradiation with 4 and 6 Gy in the process of apoptosis induced upregulation of PS presence on the outer surface of both cell types. Proapoptotic HUVEC and HT1080 cells both showed significantly higher procoagulant efficacy on the basis of equimolar concentrations of tTF-NGR as measured by FX activation. This effect can be reverted by masking of PS with Annexin V. HT1080 human sarcoma xenografted tumors showed shrinkage induced by combined regional radiotherapy and systemic tTF-NGR as compared to growth inhibition achieved by either of the treatment modalities alone. Conclusions: Irradiation renders tumor and tumor vascular cells procoagulant by PS upregulation on their outer surface and radiotherapy can significantly improve the therapeutic antitumor efficacy of tTF-NGR in the xenograft model used. This synergistic effect will influence design of future clinical combination studies

Spatially resolved qualified sewage spot sampling to track SARS-CoV-2 dynamics in Munich - One year of experience

Rubio-Acero R, Beyerl J, Muenchhoff M, et al. Spatially resolved qualified sewage spot sampling to track SARS-CoV-2 dynamics in Munich - One year of experience. Science of The Total Environment. 2021;797: 149031