Finding the Median (Obliviously) with Bounded Space

We prove that any oblivious algorithm using space $S$ to find the median of a list of $n$ integers from $\{1,...,2n\}$ requires time $\Omega(n \log\log_S n)$. This bound also applies to the problem of determining whether the median is odd or even. It is nearly optimal since Chan, following Munro and Raman, has shown that there is a (randomized) selection algorithm using only $s$ registers, each of which can store an input value or $O(\log n)$-bit counter, that makes only $O(\log\log_s n)$ passes over the input. The bound also implies a size lower bound for read-once branching programs computing the low order bit of the median and implies the analog of $P \ne NP \cap coNP$ for length $o(n \log\log n)$ oblivious branching programs

A Time-Space Tradeoff for Triangulations of Points in the Plane

In this paper, we consider time-space trade-offs for reporting a triangulation of points in the plane. The goal is to minimize the amount of working space while keeping the total running time small. We present the first multi-pass algorithm on the problem that returns the edges of a triangulation with their adjacency information. This even improves the previously best known random-access algorithm

The Red Sea, Coastal Landscapes, and Hominin Dispersals

This chapter provides a critical assessment of environment, landscape and resources in the Red Sea region over the past five million years in relation to archaeological evidence of hominin settlement, and of current hypotheses about the role of the region as a pathway or obstacle to population dispersals between Africa and Asia and the possible significance of coastal colonization. The discussion assesses the impact of factors such as topography and the distribution of resources on land and on the seacoast, taking account of geographical variation and changes in geology, sea levels and palaeoclimate. The merits of northern and southern routes of movement at either end of the Red Sea are compared. All the evidence indicates that there has been no land connection at the southern end since the beginning of the Pliocene period, but that short sea crossings would have been possible at lowest sea-level stands with little or no technical aids. More important than the possibilities of crossing the southern channel is the nature of the resources available in the adjacent coastal zones. There were many climatic episodes wetter than today, and during these periods water draining from the Arabian escarpment provided productive conditions for large mammals and human populations in coastal regions and eastwards into the desert. During drier episodes the coastal region would have provided important refugia both in upland areas and on the emerged shelves exposed by lowered sea level, especially in the southern sector and on both sides of the Red Sea. Marine resources may have offered an added advantage in coastal areas, but evidence for their exploitation is very limited, and their role has been over-exaggerated in hypotheses of coastal colonization

The moral work of subversion

This article critically reconsiders dominant understandings of morality and subversion within organizations. Existing organizational literature does not adequately address the important productive role of morality for producing and justifying everyday subversive practices as well as the use of subversion to legitimate power relations and dominant values. Drawing upon interactionist insights, we develop a practice-based account of morality, highlighting the means through which subversion retroactively legitimates the diverse range of actions performed by organizational subjects. This form of retrospective reasoning, which we term ‘moralization’, serves as an important resource for subjects to actively negotiate the often competing moral and practical demands placed on them as organizational subjects. Consequently, we position subversion as an important means of accomplishing, legitimating and preserving a given organizational order, rather than a ‘common sense’ view that subversion necessarily subverts organizational values. In doing so, we make explicit the ‘positive’ function of rule-bending for processes of organizational control

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

General practitioners knowledge and management of whiplash associated disorders and post-traumatic stress disorder: Implications for patient care

© 2016 The Author(s). Background: In Australia, general practitioners (GPs) see around two-thirds of people injured in road traffic crashes. Road traffic crash injuries are commonly associated with diverse physical and psychological symptoms that may be difficult to diagnose and manage. Clinical guidelines have been developed to assist in delivering quality, consistent care, however the extent to which GPs knowledge and practice in diagnosing and managing road traffic crash injuries concords with the guidelines is unknown. This study aimed to explore Australian GPs knowledge, attitudes and practices regarding the diagnosis and management of road traffic crash injuries, specifically whiplash associated disorders (WAD) and post-traumatic stress disorder (PTSD). Method: A cross-sectional survey of 423 GPs across Australia conducted between July and December 2014. We developed a questionnaire to assess their knowledge of WAD and PTSD, confidence in diagnosing and managing WAD and PTSD, frequency of referral to health providers, barriers to referral, and attitudes towards further education and training. Factor analysis, Spearman's correlation, and multiple ordered logistic regressions were performed. Results: Overall, GPs have good level knowledge of WAD and PTSD; only 9.6 % (95 % CI: 7.1 %, 12.8 %) and 23.9 % (95 % CI: 20.8 %, 28.2 %) of them were deemed to have lower level knowledge of WAD and PTSD respectively. Key knowledge gaps included imaging indicators for WAD and indicators for psychological referral for PTSD. GPs who were male, with more years of experience, working in the urban area and with higher knowledge level of WAD were more confident in diagnosing and managing WAD. Only GPs PTSD knowledge level predicted confidence in diagnosing and managing PTSD. GPs most commonly referred to physiotherapists and least commonly to vocational rehabilitation providers. Barriers to referral included out-of-pocket costs incurred by patients and long waiting times. Most GPs felt positive towards further education on road traffic crash injury management. Conclusion: This study has enhanced understanding of the knowledge skills and attitudes of GPs towards road traffic crash injury care in Australia, and has identified areas for further education and training. If delivered, this training has the potential to reduce unnecessary imaging for WAD and optimise the early referral of patients at risk of delayed recovery following a road traffic crash

