Approximation Algorithms for Generalized MST and TSP in Grid Clusters

We consider a special case of the generalized minimum spanning tree problem (GMST) and the generalized travelling salesman problem (GTSP) where we are given a set of points inside the integer grid (in Euclidean plane) where each grid cell is $1 \times 1$. In the MST version of the problem, the goal is to find a minimum tree that contains exactly one point from each non-empty grid cell (cluster). Similarly, in the TSP version of the problem, the goal is to find a minimum weight cycle containing one point from each non-empty grid cell. We give a $(1+4\sqrt{2}+\epsilon)$ and $(1.5+8\sqrt{2}+\epsilon)$-approximation algorithm for these two problems in the described setting, respectively. Our motivation is based on the problem posed in [7] for a constant approximation algorithm. The authors designed a PTAS for the more special case of the GMST where non-empty cells are connected end dense enough. However, their algorithm heavily relies on this connectivity restriction and is unpractical. Our results develop the topic further

Frontal white matter tracts sustaining speech production in primary progressive aphasia

In primary progressive aphasia (PPA), speech and language difficulties are caused by neurodegeneration of specific brain networks. In the nonfluent/agrammatic variant (nfvPPA), motor speech and grammatical deficits are associated with atrophy in a left fronto-insular-striatal network previously implicated in speech production. In vivo dissection of the crossing white matter (WM) tracts within this "speech production network" is complex and has rarely been performed in health or in PPA. We hypothesized that damage to these tracts would be specific to nfvPPA and would correlate with differential aspects of the patients' fluency abilities. We prospectively studied 25 PPA and 21 healthy individuals who underwent extensive cognitive testing and 3 T MRI. Using residual bootstrap Q-ball probabilistic tractography on high angular resolution diffusion-weighted imaging (HARDI), we reconstructed pathways connecting posterior inferior frontal, inferior premotor, insula, supplementary motor area (SMA) complex, striatum, and standard ventral and dorsal language pathways. We extracted tract-specific diffusion tensor imaging (DTI) metrics to assess changes across PPA variants and perform brain-behavioral correlations. Significant WM changes in the left intrafrontal and frontostriatal pathways were found in nfvPPA, but not in the semantic or logopenic variants. Correlations between tract-specific DTI metrics with cognitive scores confirmed the specific involvement of this anterior-dorsal network in fluency and suggested a preferential role of a posterior premotor-SMA pathway in motor speech. This study shows that left WM pathways connecting the speech production network are selectively damaged in nfvPPA and suggests that different tracts within this system are involved in subcomponents of fluency. These findings emphasize the emerging role of diffusion imaging in the differential diagnosis of neurodegenerative diseases

Inhalation characteristics of asthma patients, COPD patients and healthy volunteers with the Spiromax® and Turbuhaler® devices: a randomised, cross-over study.

BACKGROUND: Spiromax® is a novel dry-powder inhaler containing formulations of budesonide plus formoterol (BF). The device is intended to provide dose equivalence with enhanced user-friendliness compared to BF Turbuhaler® in asthma and chronic obstructive pulmonary disease (COPD). The present study was performed to compare inhalation parameters with empty versions of the two devices, and to investigate the effects of enhanced training designed to encourage faster inhalation. METHODS: This randomised, open-label, cross-over study included children with asthma (n = 23), adolescents with asthma (n = 27), adults with asthma (n = 50), adults with COPD (n = 50) and healthy adult volunteers (n = 50). Inhalation manoeuvres were recorded with each device after training with the patient information leaflet (PIL) and after enhanced training using an In-Check Dial device. RESULTS: After PIL training, peak inspiratory flow (PIF), maximum change in pressure (∆P) and the inhalation volume (IV) were significantly higher with Spiromax than with the Turbuhaler device (p values were at least <0.05 in all patient groups). After enhanced training, numerically or significantly higher values for PIF, ∆P, IV and acceleration remained with Spiromax versus Turbuhaler, except for ∆P in COPD patients. After PIL training, one adult asthma patient and one COPD patient inhaled <30 L/min through the Spiromax compared to one adult asthma patient and five COPD patients with the Turbuhaler. All patients achieved PIF values of at least 30 L/min after enhanced training. CONCLUSIONS: The two inhalers have similar resistance so inhalation flows and pressure changes would be expected to be similar. The higher flow-related values noted for Spiromax versus Turbuhaler after PIL training suggest that Spiromax might have human factor advantages in real-world use. After enhanced training, the flow-related differences between devices persisted; increased flow rates were achieved with both devices, and all patients achieved the minimal flow required for adequate drug delivery. Enhanced training could be useful, especially in COPD patients

