Settling Some Open Problems on 2-Player Symmetric Nash Equilibria

Over the years, researchers have studied the complexity of several decision versions of Nash equilibrium in (symmetric) two-player games (bimatrix games). To the best of our knowledge, the last remaining open problem of this sort is the following; it was stated by Papadimitriou in 2007: find a non-symmetric Nash equilibrium (NE) in a symmetric game. We show that this problem is NP-complete and the problem of counting the number of non-symmetric NE in a symmetric game is #P-complete. In 2005, Kannan and Theobald defined the "rank of a bimatrix game" represented by matrices (A, B) to be rank(A+B) and asked whether a NE can be computed in rank 1 games in polynomial time. Observe that the rank 0 case is precisely the zero sum case, for which a polynomial time algorithm follows from von Neumann's reduction of such games to linear programming. In 2011, Adsul et. al. obtained an algorithm for rank 1 games; however, it does not solve the case of symmetric rank 1 games. We resolve this problem

Strong coupling in the far-infrared between graphene plasmons and the surface optical phonons of silicon dioxide

This is the author accepted manuscript. The final version is available from American Chemical Society via the DOI in this record.We study plasmonic resonances in electrostatically gated graphene nanoribbons on silicon dioxide substrates. Absorption spectra are measured in the mid-far infrared and reveal multiple peaks, with width-dependent resonant frequencies. We calculate the dielectric function within the random phase approximation and show that the observed spectra can be explained by surface-plasmon-phonon-polariton modes, which arise from coupling of the graphene plasmon to three surface optical phonon modes in the silicon dioxide.This research was supported by the UK Engineering and Physical Sciences Research Council, via the award of a Fellowship in Frontier Manufacturing (EP/J018651/1) to G.N., and the European Union under the FET-open grant GOSFEL

Identification of Giardia lamblia DHHC Proteins and the Role of Protein S-palmitoylation in the Encystation Process

Protein S-palmitoylation, a hydrophobic post-translational modification, is performed by protein acyltransferases that have a common DHHC Cys-rich domain (DHHC proteins), and provides a regulatory switch for protein membrane association. In this work, we analyzed the presence of DHHC proteins in the protozoa parasite Giardia lamblia and the function of the reversible S-palmitoylation of proteins during parasite differentiation into cyst. Two specific events were observed: encysting cells displayed a larger amount of palmitoylated proteins, and parasites treated with palmitoylation inhibitors produced a reduced number of mature cysts. With bioinformatics tools, we found nine DHHC proteins, potential protein acyltransferases, in the Giardia proteome. These proteins displayed a conserved structure when compared to different organisms and are distributed in different monophyletic clades. Although all Giardia DHHC proteins were found to be present in trophozoites and encysting cells, these proteins showed a different intracellular localization in trophozoites and seemed to be differently involved in the encystation process when they were overexpressed. dhhc transgenic parasites showed a different pattern of cyst wall protein expression and yielded different amounts of mature cysts when they were induced to encyst. Our findings disclosed some important issues regarding the role of DHHC proteins and palmitoylation during Giardia encystation.Fil: Merino, Maria Cecilia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Zamponi, Nahuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Vranych, Cecilia Verónica. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Touz, Maria Carolina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; ArgentinaFil: Ropolo, Andrea Silvana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra. Universidad Nacional de Córdoba. Instituto de Investigación Médica Mercedes y Martín Ferreyra; Argentin

A new family of giardial cysteine-rich non-VSP protein genes and a novel cyst protein