Conserved community structure and simultaneous divergence events in the fig wasps associated with Ficus benjamina in Australia and China

Localised patterns of species diversity can be influenced by many factors, including regional species pools, biogeographic features and interspecific interactions. Despite recognition of these issues, we still know surprisingly little about how invertebrate biodiversity is structured across geographic scales. In particular, there have been few studies of how insect communities vary geographically while using the same plant host. We compared the composition (species, genera) and functional structure (guilds) of the chalcid wasp communities associated with the widespread fig tree, Ficus benjamina, towards the northern (Hainan province, China) and southern (Queensland, Australia) edges of its natural range. Sequence data were generated for nuclear and mtDNA markers and used to delimit species, and Bayesian divergence analyses were used to test patterns of community cohesion through evolutionary time. Both communities host at least 14 fig wasp species, but no species are shared across continents. Community composition is similar at the genus level, with six genera shared although some differ in species diversity between China and Australia; a further three genera occur in only China or Australia. Community functional structure remains very similar in terms of numbers of species in each ecological guild despite community composition differing a little (genera) or a lot (species), depending on taxonomic level. Bayesian clustering analyses favour a single community divergence event across continents over multiple events for different ecological guilds. Molecular dating estimates of lineage splits between nearest inter-continental species pairs are broadly consistent with a scenario of synchronous community divergence from a shared "ancestral community". Fig wasp community structure and genus-level composition are largely conserved in a wide geographic comparison between China and Australia. Moreover, dating analyses suggest that the functional community structure has remained stable for long periods during historic range expansions. This suggests that ecological interactions between species may play a persistent role in shaping these communities, in contrast to findings in some comparable temperate systems

Oleic Acid Biosynthesis in Plasmodium falciparum: Characterization of the Stearoyl-CoA Desaturase and Investigation as a Potential Therapeutic Target

BACKGROUND:Plasmodium falciparum parasitization of erythrocytes causes a substantial increase in the levels of intracellular fatty acids, notably oleic acid. How parasites acquire this monounsaturated fatty acid has remained enigmatic. Here, we report on the biochemical and enzymatic characterization of stearoyl-CoA desaturase (SCD) in P. falciparum. METHODOLOGY/PRINCIPAL FINDINGS:Metabolic labeling experiments allowed us to demonstrate the production of oleic acid from stearic acid both in lysates of parasites incubated with [(14)C]-stearoyl-CoA and in parasite-infected erythrocytes labeled with [(14)C]-stearic acid. Optimal SCD activity was detected in schizonts, the stage of maximal membrane synthesis. This activity correlated with a late trophozoite stage-specific induction of PFE0555w transcripts. PFE0555w harbors a typical SCD signature. Similar to mammalian SCDs, this protein was found to be associated with the endoplasmic reticulum, as determined with PFE0555w-GFP tagged transgenic P. falciparum. Importantly, these parasites exhibited increased rates of stearic to oleic acid conversion, providing additional evidence that PFE0555w encodes the plasmodial SCD (PfSCD). These findings prompted us to assess the activity of sterculic acid analogues, known to be specific Delta9-desaturase inhibitors. Methyl sterculate inhibited the synthesis of oleic acid both with parasite lysates and infected erythrocytes, most likely by targeting PfSCD. This compound exhibited significant, rapid and irreversible antimalarial activity against asexual blood stages. This parasiticidal effect was antagonized by oleic acid. CONCLUSION/SIGNIFICANCE:Our study provides evidence that parasite-mediated fatty acid modification is important for blood-stage survival and provides a new strategy to develop a novel antimalarial therapeutic based on the inhibition of PfSCD

Dystropathology increases energy expenditure and protein turnover in the mdx mouse model of Duchenne muscular dystrophy

The skeletal muscles in Duchenne muscular dystrophy and the mdx mouse model lack functional dystrophin and undergo repeated bouts of necrosis, regeneration, and growth. These processes have a high metabolic cost. However, the consequences for whole body energy and protein metabolism, and on the dietary requirements for these macronutrients at different stages of the disease, are not well-understood. This study used juvenile (4- to 5- wk-old) and adult (12- to 14-wk-old) male dystrophic C57BL/10ScSn-mdx/J and age-matched C57BL/10ScSn/J control male mice to measure total and resting energy expenditure, food intake, spontaneous activity, body composition, whole body protein turnover, and muscle protein synthesis rates. In juvenile mdx mice that have extensive muscle damage, energy expenditure, muscle protein synthesis, and whole body protein turnover rates were higher than in age-matched controls. Adaptations in food intake and decreased activity were insufficient to meet the increased energy and protein needs of juvenile mdx mice and resulted in stunted growth. In (non-growing) adult mdx mice with less severe dystropathology, energy expenditure, muscle protein synthesis, and whole body protein turnover rates were also higher than in age-matched controls. Food intake was sufficient to meet their protein and energy needs, but insufficient to result in fat deposition. These data show that dystropathology impacts the protein and energy needs of mdx mice and that tailored dietary interventions are necessary to redress this imbalance. If not met, the resultant imbalance blunts growth, and may limit the benefits of therapies designed to protect and repair dystrophic muscles