Integrality gaps of integer knapsack problems

We obtain optimal lower and upper bounds for the (additive) integrality gaps of integer knapsack problems. In a randomised setting, we show that the integrality gap of a “typical” knapsack problem is drastically smaller than the integrality gap that occurs in a worst case scenario

Sebomic identification of sex- and ethnicity-specific variations in residual skin surface components (RSSC) for bio-monitoring or forensic applications

Background: “Residual skin surface components” (RSSC) is the collective term used for the superficial layer of sebum, residue of sweat, small quantities of intercellular lipids and components of natural moisturising factor present on the skin surface. Potential applications of RSSC include use as a sampling matrix for identifying biomarkers of disease, environmental exposure monitoring, and forensics (retrospective identification of exposure to toxic chemicals). However, it is essential to first define the composition of “normal” RSSC. Therefore, the aim of the current study was to characterise RSSC to determine commonalities and differences in RSSC composition in relation to sex and ethnicity. Methods: Samples of RSSC were acquired from volunteers using a previously validated method and analysed by high-pressure liquid chromatography–atmospheric pressure chemical ionisation–mass spectrometry (HPLC-APCI-MS). The resulting data underwent sebomic analysis. Results: The composition and abundance of RSSC components varied according to sex and ethnicity. The normalised abundance of free fatty acids, wax esters, diglycerides and triglycerides was significantly higher in males than females. Ethnicity-specific differences were observed in free fatty acids and a diglyceride. Conclusions: The HPLC-APCI-MS method developed in this study was successfully used to analyse the normal composition of RSSC. Compositional differences in the RSSC can be attributed to sex and ethnicity and may reflect underlying factors such as diet, hormonal levels and enzyme expression.Peer reviewedFinal Published versio

Potential climatic transitions with profound impact on Europe

We discuss potential transitions of six climatic subsystems with large-scale impact on Europe, sometimes denoted as tipping elements. These are the ice sheets on Greenland and West Antarctica, the Atlantic thermohaline circulation, Arctic sea ice, Alpine glaciers and northern hemisphere stratospheric ozone. Each system is represented by co-authors actively publishing in the corresponding field. For each subsystem we summarize the mechanism of a potential transition in a warmer climate along with its impact on Europe and assess the likelihood for such a transition based on published scientific literature. As a summary, the ‘tipping’ potential for each system is provided as a function of global mean temperature increase which required some subjective interpretation of scientific facts by the authors and should be considered as a snapshot of our current understanding. <br/

Enhanced biological carbon consumption in a high CO2 ocean

The oceans have absorbed nearly half of the fossil-fuel carbon dioxide (CO2) emitted into the atmosphere since pre-industrial times1, causing a measurable reduction in seawater pH and carbonate saturation2. If CO2 emissions continue to rise at current rates, upper-ocean pH will decrease to levels lower than have existed for tens of millions of years and, critically, at a rate of change 100 times greater than at any time over this period3. Recent studies have shown effects of ocean acidification on a variety of marine life forms, in particular calcifying organisms4, 5, 6. Consequences at the community to ecosystem level, in contrast, are largely unknown. Here we show that dissolved inorganic carbon consumption of a natural plankton community maintained in mesocosm enclosures at initial CO2 partial pressures of 350, 700 and 1,050 μatm increases with rising CO2. The community consumed up to 39% more dissolved inorganic carbon at increased CO2 partial pressures compared to present levels, whereas nutrient uptake remained the same. The stoichiometry of carbon to nitrogen drawdown increased from 6.0 at low CO2 to 8.0 at high CO2, thus exceeding the Redfield carbon:nitrogen ratio of 6.6 in today’s ocean7. This excess carbon consumption was associated with higher loss of organic carbon from the upper layer of the stratified mesocosms. If applicable to the natural environment, the observed responses have implications for a variety of marine biological and biogeochemical processes, and underscore the importance of biologically driven feedbacks in the ocean to global change

Platelet-Rich Plasma Promotes the Proliferation of Human Muscle Derived Progenitor Cells and Maintains Their Stemness

Human muscle-derived progenitor cells (hMDPCs) offer great promise for muscle cell-based regenerative medicine; however, prolonged ex-vivo expansion using animal sera is necessary to acquire sufficient cells for transplantation. Due to the risks associated with the use of animal sera, the development of a strategy for the ex vivo expansion of hMDPCs is required. The purpose of this study was to investigate the efficacy of using platelet-rich plasma (PRP) for the ex-vivo expansion of hMDPCs. Pre-plated MDPCs, myoendothelial cells, and pericytes are three populations of hMDPCs that we isolated by the modified pre-plate technique and Fluorescence Activated Cell Sorting (FACS), respectively. Pooled allogeneic human PRP was obtained from a local blood bank, and the effect that thrombin-activated PRP-releasate supplemented media had on the ex-vivo expansion of the hMDPCs was tested against FBS supplemented media, both in vitro and in vivo. PRP significantly enhanced short and long-term cell proliferation, with or without FBS supplementation. Antibody-neutralization of PDGF significantly blocked the mitogenic/proliferative effects that PRP had on the hMDPCs. A more stable and sustained expression of markers associated with stemness, and a decreased expression of lineage specific markers was observed in the PRP-expanded cells when compared with the FBS-expanded cells. The in vitro osteogenic, chondrogenic, and myogenic differentiation capacities of the hMDPCs were not altered when expanded in media supplemented with PRP. All populations of hMDPCs that were expanded in PRP supplemented media retained their ability to regenerate myofibers in vivo. Our data demonstrated that PRP promoted the proliferation and maintained the multi-differentiation capacities of the hMDPCs during ex-vivo expansion by maintaining the cells in an undifferentiated state. Moreover, PDGF appears to be a key contributing factor to the beneficial effect that PRP has on the proliferation of hMDPCs. © 2013 Li et al

