The Cop Number of the One-Cop-Moves Game on Planar Graphs

Cops and robbers is a vertex-pursuit game played on graphs. In the classical cops-and-robbers game, a set of cops and a robber occupy the vertices of the graph and move alternately along the graph's edges with perfect information about each other's positions. If a cop eventually occupies the same vertex as the robber, then the cops win; the robber wins if she can indefinitely evade capture. Aigner and Frommer established that in every connected planar graph, three cops are sufficient to capture a single robber. In this paper, we consider a recently studied variant of the cops-and-robbers game, alternately called the one-active-cop game, one-cop-moves game or the lazy-cops-and-robbers game, where at most one cop can move during any round. We show that Aigner and Frommer's result does not generalise to this game variant by constructing a connected planar graph on which a robber can indefinitely evade three cops in the one-cop-moves game. This answers a question recently raised by Sullivan, Townsend and Werzanski.Comment: 32 page

A novel microduplication of ARID1B: Clinical, genetic, and proteomic findings

Genetic alterations of ARID1B have been recently recognized as one of the most common mendelian causes of intellectual disability and are associated with both syndromic and non-syndromic phenotypes. The ARID1B protein, a subunit of the chromatin remodeling complex SWI/SNF-A, is involved in the regulation of transcription and multiple downstream cellular processes. We report here the clinical, genetic, and proteomic phenotypes of an individual with a unique apparent de novo mutation of ARID1B due to an intragenic duplication. His neurodevelopmental phenotype includes a severe speech/language disorder with full scale IQ scores 78-98 and scattered academic skill levels, expanding the phenotypic spectrum of ARID1B mutations. Haploinsufficiency of ARID1B was determined both by RNA sequencing and quantitative RT-PCR. Fluorescence in situ hybridization analysis supported an intragenic localization of the ARID1B copy number gain. Principal component analysis revealed marked differentiation of the subject's lymphoblast proteome from that of controls. Of 3426 proteins quantified, 1014 were significantly up- or down-regulated compared to controls (q<0.01). Pathway analysis revealed highly significant enrichment for canonical pathways of EIF2 and EIF4 signaling, protein ubiquitination, tRNA charging and chromosomal replication, among others. Network analyses revealed down-regulation of: (1) intracellular components involved in organization of membranes, organelles, and vesicles; (2) aspects of cell cycle control, signal transduction, and nuclear protein export; (3) ubiquitination and proteosomal function; and (4) aspects of mRNA synthesis/splicing. Further studies are needed to determine the detailed molecular and cellular mechanisms by which constitutional haploinsufficiency of ARID1B causes syndromic and non-syndromic developmental disabilities.FCT Fellowship SFRH/BD/52049/2012 to CMS, NIH grant GM061354 to JFG, and MET, SFARI grant 308955 to JFG and R00MH095867 to MET and Autism Research Institute grant to MRNinfo:eu-repo/semantics/publishedVersio

Self-healing Web service composition with HTN planners

Web services have become a prominent paradigm for building of both inter and intra-enterprise business processes. These processes are composed from existing Web services based on defined requirements. Standards and techniques have been developed to aid in the dynamic composition of services. However, these approaches are limited when it comes to the handling of unexpected events. This dissertation presents the results of experiments that investigated numerous problems related to Web service composition processes. Based on the investigation, a fault taxonomy was formulated. Faults were grouped into three broad categories, each representing a distinct problem stage. The investigation into faults gave rise to the issue of fault recovery and continued process execution. A list of requirements for self-healing Web service composition was identified, while a new self-healing cycle was exploited based on the MAPE cycle (Monitor, Analyzer, Planner, Executive). The proposed self-healing composition cycle consists of three modules: Plan Generation Module, Plan Execution Module and Failure Analysis Module. The plan execution module, consisting of the execution and run-time monitoring phases, and the failure analysis module, consisting of the analysis and sensemaking phases, were found to be vital to self-healing Web service composition. Self healing Web service composition and the goal of self-healing were achieved through the use of Hierarchical Task Network (HTN) planning systems.Dissertation (MSc)--University of Pretoria, 2009.Computer Scienceunrestricte

Wind from the black-hole accretion disk driving a molecular outflow in an active galaxy

Powerful winds driven by active galactic nuclei (AGN) are often invoked to play a fundamental role in the evolution of both supermassive black holes (SMBHs) and their host galaxies, quenching star formation and explaining the tight SMBH-galaxy relations. Recent observations of large-scale molecular outflows in ultra-luminous infrared galaxies (ULIRGs) have provided the evidence to support these studies, as they directly trace the gas out of which stars form. Theoretical models suggest an origin of these outflows as energy-conserving flows driven by fast AGN accretion disk winds. Previous claims of a connection between large-scale molecular outflows and AGN activity in ULIRGs were incomplete because they were lacking the detection of the putative inner wind. Conversely, studies of powerful AGN accretion disk winds to date have focused only on X-ray observations of local Seyferts and a few higher redshift quasars. Here we show the clear detection of a powerful AGN accretion disk wind with a mildly relativistic velocity of 0.25c in the X-ray spectrum of IRAS F11119+3257, a nearby (z = 0.189) optically classified type 1 ULIRG hosting a powerful molecular outflow. The AGN is responsible for ~80% of the emission, with a quasar-like luminosity of L_AGN = 1.5x10^46 erg/s. The energetics of these winds are consistent with the energy-conserving mechanism, which is the basis of the quasar mode feedback in AGN lacking powerful radio jets.Comment: Revised file including the letter, methods and supplementary information. Published in the March 26th 2015 issue of Natur