Comparison of serious inhaler technique errors made by device-naïve patients using three different dry powder inhalers: a randomised, crossover, open-label study

Background: Serious inhaler technique errors can impair drug delivery to the lungs. This randomised, crossover, open-label study evaluated the proportion of patients making predefined serious errors with Pulmojet compared with Diskus and Turbohaler dry powder inhalers. Methods: Patients ≥18 years old with asthma and/or COPD who were current users of an inhaler but naïve to the study devices were assigned to inhaler technique assessment on Pulmojet and either Diskus or Turbohaler in a randomised order. Patients inhaled through empty devices after reading the patient information leaflet. If serious errors potentially affecting dose delivery were recorded, they repeated the inhalations after watching a training video. Inhaler technique was assessed by a trained nurse observer and an electronic inhalation profile recorder. Results: Baseline patient characteristics were similar between randomisation arms for the Pulmojet-Diskus (n = 277) and Pulmojet-Turbohaler (n = 144) comparisons. Non-inferiority in the proportions of patients recording no nurse-observed serious errors was demonstrated for both Pulmojet versus Diskus, and Pulmojet versus Turbohaler; therefore, superiority was tested. Patients were significantly less likely to make ≥1 nurse-observed serious errors using Pulmojet compared with Diskus (odds ratio, 0.31; 95 % CI, 0.19–0.51) or Pulmojet compared with Turbohaler (0.23; 0.12–0.44) after reading the patient information leaflet with additional video instruction, if required. Conclusions These results suggest Pulmojet is easier to learn to use correctly than the Turbohaler or Diskus for current inhaler users switching to a new dry powder inhaler

Neanderthal Use of Fish, Mammals, Birds, Starchy Plants and Wood 125-250,000 Years Ago

Neanderthals are most often portrayed as big game hunters who derived the vast majority of their diet from large terrestrial herbivores while birds, fish and plants are seen as relatively unimportant or beyond the capabilities of Neanderthals. Although evidence for exploitation of other resources (small mammals, birds, fish, shellfish, and plants) has been found at certain Neanderthal sites, these are typically dismissed as unusual exceptions. The general view suggests that Neanderthal diet may broaden with time, but that this only occurs sometime after 50,000 years ago. We present evidence, in the form of lithic residue and use-wear analyses, for an example of a broad-based subsistence for Neanderthals at the site of Payre, Ardèche, France (beginning of MIS 5/end of MIS 6 to beginning of MIS 7/end of MIS 8; approximately 125–250,000 years ago). In addition to large terrestrial herbivores, Neanderthals at Payre also exploited starchy plants, birds, and fish. These results demonstrate a varied subsistence already in place with early Neanderthals and suggest that our ideas of Neanderthal subsistence are biased by our dependence on the zooarchaeological record and a deep-seated intellectual emphasis on big game hunting

Visual Cells Remember Earlier Applied Target: Plasticity of Orientation Selectivity

BACKGROUND: A canonical proposition states that, in mature brain, neurons responsive to sensory stimuli are tuned to specific properties installed shortly after birth. It is amply demonstrated that that neurons in adult visual cortex of cats are orientation-selective that is they respond with the highest firing rates to preferred oriented stimuli. METHODOLOGY/PRINCIPAL FINDINGS: In anesthetized cats, prepared in a conventional fashion for single cell recordings, the present investigation shows that presenting a stimulus uninterruptedly at a non-preferred orientation for twelve minutes induces changes in orientation preference. Across all conditions orientation tuning curves were investigated using a trial by trial method. Contrary to what has been previously reported with shorter adaptation duration, twelve minutes of adaptation induces mostly attractive shifts, i.e. toward the adapter. After a recovery period allowing neurons to restore their original orientation tuning curves, we carried out a second adaptation which produced three major results: (1) more frequent attractive shifts, (2) an increase of their magnitude, and (3) an additional enhancement of responses at the new or acquired preferred orientation. Additionally, we also show that the direction of shifts depends on the duration of the adaptation: shorter adaptation in most cases produces repulsive shifts, whereas adaptation exceeding nine minutes results in attractive shifts, in the same unit. Consequently, shifts in preferred orientation depend on the duration of adaptation. CONCLUSION/SIGNIFICANCE: The supplementary response improvements indicate that neurons in area 17 keep a memory trace of the previous stimulus properties, thereby upgrading cellular performance. It also highlights the dynamic nature of basic neuronal properties in adult cortex since repeated adaptations modified both the orientation tuning selectivity and the response strength to the preferred orientation. These enhanced neuronal responses suggest that the range of neuronal plasticity available to the visual system is broader than anticipated