Innovation Practices in Emerging Economies: Do University Partnerships Matter?

Enterprises’ resources and capabilities determine their ability to achieve competitive advantage. In this regard, the key innovation challenges that enterprises face are liabilities associated with their age and size, and the entry barriers imposed on them. In this line, a growing number of enterprises are starting to implement innovation practices in which they employ both internal/external flows of knowledge in order to explore/exploit innovation in collaboration with commercial or scientific agents. Within this context, universities play a significant role providing fertile knowledge-intensive environments to support the exploration and exploitation of innovative and entrepreneurial ideas, especially in emerging economies, where governments have created subsidies to promote enterprise innovation through compulsory university partnerships. Based on these ideas, the purpose of this exploratory research is to provide a better understanding about the role of universities on enterprises’ innovation practices in emerging economies. More concretely, in the context of Mexico, we explored the enterprises’ motivations to collaborate with universities in terms of innovation purposes (exploration and exploitation) or alternatives to access to public funds (compulsory requirement of being involved in a university partnership). Using a sample of 10,167 Mexican enterprises in the 2012 Research and Technological Development Survey collected by the Mexican National Institute of Statistics and Geography, we tested a multinomial regression model. Our results provide insights about the relevant role of universities inside enterprises’ exploratory innovation practices, as well as, in the access of R&D research subsidies

Circulating microparticles: square the circle

Background: The present review summarizes current knowledge about microparticles (MPs) and provides a systematic overview of last 20 years of research on circulating MPs, with particular focus on their clinical relevance. Results: MPs are a heterogeneous population of cell-derived vesicles, with sizes ranging between 50 and 1000 nm. MPs are capable of transferring peptides, proteins, lipid components, microRNA, mRNA, and DNA from one cell to another without direct cell-to-cell contact. Growing evidence suggests that MPs present in peripheral blood and body fluids contribute to the development and progression of cancer, and are of pathophysiological relevance for autoimmune, inflammatory, infectious, cardiovascular, hematological, and other diseases. MPs have large diagnostic potential as biomarkers; however, due to current technological limitations in purification of MPs and an absence of standardized methods of MP detection, challenges remain in validating the potential of MPs as a non-invasive and early diagnostic platform. Conclusions: Improvements in the effective deciphering of MP molecular signatures will be critical not only for diagnostics, but also for the evaluation of treatment regimens and predicting disease outcomes

Enhanced production of multi-strange hadrons in high-multiplicity proton-proton collisions

At sufficiently high temperature and energy density, nuclear matter undergoes a transition to a phase in which quarks and gluons are not confined: the quark-gluon plasma (QGP)(1). Such an exotic state of strongly interacting quantum chromodynamics matter is produced in the laboratory in heavy nuclei high-energy collisions, where an enhanced production of strange hadrons is observed(2-6). Strangeness enhancement, originally proposed as a signature of QGP formation in nuclear collisions(7), is more pronounced for multi-strange baryons. Several effects typical of heavy-ion phenomenology have been observed in high-multiplicity proton-proton (pp) collisions(8,9), but the enhanced production of multi-strange particles has not been reported so far. Here we present the first observation of strangeness enhancement in high-multiplicity proton-proton collisions. We find that the integrated yields of strange and multi-strange particles, relative to pions, increases significantly with the event charged-particle multiplicity. The measurements are in remarkable agreement with the p-Pb collision results(10,11), indicating that the phenomenon is related to the final system created in the collision. In high-multiplicity events strangeness production reaches values similar to those observed in Pb-Pb collisions, where a QGP is formed.Peer reviewe

Parental rating of sleep in children with attention deficit/hyperactivity disorder

Objective: Sleep problems have often been associated with attention deficit/hyperactivity disorder (ADHD). Parents of those with ADHD and children with ADHD report sleep difficulties more frequently than healthy children and their parents. The primary objective of this paper is to describe sleep patterns and problems of 5 to 11-year-old children suffering from ADHD as described by parental reports and sleep questionnaires. Method: The study included 321 children aged 5–11 years (average age 8.4 years); 45 were diagnosed with ADHD, 64 had other psychiatric diagnoses, and 212 were healthy. One hundred and ninety-six of the test subjects were boys and 125 were girls. A semi-structured interview (Kiddie-SADS-PL) was used to DSM-IV diagnose ADHD and comorbidity in the clinical group. Sleep difficulties were rated using a structured sleep questionnaire (Children Sleep Behaviour Scale). Results: Children diagnosed with ADHD had a significantly increased occurrence of sleep problems. Difficulties relating to bedtime and unsettled sleep were significantly more frequent in the ADHD group than in the other groups. Children with ADHD showed prolonged sleep onset latency, but no difference was shown regarding numbers of awakenings per night and total sleep time per night. Comorbid oppositional defiant disorder appeared not to have an added effect on problematic behaviour around bedtime. Conclusion: Parents of children with ADHD report that their children do not sleep properly more often than other parents. The ADHD group report problems with bedtime resistance, problems with sleep onset latency, unsettled sleep and nightmares more often than the control groups. It may therefore be relevant for clinicians to initiate a closer examination of those cases reporting sleep difficulties