Fast and Efficient Discrimination of Traveling Salesperson Problem Stimulus Difficulty.

The Travelling Salesperson Problem (TSP) is a computationally difficult combinatorial optimization problem. In spite of its relative difficulty human solvers are able to generate close-to-optimal solutions in a close-to-linear time frame, and it has been suggested that this is due to the visual system’s inherent sensitivity to certain geometric properties of TSP stimuli. In the current study we employed a novel experimental paradigm in which we presented participants with sets of four TSP stimuli that varied in terms of their relative solution difficulty and asked them to indicate which of the four stimuli they would prefer to solve. The results indicated that the participants’ choice frequencies followed the same ordering as the stimuli’s empirical solution difficulty; i.e., easy-to-solve stimuli were chosen with a higher frequency than hard-to-solve stimuli. It is suggested that these results provide further evidence of the speed and efficiency of human processing of TSPs, and provide further evidence implicating the role of rapid visuo-perceptual organization in generating TSP solutions. An analysis of the geometric properties of the stimuli uncovered a number of factors that may have influenced the choice preferences of participants in the current experiment, and the performance quality of participants in previous experiments

Detection and diversity of a putative novel heterogeneous polymorphic proline-glycine repeat (Pgr) protein in the footrot pathogen Dichelobacter nodosus

Dichelobacter nodosus, a Gram-negative anaerobic bacterium, is the essential causative agent of footrot in sheep. Currently, depending on the clinical presentation in the field, footrot is described as benign or virulent; D. nodosus strains have also been classified as benign or virulent, but this designation is not always consistent with clinical disease. The aim of this study was to determine the diversity of the pgr gene, which encodes a putative proline-glycine repeat protein (Pgr). The pgr gene was present in all 100 isolates of D. nodosus that were examined and, based on sequence analysis had two variants, pgrA and pgrB. In pgrA, there were two coding tandem repeat regions, R1 and R2: different strains had variable numbers of repeats within these regions. The R1 and R2 were absent from pgrB. Both variants were present in strains from Australia, Sweden and the UK, however, only pgrB was detected in isolates from Western Australia. The pgrA gene was detected in D. nodosus from tissue samples from two flocks in the UK with virulent footrot and only pgrB from a flock with no virulent or benign footrot for >10 years. Bioinformatic analysis of the putative PgrA protein indicated that it contained a collagen-like cell surface anchor motif. These results suggest that the pgr gene may be a useful molecular marker for epidemiological studies

Ovine pedomics : the first study of the ovine foot 16S rRNA-based microbiome

We report the first study of the bacterial microbiome of ovine interdigital skin based on 16S rRNA by pyrosequencing and conventional cloning with Sanger-sequencing. Three flocks were selected, one a flock with no signs of footrot or interdigital dermatitis, a second flock with interdigital dermatitis alone and a third flock with both interdigital dermatitis and footrot. The sheep were classified as having either healthy interdigital skin (H), interdigital dermatitis (ID) or virulent footrot (VFR). The ovine interdigital skin bacterial community varied significantly by flock and clinical condition. The diversity and richness of operational taxonomic units was greater in tissue from sheep with ID than H or VFR affected sheep. Actinobacteria, Bacteriodetes, Firmicutes and Proteobacteria were the most abundant phyla comprising 25 genera. Peptostreptococcus, Corynebacterium and Staphylococcus were associated with H, ID and VFR respectively. Sequences of Dichelobacter nodosus, the causal agent of ovine footrot, were not amplified due to mismatches in the 16S rRNA universal forward primer (27F). A specific real time PCR assay was used to demonstrate the presence of D. nodosus which was detected in all samples including the flock with no signs of ID or VFR. Sheep with ID had significantly higher numbers of D. nodosus (104-109 cells/g tissue) than those with H or VFR feet

The genomes of two key bumblebee species with primitive eusocial organization

Background: The shift from solitary to social behavior is one of the major evolutionary transitions. Primitively eusocial bumblebees are uniquely placed to illuminate the evolution of highly eusocial insect societies. Bumblebees are also invaluable natural and agricultural pollinators, and there is widespread concern over recent population declines in some species. High-quality genomic data will inform key aspects of bumblebee biology, including susceptibility to implicated population viability threats. Results: We report the high quality draft genome sequences of Bombus terrestris and Bombus impatiens, two ecologically dominant bumblebees and widely utilized study species. Comparing these new genomes to those of the highly eusocial honeybee Apis mellifera and other Hymenoptera, we identify deeply conserved similarities, as well as novelties key to the biology of these organisms. Some honeybee genome features thought to underpin advanced eusociality are also present in bumblebees, indicating an earlier evolution in the bee lineage. Xenobiotic detoxification and immune genes are similarly depauperate in bumblebees and honeybees, and multiple categories of genes linked to social organization, including development and behavior, show high conservation. Key differences identified include a bias in bumblebee chemoreception towards gustation from olfaction, and striking differences in microRNAs, potentially responsible for gene regulation underlying social and other traits. Conclusions: These two bumblebee genomes provide a foundation for post-genomic research on these key pollinators and insect societies. Overall, gene repertoires suggest that the route to advanced eusociality in bees was mediated by many small changes in many genes and processes, and not by notable expansion or depauperation

