Parallel String Sample Sort

We discuss how string sorting algorithms can be parallelized on modern multi-core shared memory machines. As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we propose string sample sort. The algorithm makes effective use of the memory hierarchy, uses additional word level parallelism, and largely avoids branch mispredictions. Additionally, we parallelize variants of multikey quicksort and radix sort that are also useful in certain situations.Comment: 34 pages, 7 figures and 12 table

The Sun was not born in M 67

Using the most recent proper-motion determination of the old, Solar-metallicity, Galactic open cluster M 67, in orbital computations in a non-axisymmetric model of the Milky Way, including a bar and 3D spiral arms, we explore the possibility that the Sun once belonged to this cluster. We have performed Monte Carlo numerical simulations to generate the present-day orbital conditions of the Sun and M 67, and all the parameters in the Galactic model. We compute 3.5 \times 10^5 pairs of orbits Sun-M 67 looking for close encounters in the past with a minimum distance approach within the tidal radius of M 67. In these encounters we find that the relative velocity between the Sun and M 67 is larger than 20 km/s. If the Sun had been ejected from M 67 with this high velocity by means of a three-body encounter, this interaction would destroy an initial circumstellar disk around the Sun, or disperse its already formed planets. We also find a very low probability, much less than 10^-7, that the Sun was ejected from M 67 by an encounter of this cluster with a giant molecular cloud. This study also excludes the possibility that the Sun and M 67 were born in the same molecular cloud. Our dynamical results convincingly demonstrate that M67 could not have been the birth cluster of our Solar System.Comment: Astronomical Journal accepted (35 pages, 9 figures

Algorithm Engineering in Robust Optimization

Robust optimization is a young and emerging field of research having received a considerable increase of interest over the last decade. In this paper, we argue that the the algorithm engineering methodology fits very well to the field of robust optimization and yields a rewarding new perspective on both the current state of research and open research directions. To this end we go through the algorithm engineering cycle of design and analysis of concepts, development and implementation of algorithms, and theoretical and experimental evaluation. We show that many ideas of algorithm engineering have already been applied in publications on robust optimization. Most work on robust optimization is devoted to analysis of the concepts and the development of algorithms, some papers deal with the evaluation of a particular concept in case studies, and work on comparison of concepts just starts. What is still a drawback in many papers on robustness is the missing link to include the results of the experiments again in the design

Epidermis recreation in spongy-like hydrogels: New opportunities to explore epidermis-like analogues

[Excerpt] On the road to successfully achieving skin regeneration, 3D matrices/scaffolds that provide the adequate physico-chemical and biological cues to recreate the ideal healing environment are believed to be a key element [1], [2] and [3]. Numerous polymeric matrices derived from both natural [4] and [5] and synthetic [6], [7] and [8] sources have been used as cellular supports; nowadays, fewer matrices are simple carriers, and more and more are ECM analogues that can actively participate in the healing process. Therefore, the attractive characteristics of hydrogels, such as high water content, tunable elasticity and facilitated mass transportation, have made them excellent materials to mimic cells’ native environment [9]. Moreover, their hygroscopic nature [10] and possibility of attaining soft tissues-like mechanical properties mean they have potential for exploitation as wound healing promoters [11], [12], [13] and [14]. Nonetheless, hydrogels lack natural cell adhesion sites [15], which limits the maximization of their potential in the recreation of the cell niche. This issue has been tackled through the use of a range of sophisticated approaches to decorate the hydrogels with adhesion sequences such as arginine-glycine-aspartic acid (RGD) derived from fibronectin [16], [17] and [18], and tyrosine-isoleucine-glycine-serine-arginine (YIGSR) derived from laminin [18] and [19], which not only aim to modulate cell adhesion, but also influencing cell fate and survival [18]. Nonetheless, its widespread use is still limited by significant costs associated with the use of recombinant bioactive molecules

Linking Ethnic Identification to Organisational Solidarity

This paper investigates the process through which ethnic identification (EI) influences employees’ sense of organisational solidarity (OS). A survey of 1525 employees working in different ministries of a state government in Nigeria was collected and analysed by means of a regression to investigate EI-OS relationships. As expected, EI was a significant determinant of OS with co-worker social support explaining the rationale for EI-OS relationship. The conceptualisation of OS as a composite construct that manifest in employees’ self-efficacy, organisational self-identity and employee voice behaviours is novel. The study provides evidence from an under researched area to further generalise existing debates

Quantum random walks with history dependence

We introduce a multi-coin discrete quantum random walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying the history dependence. By mixing the biased random walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo's paradox.Comment: 8 pages, 6 figures, RevTe

Toll-like receptor 9 polymorphisms are associated with severity variables in a cohort of meningococcal meningitis survivors

BACKGROUND: Genetic variation in immune response genes is associated with susceptibility and severity of infectious diseases. Toll-like receptor (TLR) 9 polymorphisms are associated with susceptibility to develop meningococcal meningitis (MM). The aim of this study is to compare genotype distributions of two TLR9 polymorphisms between clinical severity variables in MM survivors. METHODS: We used DNA samples of a cohort of 390 children who survived MM. Next, we determined the genotype frequencies of TLR9 -1237 and TLR9 +2848 polymorphisms and compared these between thirteen clinical variables associated with prognostic factors predicting adverse outcome of bacterial meningitis in children. RESULTS: The TLR9 -1237 TC and CC genotypes were associated with a decreased incidence of a positive blood culture for Neisseria (N.) meningitidis (p = 0.014, odds ratio (OR) 0.5. 95% confidence interval (CI) 0.3 – 0.9). The TLR9 +2848 AA mutant was associated with a decreased incidence of a positive blood culture for N. meningitidis (p = 0.017, OR 0.6, 95% CI 0.3 – 0.9). Cerebrospinal fluid (CSF) leukocytes per μL were higher in patients carrying the TLR9 -1237 TC or CC genotypes compared to carriers of the TT wild type (WT) (p = 0.024, medians: 2117, interquartile range (IQR) 4987 versus 955, IQR 3938). CSF blood/glucose ratios were lower in TLR9 -1237 TC or CC carriers than in carriers of the TT WT (p = 0.017, medians: 0.20, IQR 0.4 versus 0.35, IQR 0.5). CSF leukocytes/μL were higher in patients carrying the TLR9 +2848 AA mutant compared to carriers of GG or GA (p = 0.0067, medians: 1907, IQR 5221 versus 891, IQR 3952). CONCLUSIONS: We identified TLR9 genotypes associated with protection against meningococcemia and enhanced local inflammatory responses inside the central nervous system, important steps in MM pathogenesis and defense

Body mass index as a predictor of healthy and disease-free life expectancy between ages 50 and 75 : a multicohort study

BACKGROUND: While many studies have shown associations between obesity and increased risk of morbidity and mortality, little comparable information is available on how body mass index (BMI) impacts health expectancy. We examined associations of BMI with healthy and chronic disease-free life expectancy in four European cohort studies. METHODS: Data were drawn from repeated waves of cohort studies in England, Finland, France and Sweden. BMI was categorized into four groups from normal weight (18.5-24.9 kg m(-2)) to obesity class II (>= 35 kg m(-2)). Health expectancy was estimated with two health indicators: sub-optimal self-rated health and having a chronic disease (cardiovascular disease, cancer, respiratory disease and diabetes). Multistate life table models were used to estimate sex-specific healthy life expectancy and chronic disease-free life expectancy from ages 50 to 75 years for each BMI category. RESULTS: The proportion of life spent in good perceived health between ages 50 and 75 progressively decreased with increasing BMI from 81% in normal weight men and women to 53% in men and women with class II obesity which corresponds to an average 7-year difference in absolute terms. The proportion of life between ages 50 and 75 years without chronic diseases decreased from 62 and 65% in normal weight men and women and to 29 and 36% in men and women with class II obesity, respectively. This corresponds to an average 9 more years without chronic diseases in normal weight men and 7 more years in normal weight women between ages 50 and 75 years compared to class II obese men and women. No consistent differences were observed between cohorts. CONCLUSIONS: Excess BMI is associated with substantially shorter healthy and chronic disease-free life expectancy, suggesting that tackling obesity would increase years lived in good health in populations.Peer reviewe

Body surface area and baseline blood pressure predict subclinical anthracycline cardiotoxicity in women treated for early breast cancer.

BACKGROUND AND AIMS: Anthracyclines are highly effective chemotherapeutic agents which may cause long-term cardiac damage (chronic anthracycline cardiotoxicity) and heart failure. The pathogenesis of anthracycline cardiotoxicity remains incompletely understood and individual susceptibility difficult to predict. We sought clinical features which might contribute to improved risk assessment. METHODS: Subjects were women with early breast cancer, free of pre-existing cardiac disease. Left ventricular ejection fraction was measured using cardiovascular magnetic resonance before and >12 months after anthracycline-based chemotherapy (>3 months post-Trastuzumab). Variables associated with subclinical cardiotoxicity (defined as a fall in left ventricular ejection fraction of ≥5%) were identified by logistic regression. RESULTS: One hundred and sixty-five women (mean age 48.3 years at enrollment) completed the study 21.7 months [IQR 18.0-26.8] after starting chemotherapy. All received anthracyclines (98.8% epirubicin, cumulative dose 400 [300-450] mg/m2); 18% Trastuzumab. Baseline blood pressure was elevated (≥140/90mmHg, mean 147.3/86.1mmHg) in 18 subjects. Thirty-four subjects (20.7%) were identified with subclinical cardiotoxicity, independent predictors of which were the number of anthracycline cycles (odds ratio, OR 1.64 [1.17-2.30] per cycle), blood pressure ≥140/90mmHg (OR 5.36 [1.73-17.61]), body surface area (OR 2.08 [1.36-3.20] per standard deviation (0.16m2) increase), and Trastuzumab therapy (OR 3.35 [1.18-9.51]). The resultant predictive-model had an area under the receiver operating characteristics curve of 0.78 [0.70-0.86]. CONCLUSIONS: We found subclinical cardiotoxicity to be common even within this low risk cohort. Risk of cardiotoxicity was associated with modestly elevated baseline blood pressure-indicating that close attention should be paid to blood pressure in patients considered for anthracycline based chemotherapy. The association with higher body surface area suggests that indexing of anthracycline doses to surface area may not be appropriate for all, and points to the need for additional research in this area