152 research outputs found

    On the NP-Hardness of Approximating Ordering Constraint Satisfaction Problems

    Full text link
    We show improved NP-hardness of approximating Ordering Constraint Satisfaction Problems (OCSPs). For the two most well-studied OCSPs, Maximum Acyclic Subgraph and Maximum Betweenness, we prove inapproximability of 14/15+ϵ14/15+\epsilon and 1/2+ϵ1/2+\epsilon. An OCSP is said to be approximation resistant if it is hard to approximate better than taking a uniformly random ordering. We prove that the Maximum Non-Betweenness Problem is approximation resistant and that there are width-mm approximation-resistant OCSPs accepting only a fraction 1/(m/2)!1 / (m/2)! of assignments. These results provide the first examples of approximation-resistant OCSPs subject only to P \neq \NP

    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

    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

    The epidemiology of injuries across the weight-training sports

    Get PDF
    Background: Weight-training sports, including weightlifting, powerlifting, bodybuilding, strongman, Highland Games, and CrossFit, are weight-training sports that have separate divisions for males and females of a variety of ages, competitive standards, and bodyweight classes. These sports may be considered dangerous because of the heavy loads commonly used in training and competition. Objectives: Our objective was to systematically review the injury epidemiology of these weight-training sports, and, where possible, gain some insight into whether this may be affected by age, sex, competitive standard, and bodyweight class. Methods: We performed an electronic search using PubMed, SPORTDiscus, CINAHL, and Embase for injury epidemiology studies involving competitive athletes in these weight-training sports. Eligible studies included peer-reviewed journal articles only, with no limit placed on date or language of publication. We assessed the risk of bias in all studies using an adaption of the musculoskeletal injury review method. Results: Only five of the 20 eligible studies had a risk of bias score ≥75 %, meaning the risk of bias in these five studies was considered low. While 14 of the studies had sample sizes >100 participants, only four studies utilized a prospective design. Bodybuilding had the lowest injury rates (0.12–0.7 injuries per lifter per year; 0.24–1 injury per 1000 h), with strongman (4.5–6.1 injuries per 1000 h) and Highland Games (7.5 injuries per 1000 h) reporting the highest rates. The shoulder, lower back, knee, elbow, and wrist/hand were generally the most commonly injured anatomical locations; strains, tendinitis, and sprains were the most common injury type. Very few significant differences in any of the injury outcomes were observed as a function of age, sex, competitive standard, or bodyweight class. Conclusion: While the majority of the research we reviewed utilized retrospective designs, the weight-training sports appear to have relatively low rates of injury compared with common team sports. Future weight-training sport injury epidemiology research needs to be improved, particularly in terms of the use of prospective designs, diagnosis of injury, and changes in risk exposure

    Assessment of rotatory laxity in anterior cruciate ligament-deficient knees using magnetic resonance imaging with Porto-knee testing device

    Get PDF
    Purpose Objective evaluation of both antero-posterior translation and rotatory laxity of the knee remains a target to be accomplished. This is true for both preoperative planning and postoperative assessment of different ACL reconstruction emerging techniques. The ideal measurement tool should be simple, accurate and reproducible, while enabling to assess both ‘‘anatomy’’ and ‘‘function’’ during the same examination. The purpose of this study is to evaluate the clinical effectiveness of a new in-housedeveloped testing device, the so-called Porto-knee testing device (PKTD). The PKTD is aimed to be used on the evaluation of both antero-posterior and rotatory laxity of the knee during MRI exams. Methods Between 2008 and 2010, 33 patients with ACLdeficient knees were enrolled for the purpose of this study. All patients were evaluated in the office and under anesthesia with Lachman test, lateral pivot-shift test and anterior drawer test. All cases were studied preoperatively with KT-1000 and MRI with PKTD, and examinations performed by independent observers blinded for clinical evaluation. During MRI, we have used a PKTD that applies antero-posterior translation and permits free tibial rotation through a standardized pressure (46.7 kPa) in the proximal posterior region of the leg. Measurements were taken for both knees and comparing side-to-side. Five patients with partial ruptures were excluded from the group of 33. Results For the 28 remaining patients, 3 women and 25 men, with mean age of 33.4 ± 9.4 years, 13 left and 15 right knees were tested. No significant correlation was noticed for Lachman test and PKTD results (n.s.). Pivot-shift had a strong positive correlation with the difference in anterior translation registered in lateral and medial tibia plateaus of injured knees (cor. coefficient = 0.80; p\0.05), and with the difference in this parameter as compared to side-to-side (cor. coefficient = 0.83; p\0.05). Considering the KT-1000 difference between injured and healthy knees, a very strong positive correlation was found for side-to-side difference in medial (cor. coeffi- cient = 0.73; p\0.05) and lateral (cor. coefficient = 0.5; p\0.05) tibial plateau displacement using PKTD. Conclusion The PKTD proved to be a reliable tool in assessment of antero-posterior translation (comparing with KT-1000) and rotatory laxity (compared with lateral pivotshift under anesthesia) of the ACL-deficient knee during MRI examinatio

    Vaccination coverage and timeliness in three South African areas: a prospective study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Timely vaccination is important to induce adequate protective immunity. We measured vaccination timeliness and vaccination coverage in three geographical areas in South Africa.</p> <p>Methods</p> <p>This study used vaccination information from a community-based cluster-randomized trial promoting exclusive breastfeeding in three South African sites (Paarl in the Western Cape Province, and Umlazi and Rietvlei in KwaZulu-Natal) between 2006 and 2008. Five interview visits were carried out between birth and up to 2 years of age (median follow-up time 18 months), and 1137 children were included in the analysis. We used Kaplan-Meier time-to-event analysis to describe vaccination coverage and timeliness in line with the Expanded Program on Immunization for the first eight vaccines. This included Bacillus Calmette-Guérin (BCG), four oral polio vaccines and 3 doses of the pentavalent vaccine which protects against diphtheria, pertussis, tetanus, hepatitis B and Haemophilus influenzae type B.</p> <p>Results</p> <p>The proportion receiving all these eight recommended vaccines were 94% in Paarl (95% confidence interval [CI] 91-96), 62% in Rietvlei (95%CI 54-68) and 88% in Umlazi (95%CI 84-91). Slightly fewer children received all vaccines within the recommended time periods. The situation was worst for the last pentavalent- and oral polio vaccines. The hazard ratio for incomplete vaccination was 7.2 (95%CI 4.7-11) for Rietvlei compared to Paarl.</p> <p>Conclusions</p> <p>There were large differences between the different South African sites in terms of vaccination coverage and timeliness, with the poorer areas of Rietvlei performing worse than the better-off areas in Paarl. The vaccination coverage was lower for the vaccines given at an older age. There is a need for continued efforts to improve vaccination coverage and timeliness, in particular in rural areas.</p> <p>Trial registration number</p> <p>ClinicalTrials.gov: <a href="http://clinicaltrials.gov/ct2/show/NCT00397150">NCT00397150</a></p

    Effects of early feeding on growth velocity and overweight/obesity in a cohort of HIV unexposed South African infants and children

    Get PDF
    BACKGROUND: South Africa has the highest prevalence of overweight/obesity in Sub-Saharan Africa. Assessing the effect of modifiable factors such as early infant feeding on growth velocity and overweight/obesity is therefore important. This paper aimed to assess the effect of infant feeding in the transitional period (12 weeks) on 12–24 week growth velocity amongst HIV unexposed children using WHO growth velocity standards and on the age and sex adjusted body mass index (BMI) Z-score distribution at 2 years. METHODS: Data were from 3 sites in South Africa participating in the PROMISE-EBF trial. We calculated growth velocity Z-scores using the WHO growth standards and assessed feeding practices using 24-hour and 7-day recall data. We used quantile regression to study the associations between 12 week infant feeding and 12–24 week weight velocity (WVZ) with BMI-for-age Z-score at 2 years. We included the internal sample quantiles (70th and 90th centiles) that approximated the reference cut-offs of +2 (corresponding to overweight) and +3 (corresponding to obesity) of the 2 year BMI-for-age Z-scores. RESULTS: At the 2-year visit, 641 children were analysed (median age 22 months, IQR: 17–26 months). Thirty percent were overweight while 8.7% were obese. Children not breastfed at 12 weeks had higher 12–24 week mean WVZ and were more overweight and obese at 2 years. In the quantile regression, children not breastfed at 12 weeks had a 0.37 (95% CI 0.07, 0.66) increment in BMI-for-age Z-score at the 50th sample quantile compared to breast-fed children. This difference in BMI-for-age Z-score increased to 0.46 (95% CI 0.18, 0.74) at the 70th quantile and 0.68 (95% CI 0.41, 0.94) at the 90th quantile . The 12–24 week WVZ had a uniform independent effect across the same quantiles. CONCLUSIONS: This study demonstrates that the first 6 months of life is a critical period in the development of childhood overweight and obesity. Interventions targeted at modifiable factors such as early infant feeding practices may reduce the risks of rapid weight gain and subsequent childhood overweight/obesity.Scopu

    Intraarticular location predicts cartilage filling and subchondral bone changes in a chondral defect: A randomized, blind, long-term follow-up trial involving 82 rabbit knees

    Get PDF
    Open Access - This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the source is credited.Background and purpose: The natural history of, and predictive factors for outcome of cartilage restoration in chondral defects are poorly understood. We investigated the natural history of cartilage filling subchondral bone changes, comparing defects at two locations in the rabbit knee. Animals and methods: In New Zealand rabbits aged 22 weeks, a 4-mm pure chondral defect (ICRS grade 3b) was created in the patella of one knee and in the medial femoral condyle of the other. A stereo microscope was used to optimize the preparation of the defects. The animals were killed 12, 24, and 36 weeks after surgery. Defect filling and the density of subchondral mineralized tissue was estimated using Analysis Pro software on micrographed histological sections. Results: The mean filling of the patellar defects was more than twice that of the medial femoral condylar defects at 24 and 36 weeks of follow-up. There was a statistically significant increase in filling from 24 to 36 weeks after surgery at both locations. The density of subchondral mineralized tissue beneath the defects subsided with time in the patellas, in contrast to the density in the medial femoral condyles, which remained unchanged. Interpretation: The intraarticular location is a predictive factor for spontaneous filling and subchondral bone changes of chondral defects corresponding to ICRS grade 3b. Disregarding location, the spontaneous filling increased with long-term follow-up. This should be considered when evaluating aspects of cartilage restoration
    corecore