Measurement of associated Z plus charm production in proton-proton collisions at root s=8TeV

A study of the associated production of a Z boson and a charm quark jet (Z + c), and a comparison to production with a b quark jet (Z + b), in pp collisions at a centre-of-mass energy of 8 TeV are presented. The analysis uses a data sample corresponding to an integrated luminosity of 19.7 fb(-1), collected with the CMS detector at the CERN LHC. The Z boson candidates are identified through their decays into pairs of electrons or muons. Jets originating from heavy flavour quarks are identified using semileptonic decays of c or b flavoured hadrons and hadronic decays of charm hadrons. The measurements are performed in the kinematic region with two leptons with pT(l) > 20 GeV, vertical bar eta(l)vertical bar 25 GeV and vertical bar eta(jet)vertical bar Z + c + X) B(Z -> l(+)l(-)) = 8.8 +/- 0.5 (stat)+/- 0.6 (syst) pb. The ratio of the Z+c and Z+b production cross sections is measured to be sigma(pp -> Z+c+X)/sigma (pp -> Z+b+X) = 2.0 +/- 0.2 (stat)+/- 0.2 (syst). The Z+c production cross section and the cross section ratio are also measured as a function of the transverse momentum of theZ boson and of the heavy flavour jet. The measurements are compared with theoretical predictions.Peer reviewe

Measurement of the underlying event activity in inclusive Z boson production in proton-proton collisions at root s=13 TeV

This paper presents a measurement of the underlying event activity in proton-proton collisions at a center-of-mass energy of 13TeV, performed using inclusive Z boson production events collected with the CMS experiment at the LHC. The analyzed data correspond to an integrated luminosity of 2.1 fb(-1). The underlying event activity is quantified in terms of the charged particle multiplicity, as well as of the scalar sum of the charged particles' transverse momenta in different topological regions defined with respect to the Z boson direction. The distributions are unfolded to the stable particle level and compared with predictions from various Monte Carlo event generators, as well as with similar CDF and CMS measurements at center-of-mass energies of 1.96 and 7TeV respectively.Peer reviewe

The genetic architecture of the human cerebral cortex

The cerebral cortex underlies our complex cognitive capabilities, yet little is known about the specific genetic loci that influence human cortical structure. To identify genetic variants that affect cortical structure, we conducted a genome-wide association meta-analysis of brain magnetic resonance imaging data from 51,665 individuals. We analyzed the surface area and average thickness of the whole cortex and 34 regions with known functional specializations. We identified 199 significant loci and found significant enrichment for loci influencing total surface area within regulatory elements that are active during prenatal cortical development, supporting the radial unit hypothesis. Loci that affect regional surface area cluster near genes in Wnt signaling pathways, which influence progenitor expansion and areal identity. Variation in cortical structure is genetically correlated with cognitive function, Parkinson's disease, insomnia, depression, neuroticism, and attention deficit hyperactivity disorder

The James Webb Space Telescope Mission

Twenty-six years ago a small committee report, building on earlier studies, expounded a compelling and poetic vision for the future of astronomy, calling for an infrared-optimized space telescope with an aperture of at least $4m$. With the support of their governments in the US, Europe, and Canada, 20,000 people realized that vision as the $6.5m$ James Webb Space Telescope. A generation of astronomers will celebrate their accomplishments for the life of the mission, potentially as long as 20 years, and beyond. This report and the scientific discoveries that follow are extended thank-you notes to the 20,000 team members. The telescope is working perfectly, with much better image quality than expected. In this and accompanying papers, we give a brief history, describe the observatory, outline its objectives and current observing program, and discuss the inventions and people who made it possible. We cite detailed reports on the design and the measured performance on orbit.Comment: Accepted by PASP for the special issue on The James Webb Space Telescope Overview, 29 pages, 4 figure

Cabbage and fermented vegetables : From death rate heterogeneity in countries to candidates for mitigation strategies of severe COVID-19

Large differences in COVID-19 death rates exist between countries and between regions of the same country. Some very low death rate countries such as Eastern Asia, Central Europe, or the Balkans have a common feature of eating large quantities of fermented foods. Although biases exist when examining ecological studies, fermented vegetables or cabbage have been associated with low death rates in European countries. SARS-CoV-2 binds to its receptor, the angiotensin-converting enzyme 2 (ACE2). As a result of SARS-CoV-2 binding, ACE2 downregulation enhances the angiotensin II receptor type 1 (AT(1)R) axis associated with oxidative stress. This leads to insulin resistance as well as lung and endothelial damage, two severe outcomes of COVID-19. The nuclear factor (erythroid-derived 2)-like 2 (Nrf2) is the most potent antioxidant in humans and can block in particular the AT(1)R axis. Cabbage contains precursors of sulforaphane, the most active natural activator of Nrf2. Fermented vegetables contain many lactobacilli, which are also potent Nrf2 activators. Three examples are: kimchi in Korea, westernized foods, and the slum paradox. It is proposed that fermented cabbage is a proof-of-concept of dietary manipulations that may enhance Nrf2-associated antioxidant effects, helpful in mitigating COVID-19 severity.Peer reviewe