© 2006 Davids et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. The definitive version was published in PLoS ONE 1 (2006): e44, doi:10.1371/journal.pone.0000044.Since the Giardia lamblia cyst wall is necessary for survival in the environment and host infection, we tested the hypothesis that it contains proteins other than the three known cyst wall proteins. Serial analysis of gene expression during growth and encystation revealed a gene, “HCNCp” (High Cysteine Non-variant Cyst protein), that was upregulated late in encystation, and that resembled the classic Giardia variable surface proteins (VSPs) that cover the trophozoite plasmalemma. HCNCp is 13.9% cysteine, with many “CxxC” tetrapeptide motifs and a transmembrane sequence near the C-terminus. However, HCNCp has multiple “CxC” motifs rarely found in VSPs, and does not localize to the trophozoite plasmalemma. Moreover, the HCNCp C-terminus differed from the canonical VSP signature. Full-length epitope-tagged HCNCp expressed under its own promoter was upregulated during encystation with highest expression in cysts, including 42 and 21 kDa C-terminal fragments. Tagged HCNCp targeted to the nuclear envelope in trophozoites, and co-localized with cyst proteins to encystation-specific secretory vesicles during encystation. HCNCp defined a novel trafficking pathway as it localized to the wall and body of cysts, while the cyst proteins were exclusively in the wall. Unlike VSPs, HCNCp is expressed in at least five giardial strains and four WB subclones expressing different VSPs. Bioinformatics identified 60 additional large high cysteine membrane proteins (HCMp) containing ≥20 CxxC/CxC's lacking the VSP-specific C-terminal CRGKA. HCMp were absent or rare in other model or parasite genomes, except for Tetrahymena thermophila with 30. MEME analysis classified the 61 gHCMp genes into nine groups with similar internal motifs. Our data suggest that HCNCp is a novel invariant cyst protein belonging to a new HCMp family that is abundant in the Giardia genome. HCNCp and the other HCMp provide a rich source for developing parasite-specific diagnostic reagents, vaccine candidates, and subjects for further research into Giardia biology

Cellular Automata Applications in Shortest Path Problem

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 201

Is every female equal? Caste biasing in tropical paper wasps

Item does not contain fulltextDiseases caused by nontuberculous mycobacteria are emerging in many settings. With an increased number of patients needing treatment, the role of drug susceptibility testing is again in the spotlight. This articles covers the history and methodology of drug susceptibility tests for nontuberculous mycobacteria, but focuses on the correlations between in vitro drug susceptibility, pharmacokinetics and in vivo outcomes of treatment. Among slow-growing nontuberculous mycobacteria, clear correlations have been established for macrolides and amikacin (Mycobacterium avium complex) and for rifampicin (Mycobacterium kansasii). Among rapid-growing mycobacteria, correlations have been established in extrapulmonary disease for aminoglycosides, cefoxitin and co-trimoxazole. In pulmonary disease, correlations are less clear and outcomes of treatment are generally poor, especially for Mycobacterium abscessus. The clinical significance of inducible resistance to macrolides among rapid growers is an important topic. The true role of drug susceptibility testing for nontuberculous mycobacteria still needs to be addressed, preferably within clinical trials

Transplantation of canine olfactory ensheathing cells producing chondroitinase ABC promotes chondroitin sulphate proteoglycan digestion and axonal sprouting following spinal cord injury

Olfactory ensheathing cell (OEC) transplantation is a promising strategy for treating spinal cord injury (SCI), as has been demonstrated in experimental SCI models and naturally occurring SCI in dogs. However, the presence of chondroitin sulphate proteoglycans within the extracellular matrix of the glial scar can inhibit efficient axonal repair and limit the therapeutic potential of OECs. Here we have used lentiviral vectors to genetically modify canine OECs to continuously deliver mammalian chondroitinase ABC at the lesion site in order to degrade the inhibitory chondroitin sulphate proteoglycans in a rodent model of spinal cord injury. We demonstrate that these chondroitinase producing canine OECs survived at 4 weeks following transplantation into the spinal cord lesion and effectively digested chondroitin sulphate proteoglycans at the site of injury. There was evidence of sprouting within the corticospinal tract rostral to the lesion and an increase in the number of corticospinal axons caudal to the lesion, suggestive of axonal regeneration. Our results indicate that delivery of the chondroitinase enzyme can be achieved with the genetically modified OECs to increase axon growth following SCI. The combination of these two promising approaches is a potential strategy for promoting neural regeneration following SCI in veterinary practice and human patients