263 research outputs found

    A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

    Full text link
    We give a 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem.Comment: 6 figure

    A four-season prospective study of muscle strain reoccurrences in a professional football club

    Get PDF
    The aim of this investigation was to characterise muscle strain reinjuries and examine their impact on playing resources in a professional football club. Muscle strains and reoccurrences were prospectively diagnosed over four seasons in first-team players (n = 46). Altogether, 188 muscle strains were diagnosed with 44 (23.4%) of these classed as reinjuries, leading to an incidence of 1.32 strain reoccurrences per 1,000 hours exposure (95% Confidence Interval [CI], 0.93–1.71). The incidence of recurrent strains was higher in match-play compared with training (4.51, 95% CI, 2.30–6.72 vs 0.94, 95% CI, 0.59–1.29). Altogether, 50.0% of players sustained at least 1 reoccurrence of a muscle strain, leading to approximately 3 days lost and 0.4 matches missed per player per season. The incidence of recurrent strains was highest in centre-forwards (2.15, 95% CI, 1.06–3.24), peaked in May (3.78, 95% CI, 0.47–7.09), and mostly affected the hamstrings (38.6% of all reoccurrences). Mean layoff for nonreoccurrences and recurrences was similar: ∼7.5 days. These results provide greater insight into the extent of the problem of recurrent muscle strains in professional football

    Data visualisations : newsroom trends and everyday engagements

    Get PDF
    This chapter looks at both the production of data visualizations (henceforth “dataviz”) in newsrooms and audiences’ everyday engagements with dataviz, drawing on two separate research projects. The first is Seeing Data, which explored how people make sense of data visualizations, and the second is INDVIL, which explored dataviz as a semiotic, aesthetic and discursive resource in society. The chapter starts by summarizing the main findings of an INDVIL sub-project focusing on dataviz in the news, in which we found that dataviz are perceived in diverse ways and deployed for diverse purposes. It then summarizes our main findings from Seeing Data, where we also found great diversity, this time in how audiences make sense of dataviz. This diversity is important for the future work of both dataviz researchers and practitioners

    Approximation hardness of Travelling Salesman via weighted amplifiers

    Get PDF
    The expander graph constructions and their variants are the main tool used in gap preserving reductions to prove approximation lower bounds of combinatorial optimisation problems. In this paper we introduce the weighted amplifiers and weighted low occurrence of Constraint Satisfaction problems as intermediate steps in the NP-hard gap reductions. Allowing the weights in intermediate problems is rather natural for the edge-weighted problems as Travelling Salesman or Steiner Tree. We demonstrate the technique for Travelling Salesman and use the parametrised weighted amplifiers in the gap reductions to allow more flexibility in fine-tuning their expanding parameters. The purpose of this paper is to point out effectiveness of these ideas, rather than to optimise the expander’s parameters. Nevertheless, we show that already slight improvement of known expander values modestly improve the current best approximation hardness value for TSP from 123/122 ([9]) to 117/116 . This provides a new motivation for study of expanding properties of random graphs in order to improve approximation lower bounds of TSP and other edge-weighted optimisation problems

    HGF Mediates the Anti-inflammatory Effects of PRP on Injured Tendons

    Get PDF
    Platelet-rich plasma (PRP) containing hepatocyte growth factor (HGF) and other growth factors are widely used in orthopaedic/sports medicine to repair injured tendons. While PRP treatment is reported to decrease pain in patients with tendon injury, the mechanism of this effect is not clear. Tendon pain is often associated with tendon inflammation, and HGF is known to protect tissues from inflammatory damages. Therefore, we hypothesized that HGF in PRP causes the anti-inflammatory effects. To test this hypothesis, we performed in vitro experiments on rabbit tendon cells and in vivo experiments on a mouse Achilles tendon injury model. We found that addition of PRP or HGF decreased gene expression of COX-1, COX-2, and mPGES-1, induced by the treatment of tendon cells in vitro with IL-1β. Further, the treatment of tendon cell cultures with HGF antibodies reduced the suppressive effects of PRP or HGF on IL-1β-induced COX-1, COX-2, and mPGES-1 gene expressions. Treatment with PRP or HGF almost completely blocked the cellular production of PGE2 and the expression of COX proteins. Finally, injection of PRP or HGF into wounded mouse Achilles tendons in vivo decreased PGE2 production in the tendinous tissues. Injection of platelet-poor plasma (PPP) however, did not reduce PGE2 levels in the wounded tendons, but the injection of HGF antibody inhibited the effects of PRP and HGF. Further, injection of PRP or HGF also decreased COX-1 and COX-2 proteins. These results indicate that PRP exerts anti-inflammatory effects on injured tendons through HGF. This study provides basic scientific evidence to support the use of PRP to treat injured tendons because PRP can reduce inflammation and thereby reduce the associated pain caused by high levels of PGE2. © 2013 Zhang et al

    Comparison of the incidence, nature and cause of injuries sustained on dirt field and artificial turf field by amateur football players

    Get PDF
    Abstract Background Data on the incidence, nature, severity and cause of match football injuries sustained on dirt field are scarce. The objectives of this study was to compare the incidence, nature, severity and cause of match injuries sustained on dirt field and artificial turf field by amateur male football players. Methods A prospective two-cohort design was employed. Participants were 252 male football players (mean age 27 years, range 18-43) in 14 teams who participated in a local championship carried on a dirt field and 216 male football players (mean age 28 years, range 17-40) in 12 teams who participated in a local championship carried on a artificial turf field in the same zone of the city. Injury definitions and recording procedures were compliant with the international consensus statement for epidemiological studies of injuries in football. Results The overall incidence of match injuries for men was 36.9 injuries/1000 player hours on dirt field and 19.5 on artificial turf (incidence rate ratio 1.88; 95% CI 1.19-3.05). Most common injured part on dirt field was ankle (26.7%) and on artificial turf was knee (24.3%). The most common injury type in the dirt field was skin injuries (abrasion and laceration) and in the artificial turf was sprain and ligament injury followed by haematoma/contusion/bruise. Most injuries were acute (artificial turf 89%, dirt field 91%) and resulted from player-to-player contact (artificial turf 59.2%, dirt field 51.4%). Most injuries were slight and minimal in dirt field cohort but in artificial turf cohort the most injuries were mild. Conclusions There were differences in the incidence and type of football match injuries sustained on dirt field and artificial turf.</p

    Determinants of infant growth in Eastern Uganda: a community-based cross-sectional study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Child under-nutrition is a leading factor underlying child mortality and morbidity in Sub-Saharan Africa. Several studies from Uganda have reported impaired growth, but there have been few if any community-based infant anthropometric studies from Eastern Uganda. The aim of this study was to describe current infant growth patterns using WHO Child Growth Standards and to determine the extent to which these patterns are associated with infant feeding practices, equity dimensions, morbidity and use of primary health care for the infants.</p> <p>Methods</p> <p>A cross-sectional survey of infant feeding practices, socio-economic characteristics and anthropometric measurements was conducted in Mbale District, Eastern Uganda in 2003; 723 mother-infant (0–11 months) pairs were analysed. Infant anthropometric status was assessed using z-scores for weight-for-length (WLZ), length-for-age (LAZ) and weight-for-age (WAZ). Dependent dichotomous variables were constructed using WLZ < -2 (wasting) and LAZ < -2 (stunting) as cut-off values. A conceptual hierarchical framework was used as the basis for controlling for the explanatory factors in multivariate analysis. Household wealth was assessed using principal components analysis.</p> <p>Results</p> <p>The prevalences of wasting and stunting were 4.2% and 16.7%, respectively. Diarrhoea during the previous 14 days was associated with wasting in the crude analysis, but no factors were significantly associated with wasting in the adjusted analysis. The adjusted analysis for stunting showed associations with age and gender. Stunting was more prevalent among boys than girls, 58.7% versus 41.3%. Having brothers and/or sisters was a protective factor against stunting (OR 0.4, 95% CI 0.2–0.8), but replacement or mixed feeding was not (OR 2.7, 95% CI 1.0–7.1). Lowest household wealth was the most prominent factor associated with stunting with a more than three-fold increase in odds ratio (OR 3.5, 95% CI 1.6–7.8). This pattern was also seen when the mean LAZ was investigated across household wealth categories: the adjusted mean difference between the top and the bottom wealth categories was 0.58 z-scores, p < 0.001. Those who had received pre-lacteal feeds had lower adjusted mean WLZ than those who had not: difference 0.20 z-scores, p = 0.023.</p> <p>Conclusion</p> <p>Sub-optimal infant feeding practices after birth, poor household wealth, age, gender and family size were associated with growth among Ugandan infants.</p

    Predictors of Shoulder Pain and Disability Index (SPADI) and work status after 1 year in patients with subacromial shoulder pain

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Shoulder pain is a common complaint in primary health care and has an unfavourable outcome in many patients. The objectives were to identify predictors for pain and disability (SPADI) and work status in patients with subacromial shoulder pain.</p> <p>Methods</p> <p>Secondary analyses of data from a randomized clinical controlled trial were performed. Outcome measures were the absolute values of the combined Shoulder Pain and Disability Index (SPADI) and work status 1 year after treatment with supervised exercises (SE) or radial extracorporeal shockwave therapy (rESWT). Predictors of outcome were investigated using multiple linear regression (SPADI) and logistic regression (work status).</p> <p>Results</p> <p>104 patients were included. Low education (≤ 12 years), previous shoulder pain, and a high baseline SPADI score predicted poor results with these variables explaining 29.9% of the variance in SPADI score at 1 year. Low education and poor self-reported health status predicted a work status of "not working": Odds Ratio, OR = 4.3(95% CI (1.3 to 14.9)), p = 0.02 for education, and OR = 1.06 (95% CI (1.0 to 1.1)), p = 0.001 for self-reported health status, respectively. Adjustments for age, gender, and treatment group were performed, but did not change the results.</p> <p>Conclusion</p> <p>Education was the most consistent predictor of pain and disability, and work status at 1 year follow-up. Also, baseline SPADI score, previous shoulder pain and self-reported health status predicted outcome.</p> <p>Trial registration</p> <p>Clinical trials NCT00653081</p

    Infant feeding among HIV-positive mothers and the general population mothers: comparison of two cross-sectional surveys in Eastern Uganda

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Infant feeding recommendations for HIV-positive mothers differ from recommendations to mothers of unknown HIV-status. The aim of this study was to compare feeding practices, including breastfeeding, between infants and young children of HIV-positive mothers and infants of mothers in the general population of Uganda.</p> <p>Methods</p> <p>This study compares two cross-sectional surveys conducted in the end of 2003 and the beginning of 2005 in Eastern Uganda using analogous questionnaires. The first survey consisted of 727 randomly selected general-population mother-infant pairs with unknown HIV status. The second included 235 HIV-positive mothers affiliated to The Aids Support Organisation, TASO. In this article we compare early feeding practices, breastfeeding duration, feeding patterns with dietary information and socio-economic differences in the two groups of mothers.</p> <p>Results</p> <p>Pre-lacteal feeding was given to 150 (64%) infants of the HIV-positive mothers and 414 (57%) infants of general-population mothers. Exclusive breastfeeding of infants under the age of 6 months was more common in the general population than among the HIV-positive mothers (186 [45%] vs. 9 [24%] respectively according to 24-hour recall). Mixed feeding was the most common practice in both groups of mothers. Solid foods were introduced to more than half of the infants under 6 months old among the HIV-positive mothers and a quarter of the infants in the general population. Among the HIV-positive mothers with infants below 12 months of age, 24 of 90 (27%) had stopped breastfeeding, in contrast to 9 of 727 (1%) in the general population. The HIV-positive mothers were poorer and had less education than the general-population mothers.</p> <p>Conclusion</p> <p>In many respects, HIV-positive mothers fed their infants less favourably than mothers in the general population, with potentially detrimental effects on both the child's nutrition and the risk of HIV transmission. Mixed feeding and pre-lacteal feeding were widespread. Breastfeeding duration was shorter among HIV-positive mothers. Higher educational level and being socio-economically better off were associated with more beneficial infant feeding practices.</p
    corecore