A proposal for a coordinated effort for the determination of brainwide neuroanatomical connectivity in model organisms at a mesoscopic scale

In this era of complete genomes, our knowledge of neuroanatomical circuitry remains surprisingly sparse. Such knowledge is however critical both for basic and clinical research into brain function. Here we advocate for a concerted effort to fill this gap, through systematic, experimental mapping of neural circuits at a mesoscopic scale of resolution suitable for comprehensive, brain-wide coverage, using injections of tracers or viral vectors. We detail the scientific and medical rationale and briefly review existing knowledge and experimental techniques. We define a set of desiderata, including brain-wide coverage; validated and extensible experimental techniques suitable for standardization and automation; centralized, open access data repository; compatibility with existing resources, and tractability with current informatics technology. We discuss a hypothetical but tractable plan for mouse, additional efforts for the macaque, and technique development for human. We estimate that the mouse connectivity project could be completed within five years with a comparatively modest budget.Comment: 41 page

Control Growth Factor Release Using a Self-Assembled [polycation∶heparin] Complex

The importance of growth factors has been recognized for over five decades; however their utilization in medicine has yet to be fully realized. This is because free growth factors have short half-lives in plasma, making direct injection inefficient. Many growth factors are anchored and protected by sulfated glycosaminoglycans in the body. We set out to explore the use of heparin, a well-characterized sulfated glycosaminoglycan, for the controlled release of fibroblast growth factor-2 (FGF-2). Heparin binds a multitude of growth factors and maintains their bioactivity for an extended period of time. We used a biocompatible polycation to precipitate out the [heparin∶FGF-2] complex from neutral buffer to form a release matrix. We can control the release rate of FGF-2 from the resultant matrix by altering the molecular weight of the polycation. The FGF-2 released from the delivery complex maintained its bioactivity and initiated cellular responses that were at least as potent as fresh bolus FGF-2 and fresh heparin stabilized FGF-2. This new delivery platform is not limited to FGF-2 but applicable to the large family of heparin-binding growth factors

Impact of insecticide-treated nets on wild pyrethroid resistant Anopheles epiroticus population from southern Vietnam tested in experimental huts

<p>Abstract</p> <p>Background</p> <p>In this study, the efficacy of insecticide-treated nets was evaluated in terms of deterrence, blood-feeding inhibition, induced exophily and mortality on a wild resistant population of <it>Anopheles epiroticus </it>in southern Vietnam, in order to gain insight into the operational consequences of the insecticide resistance observed in this malaria vector in the Mekong delta.</p> <p>Method</p> <p>An experimental station, based on the model of West Africa and adapted to the behaviour of the target species, was built in southern Vietnam. The study design was adapted from the WHO phase 2 guidelines. The study arms included a conventionally treated polyester net (CTN) with deltamethrin washed just before exhaustion, the WHO recommended long-lasting insecticidal net (LLIN) PermaNet 2.0^®unwashed and 20 times washed and PermaNet 3.0^®, designed for the control of pyrethroid resistant vectors, unwashed and 20 times washed.</p> <p>Results</p> <p>The nets still provided personal protection against the resistant <it>An. epiroticus </it>population. The personal protection ranged from 67% for deltamethrin CTN to 85% for unwashed PermaNet 3.0. Insecticide resistance in the <it>An. epiroticus </it>mosquitoes did not seem to alter the deterrent effect of pyrethroids. A significant higher mortality was still observed among the treatment arms despite the fact that the <it>An. epiroticus </it>population is resistant against the tested insecticides.</p> <p>Conclusion</p> <p>This study shows that CTN and LLINs still protect individuals against a pyrethroid resistant malaria vector from the Mekong region, where insecticide resistance is caused by a metabolic mechanism. In the light of a possible elimination of malaria from the Mekong region these insights in operational consequences of the insecticide resistance on control tools is of upmost importance.</p

Towards responsible use of cognitive-enhancing drugs by the healthy

In this article, we propose actions that will help society accept the benefits of enhancement, given appropriate research and evolved regulation. Prescription drugs are regulated as such not for their enhancing properties but primarily for considerations of safety and potential abuse. Still, cognitive enhancement has much to offer individuals and society, and a proper societal response will involve making enhancements available while managing their risks