Cognitive impairment induced by delta9-tetrahydrocannabinol occurs through heteromers between cannabinoid CB1 and serotonin 5-HT2A receptors

Delta-9-tetrahydrocannabinol (THC), the main psychoactive compound of marijuana, induces numerous undesirable effects, including memory impairments, anxiety, and dependence. Conversely, THC also has potentially therapeutic effects, including analgesia, muscle relaxation, and neuroprotection. However, the mechanisms that dissociate these responses are still not known. Using mice lacking the serotonin receptor 5-HT2A, we revealed that the analgesic and amnesic effects of THC are independent of each other: while amnesia induced by THC disappears in the mutant mice, THC can still promote analgesia in these animals. In subsequent molecular studies, we showed that in specific brain regions involved in memory formation, the receptors for THC and the 5-HT2A receptors work together by physically interacting with each other. Experimentally interfering with this interaction prevented the memory deficits induced by THC, but not its analgesic properties. Our results highlight a novel mechanism by which the beneficial analgesic properties of THC can be dissociated from its cognitive side effects

Arid1b haploinsufficient mice reveal neuropsychiatric phenotypes and reversible causes of growth impairment.

Sequencing studies have implicated haploinsufficiency of ARID1B, a SWI/SNF chromatin-remodeling subunit, in short stature (Yu et al., 2015), autism spectrum disorder (O'Roak et al., 2012), intellectual disability (Deciphering Developmental Disorders Study, 2015), and corpus callosum agenesis (Halgren et al., 2012). In addition, ARID1B is the most common cause of Coffin-Siris syndrome, a developmental delay syndrome characterized by some of the above abnormalities (Santen et al., 2012; Tsurusaki et al., 2012; Wieczorek et al., 2013). We generated Arid1b heterozygous mice, which showed social behavior impairment, altered vocalization, anxiety-like behavior, neuroanatomical abnormalities, and growth impairment. In the brain, Arid1b haploinsufficiency resulted in changes in the expression of SWI/SNF-regulated genes implicated in neuropsychiatric disorders. A focus on reversible mechanisms identified Insulin-like growth factor (IGF1) deficiency with inadequate compensation by Growth hormone-releasing hormone (GHRH) and Growth hormone (GH), underappreciated findings in ARID1B patients. Therapeutically, GH supplementation was able to correct growth retardation and muscle weakness. This model functionally validates the involvement of ARID1B in human disorders, and allows mechanistic dissection of neurodevelopmental diseases linked to chromatin-remodeling

Measurement of high-p_T Single Electrons from Heavy-Flavor Decays in p+p Collisions at sqrt(s) = 200 GeV

The momentum distribution of electrons from decays of heavy flavor (charm and beauty) for midrapidity |y| < 0.35 in p+p collisions at sqrt(s) = 200 GeV has been measured by the PHENIX experiment at the Relativistic Heavy Ion Collider (RHIC) over the transverse momentum range 0.3 < p_T < 9 GeV/c. Two independent methods have been used to determine the heavy flavor yields, and the results are in good agreement with each other. A fixed-order-plus-next-to-leading-log pQCD calculation agrees with the data within the theoretical and experimental uncertainties, with the data/theory ratio of 1.72 +/- 0.02^stat +/- 0.19^sys for 0.3 < p_T < 9 GeV/c. The total charm production cross section at this energy has also been deduced to be sigma_(c c^bar) = 567 +/- 57^stat +/- 224^sys micro barns.Comment: 375 authors from 57 institutions, 6 pages, 3 figures. Submitted to Physical Review Letters. Plain text data tables for the points plotted in figures for this and previous PHENIX publications are (or will be) publicly available at http://www.phenix.bnl.gov/papers.htm

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Mesenchymal stromal-cell transplants induce oligodendrocyte progenitor migration and remyelination in a chronic demyelination model.

Demyelinating disorders such as leukodystrophies and multiple sclerosis are neurodegenerative diseases characterized by the progressive loss of myelin that may lead toward a chronic demyelination of the brain¿s white matter, impairing normal axonal conduction velocity and ultimately causing neurodegeneration. Current treatments modifying the pathological mechanisms are capable of ameliorating the disease; however, frequently, these therapies are not sufficient to repress the progressive demyelination into a chronic condition and permanent loss of function. To this end, we analyzed the effect that bone marrowderived mesenchymal stromal cell (BM-MSC) grafts exert in a chronically demyelinated mouse brain. As a result, oligodendrocyte progenitors were recruited surrounding the graft due to the expression of various trophic signals by the grafted MSCs. Although there was no significant reaction in the non-grafted side, in the grafted regions oligodendrocyte progenitors were detected. These progenitors were derived from the nearby tissue as well as from the neurogenic niches, including the subependymal zone and dentate gyrus. Once near the graft site, the cells matured to myelinating oligodendrocytes. Finally, electrophysiological studies demonstrated that axonal conduction velocity was significantly increased in the grafted side of the fimbria. In conclusion, we demonstrate here that in chronic demyelinated white matter, BM-MSC transplantation activates oligodendrocyte progenitors and induces remyelination in the tissue surrounding the stem cell graft

Effects of the neurogranin variant rs12807809 on thalamocortical morphology in schizophrenia

10.1371/journal.pone.0085603PLoS ONE812-POLN