Travelling on Graphs with Small Highway Dimension

We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP and STP naturally occur for various applications in logistics. It was previously shown [Feldmann et al. ICALP 2015] that these problems admit a quasi-polynomial time approximation scheme (QPTAS) on graphs of constant highway dimension. We demonstrate that a significant improvement is possible in the special case when the highway dimension is 1, for which we present a fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015]

Security governance and networks: New theoretical perspectives in transatlantic security

The end of the Cold War has not only witnessed the rise of new transnational threats such as terrorism, crime, proliferation and civil war; it has also seen the growing role of non-state actors in the provision of security in Europe and North America. Two concepts in particular have been used to describe these transformations: security governance and networks. However, the differences and potential theoretical utility of these two concepts for the study of contemporary security have so far been under-examined. This article seeks to address this gap. It proposes that security governance can help to explain the transformation of Cold War security structures, whereas network analysis is particularly useful for understanding the relations and interactions between public and private actors in the making and implementation of national and international security policies

The Eastern Origins of the Rise of the West and the “Return” of Asia

With the current interest in China (and India) proliferating within the Western Academy, this article claims that what we are witnessing today is not the rise but the “return” of China (and India). Many academics assume that the West has been the dominant civilization in the world economy in the last 500 years and that the current “rise” of China threatens to knock the West off its perch. However, this article provides an alternative take to this cherished axiom of Eurocentric world history by inverting the standard belief that the West pioneered modernity and then expanded outwards to remake the world. Thus, I argue not only that globalization preceded the rise of the West but that it was Eastern-led on the one hand and that it enabled the Western breakthrough into modernity on the other. This, in turn, rests on my claim that Chinese development stems back not to 1978 but to 960 ce as the Sung Dynasty emerged and subsequently undertook a quasi-industrial miracle. Moreover, between 1450/1492 and ca. 1830 China lay at the centre of the nascent global economy, fanning the integration process alongside other key non-Western regions such as India and West Asia/North Africa. And, while the West was the dominant player after ca. 1830 down to the turn of the third millennium, nevertheless, what we witness today is the return of China to the centre of the global economy whence it came

Convective self-aggregation in numerical simulations: a review

Organized convection in the Tropics occurs across a range of spatial and temporal scales and strongly influences cloud cover and humidity. One mode of organization found is “self-aggregation”, in which moist convection spontaneously organizes into one or several isolated clusters despite spatially homogeneous boundary conditions and forcing. Self-aggregation is driven by interactions between clouds, moisture, radiation, surface fluxes, and circulation, and occurs in a wide variety of idealized simulations of radiative-convective equilibrium. Here we provide a review of convective self-aggregation in numerical simulations, including its character, causes, and effects. We describe the evolution of self-aggregation including its time and length scales and the physical mechanisms leading to its triggering and maintenance, and we also discuss possible links to climate and climate change

Plasminogen Activator Inhibitor-1 4G/5G Gene Polymorphism and Coronary Artery Disease in the Chinese Han Population: A Meta-Analysis

Background: The polymorphism of plasminogen activator inhibitor-1 (PAI-1) 4G/5G gene has been indicated to be correlated with coronary artery disease (CAD) susceptibility, but study results are still debatable. Objective and Methods: The present meta-analysis was performed to investigate the association between PAI-1 4G/5G gene polymorphism and CAD in the Chinese Han population. A total of 879 CAD patients and 628 controls from eight separate studies were involved. The pooled odds ratio (OR) for the distribution of the 4G allele frequency of PAI-1 4G/5G gene and its corresponding 95 % confidence interval (CI) was assessed by the random effect model. Results: The distribution of the 4 G allele frequency was 0.61 for the CAD group and 0.51 for the control group. The association between PAI-1 4G/5G gene polymorphism and CAD in the Chinese Han population was significant under an allelic genetic model (OR = 1.70, 95 % CI = 1.18 to 2.44, P = 0.004). The heterogeneity test was also significant (P,0.0001). Meta-regression was performed to explore the heterogeneity source. Among the confounding factors, the heterogeneity could be explained by the publication year (P = 0.017), study region (P = 0.014), control group sample size (P = 0.011), total sample size (P = 0.011), and ratio of the case to the control group sample size (RR) (P = 0.019). In a stratified analysis by the total sample size, significantly increased risk was only detected in subgroup 2 under an allelic genetic model (OR = 1.93, 95% CI = 1.09 to 3.35, P = 0.02)

