On the average running time of odd-even merge sort

This paper is concerned with the average running time of Batcher's odd-even merge sort when implemented on a collection of processors. We consider the case where $n$, the size of the input, is an arbitrary multiple of the number $p$ of processors used. We show that Batcher's odd-even merge (for two sorted lists of length $n$ each) can be implemented to run in time $O((n/p)(\log (2+p^2/n)))$ on the average, and that odd-even merge sort can be implemented to run in time $O((n/p)(\log n+\log p\log (2+p^2/n)))$ on the average. In the case of merging (sorting), the average is taken over all possible outcomes of the merging (all possible permutations of $n$ elements). That means that odd-even merge and odd-even merge sort have an optimal average running time if $n\geq p^2$. The constants involved are also quite small

Computing intersections and arrangements for red-blue curve segments in parallel

Let $A$ and $B$ be two sets of ``well-behaved'' (i.e., continuous and x-monotone) curve segments in the plane, where no two segments in $A$ (similarly, $B$) intersect. In this paper we show how to report all points of intersection between segments in $A$ and segments in $B$, and how to construct the arrangement defined by the segments in $A\cup B$ in parallel using the concurrent-read-exclusive-write (CREW-) PRAM model. The algorithms perform a work of $O(n\log n+k)$ using $p\leq n+k/\log n$ ($p\leq n/\log n+k/\log ^2 n$, resp.,) processors if we assume that the handling of segments is ``cheap'', e.g., if two segments intersect at most a constant number of times, where $n$ is the total number of segments and $k$ is the number of points of intersection. If we only assume that a single processor can compute an arbitrary point of intersection between two segments in constant time, the performed work increases to $O(n\log n+m(k+p))$, where $m$ is the maximal number of points of intersection between two segments. We also show how to count the number of points of intersection between segments in $A$ and segments in $B$ in time $O(\log n)$ using $n$ processors on a CREW-PRAM if two curve segments intersect at most twice

Limited effect of chronic valproic acid treatment in a mouse model of Machado-Joseph disease

Machado-Joseph disease (MJD) is an inherited neurodegenerative disease, caused by a CAG repeat expansion within the coding region of ATXN3 gene, and which currently lacks effective treatment. In this work we tested the therapeutic efficacy of chronic treatment with valproic acid (VPA) (200mg/kg), a compound with known neuroprotection activity, and previously shown to be effective in cell, fly and nematode models of MJD. We show that chronic VPA treatment in the CMVMJD135 mouse model had limited effects in the motor deficits of these mice, seen mostly at late stages in the motor swimming, beam walk, rotarod and spontaneous locomotor activity tests, and did not modify the ATXN3 inclusion load and astrogliosis in affected brain regions. However, VPA chronic treatment was able to increase GRP78 protein levels at 30 weeks of age, one of its known neuroprotective effects, confirming target engagement. In spite of limited results, the use of another dosage of VPA or of VPA in a combined therapy with molecules targeting other pathways, cannot be excluded as potential strategies for MJD therapeuticsPM received funding from Ataxia UK Grant (Project: Pharmacologic therapy for Machado-Joseph disease: from a C. elegans drug screen to a mouse model validation). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.info:eu-repo/semantics/publishedVersio

Altered striatal endocannabinoid signaling in a transgenic mouse model of spinocerebellar ataxia type-3

Spinocerebellar ataxia type-3 (SCA-3) is the most prevalent autosomal dominant inherited ataxia. We recently found that the endocannabinoid system is altered in the post-mortem cerebellum of SCA-3 patients, and similar results were also found in the cerebellar and brainstem nuclei of a SCA-3 transgenic mouse model. Given that the neuropathology of SCA-3 is not restricted to these two brain regions but rather, it is also evident in other structures (e.g., the basal ganglia), we studied the possible changes to endocannabinoid signaling in the striatum of these transgenic mice. SCA-3 mutant mice suffer defects in motor coordination, balance and they have an abnormal gait, reflecting a cerebellar/brainstem neuropathology. However, they also show dystonia-like behavior (limb clasping) that may be related to the malfunction/deterioration of specific neurons in the striatum. Indeed, we found a loss of striatal projecting neurons in SCA-3 mutant mice, accompanied by a reduction in glial glutamate transporters that could potentially aggravate excitotoxic damage. In terms of endocannabinoid signaling, no changes in CB2 receptors were evident, yet an important reduction in CB1 receptors was detected by qPCR and immunostaining. The reduction in CB1 receptors was presumed to occur in striatal afferent and efferent neurons, also potentially aggravating excitotoxicity. We also measured the endocannabinoid lipids in the striatum and despite a marked increase in the FAAH enzyme in this area, no overall changes in these lipids were found. Collectively, these studies confirm that the striatal endocannabinoid system is altered in SCA-3 mutant mice, adding to the equivalent changes found in other strongly affected CNS structures in this type of ataxia (i.e.: the cerebellum and brainstem). These data open the way to search for drugs that might correct these changes.Funding: This study has been supported: (i) by MICINN (SAF2009-11847 and SAF2015-68580-C2-1-R), CIBERNED (CB06/05/0089) and “Fundación Eugenio Rodríguez Pascual”, to JFR; (ii) by the Research and Education Component of the Advancing a Healthier Wisconsin Endowment at the Medical College of Wisconsin, to CJH; and (iii) by Fundação para a Ciência e Tecnologia through the project POCI-01-0145-FEDER-016818 (PTDC/NEU-NMC/3648/2014) and co-financed by the Portuguese North Regional Operational Program (ON.2 – O Novo Norte) under the National Strategic Reference Framework (QREN), through the European Regional Development Fund (FEDER), to PM. Carmen Rodríguez-Cueto was a predoctoral fellow supported by FPI Program-Ministry of Science. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.info:eu-repo/semantics/publishedVersio

Distinct glutaminyl cyclase expression in Edinger–Westphal nucleus, locus coeruleus and nucleus basalis Meynert contributes to pGlu-Aβ pathology in Alzheimer’s disease

Glutaminyl cyclase (QC) was discovered recently as the enzyme catalyzing the pyroglutamate (pGlu or pE) modification of N-terminally truncated Alzheimer’s disease (AD) Aβ peptides in vivo. This modification confers resistance to proteolysis, rapid aggregation and neurotoxicity and can be prevented by QC inhibitors in vitro and in vivo, as shown in transgenic animal models. However, in mouse brain QC is only expressed by a relatively low proportion of neurons in most neocortical and hippocampal subregions. Here, we demonstrate that QC is highly abundant in subcortical brain nuclei severely affected in AD. In particular, QC is expressed by virtually all urocortin-1-positive, but not by cholinergic neurons of the Edinger–Westphal nucleus, by noradrenergic locus coeruleus and by cholinergic nucleus basalis magnocellularis neurons in mouse brain. In human brain, QC is expressed by both, urocortin-1 and cholinergic Edinger–Westphal neurons and by locus coeruleus and nucleus basalis Meynert neurons. In brains from AD patients, these neuronal populations displayed intraneuronal pE-Aβ immunoreactivity and morphological signs of degeneration as well as extracellular pE-Aβ deposits. Adjacent AD brain structures lacking QC expression and brains from control subjects were devoid of such aggregates. This is the first demonstration of QC expression and pE-Aβ formation in subcortical brain regions affected in AD. Our results may explain the high vulnerability of defined subcortical neuronal populations and their central target areas in AD as a consequence of QC expression and pE-Aβ formation

Interest groups in multiple streams:specifying their involvement in the framework

Although interests inhabit a central place in the multiple streams framework (MSF), interest groups have played only a minor role in theoretical and empirical studies until now. In Kingdon’s original conception, organized interests are a key variable in the politics stream. Revisiting Kingdon’s concept with a particular focus on interest groups and their activities—in different streams and at various levels—in the policy process, we take this argument further. In particular, we argue that specifying groups’ roles in other streams adds value to the explanatory power of the framework. To do this, we look at how interest groups affect problems, policies, and politics. The influence of interest groups within the streams is explained by linking the MSF with literature on interest intermediation. We show that depending on the number of conditions and their activity level, interest groups can be involved in all three streams. We illustrate this in case studies reviewing labor market policies in Germany and chemicals regulation at the European level

Parkinson Phenotype in Aged PINK1-Deficient Mice Is Accompanied by Progressive Mitochondrial Dysfunction in Absence of Neurodegeneration

Background Parkinson's disease (PD) is an adult-onset movement disorder of largely unknown etiology. We have previously shown that loss-of-function mutations of the mitochondrial protein kinase PINK1 (PTEN induced putative kinase 1) cause the recessive PARK6 variant of PD. Methodology/Principal Findings Now we generated a PINK1 deficient mouse and observed several novel phenotypes: A progressive reduction of weight and of locomotor activity selectively for spontaneous movements occurred at old age. As in PD, abnormal dopamine levels in the aged nigrostriatal projection accompanied the reduced movements. Possibly in line with the PARK6 syndrome but in contrast to sporadic PD, a reduced lifespan, dysfunction of brainstem and sympathetic nerves, visible aggregates of alpha-synuclein within Lewy bodies or nigrostriatal neurodegeneration were not present in aged PINK1-deficient mice. However, we demonstrate PINK1 mutant mice to exhibit a progressive reduction in mitochondrial preprotein import correlating with defects of core mitochondrial functions like ATP-generation and respiration. In contrast to the strong effect of PINK1 on mitochondrial dynamics in Drosophila melanogaster and in spite of reduced expression of fission factor Mtp18, we show reduced fission and increased aggregation of mitochondria only under stress in PINK1-deficient mouse neurons. Conclusion Thus, aging Pink1 -/- mice show increasing mitochondrial dysfunction resulting in impaired neural activity similar to PD, in absence of overt neuronal death