Reliability of clinical tests to evaluate nerve function and mechanosensitivity of the upper limb peripheral nervous system

BACKGROUND: Clinical tests to assess peripheral nerve disorders can be classified into two categories: tests for afferent/efferent nerve function such as nerve conduction (bedside neurological examination) and tests for increased mechanosensitivity (e.g. upper limb neurodynamic tests (ULNTs) and nerve palpation). Reliability reports of nerve palpation and the interpretation of neurodynamic tests are scarce. This study therefore investigated the intertester reliability of nerve palpation and ULNTs. ULNTs were interpreted based on symptom reproduction and structural differentiation. To put the reliability of these tests in perspective, a comparison with the reliability of clinical tests for nerve function was made. METHODS: Two experienced clinicians examined 31 patients with unilateral arm and/or neck pain. The examination included clinical tests for nerve function (sensory testing, reflexes and manual muscle testing (MMT)) and mechanosensitivity (ULNTs and palpation of the median, radial and ulnar nerve). Kappa statistics were calculated to evaluate intertester reliability. A meta-analysis determined an overall kappa for the domains with multiple kappa values (MMT, ULNT, palpation). We then compared the difference in reliability between the tests of mechanosensitivity and nerve function using a one-sample t-test. RESULTS: We observed moderate to substantial reliability for the tests for afferent/efferent nerve function (sensory testing: kappa = 0.53; MMT: kappa = 0.68; no kappa was calculated for reflexes due to a lack of variation). Tests to investigate mechanosensitivity demonstrated moderate reliability (ULNT: kappa = 0.45; palpation: kappa = 0.59). When compared statistically, there was no difference in reliability for tests for nerve function and mechanosensitivity (p = 0.06). CONCLUSION: This study demonstrates that clinical tests which evaluate increased nerve mechanosensitivity and afferent/efferent nerve function have comparable moderate to substantial reliability. To further investigate the clinometric properties of these tests, more studies are needed to evaluate their validity

Relationship between the expansion of drylands and the intensification of Hadley circulation during the late twentieth century

The changes in coverage by arid climate and intensity of the Hadley circulation during the second half of the twentieth century were examined using observations and the multi-model ensemble (MME) mean of Twentieth-Century Coupled Climate Model (20C3M) simulations. It was found that the area of dry climate, which comprises steppe and desert climates following the Köppen climate classification, expanded to an appreciable extent in observation and, to a lesser degree, in MME simulation. The areal extent of steppe climate (the outer boundary of arid climate) tends to encroach on the surrounding climate groups, which, in turn, feeds desert climate (the inner part of arid climate) and causes it to grow. This result indicates the importance of accurate prediction for climate regimes that border steppe climate. Concomitant with the expansion of drylands, the observed intensity of the Hadley cell is persistently enhanced, particularly during boreal winter, suggesting the validity of a self-induction of deserts through a positive biogeophysical feedback (also known as Charney’s cycle). In comparison, the simulated Hadley circulation in the MME mean remains invariant in time. The current climate models, therefore, disagree with the observation in the long-term linkage between desertification and Hadley cell. Finally, the implication of such discrepancy is discussed as a possible guidance to improve models

Assessing learning and memory in pigs

In recent years, there has been a surge of interest in (mini) pigs (Sus scrofa) as species for cognitive research. A major reason for this is their physiological and anatomical similarity with humans. For example, pigs possess a well-developed, large brain. Assessment of the learning and memory functions of pigs is not only relevant to human research but also to animal welfare, given the nature of current farming practices and the demands they make on animal health and behavior. In this article, we review studies of pig cognition, focusing on the underlying processes and mechanisms, with a view to identifying. Our goal is to aid the selection of appropriate cognitive tasks for research into pig cognition. To this end, we formulated several basic criteria for pig cognition tests and then applied these criteria and knowledge about pig-specific sensorimotor abilities and behavior to evaluate the merits, drawbacks, and limitations of the different types of tests used to date. While behavioral studies using (mini) pigs have shown that this species can perform learning and memory tasks, and much has been learned about pig cognition, results have not been replicated or proven replicable because of the lack of validated, translational behavioral paradigms that are specially suited to tap specific aspects of pig cognition. We identified several promising types of tasks for use in studies of pig cognition, such as versatile spatial free-choice type tasks that allow the simultaneous measurement of several behavioral domains. The use of appropriate tasks will facilitate the collection of reliable and valid data on pig cognition

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO