Maximum Series-Parallel Subgraph

Consider the NP-hard problem of, given a simple graph G, to find a series-parallel subgraph of G with the maximum number of edges. The algorithm that, given a connected graph G, outputs a spanning tree of G, is a 1/2-approximation. Indeed, if n is the number of vertices in G, any spanning tree in G has n-1 edges and any series-parallel graph on n vertices has at most 2n-3 edges. We present a 7/12 -approximation for this problem and results showing the limits of our approach.

Number of recent sexual partners among blood donors in Brazil: associations with donor demographics, donation characteristics, and infectious disease markers

BACKGROUND: Brazilian blood centers ask candidate blood donors about the number of sexual partners in the past 12 months. Candidates who report a number over the limit are deferred. We studied the implications of this practice on blood safety. STUDY DESIGN AND METHODS: We analyzed demographic characteristics, number of heterosexual partners, and disease marker rates among 689,868 donations from three Brazilian centers between July 2007 and December 2009. Donors were grouped based on maximum number of partners allowed in the past 12 months for each center. Chi-square and logistic regression analysis were conducted to examine associations between demographic characteristics, number of sex partners, and individual and overall positive markers rates for human immunodeficiency virus (HIV), human T-lymphotropic virus Types 1 and 2, hepatitis B virus, hepatitis C virus, and syphilis. RESULTS: First-time, younger, and more educated donors were associated with a higher number of recent sexual partners, as was male sex in Sao Paulo and Recife (p < 0.001). Serologic markers for HIV and syphilis and overall were associated with multiple partners in Sao Paulo and Recife (p < 0.001), but not in Belo Horizonte (p = 0.05, p = 0.94, and p = 0.75, respectively). In logistic regression analysis, number of recent sexual partners was associated with positive serologic markers (adjusted odds ratio [AOR], 1.2-1.5), especially HIV (AOR, 1.9-4.4). CONCLUSIONS: Number of recent heterosexual partners was associated with HIV positivity and overall rates of serologic markers of sexually transmitted infections. The association was not consistent across centers, making it difficult to define the best cutoff value. These findings suggest the use of recent heterosexual contacts as a potentially important deferral criterion to improve blood safety in Brazil.

Leukograms of healthy Holstein calves within the first month of life

To establish reference values and to assess the influence of age on the leukograms of healthy Holstein calves, blood samples were obtained from 300 animals. These samples were distributed equally (n=20) among 15 experimental groups according to age: birth to 8 hours, 9 to 16 hours, 17 to 24 hours, 2 days, 3 days, 4 days, 5 days, 6 to 7 days, 8 to 9 days, 10 to 11 days, 12 to 13 days, 14 to 15 days, 16 to 20 days, 21 to 25 days and 26 to 30 days of age. The maximum numbers of leukocytes (9,305.0/mL), segmented neutrophils (6,551.2/mL) and total neutrophils (6,678.3/mL) were noted within the first 8 hours of life, while band neutrophils peaked in number (133.3/mL) between 9 and 16 hours after birth. Meanwhile, the maximum total lymphocyte (4,992.1/µL) and typical lymphocyte (4,686.1/µL) counts occurred between 21 and 25 days, whereas atypical lymphocytes (388.5/µL) reached their maximum number between 26 and 30 days, demonstrating an inversion of the neutrophil:lymphocyte ratio over time. Thus, the influence of age on the leukocyte count of the evaluated calves was verified. The release of endogenous corticosteroids during labor or at birth may contribute to this variation in leukograms with age.

Reliability in kimono grip strength tests and comparison between elite and non-elite Brazilian jiu-jitsu players

Background and Study Aim: The grip strength endurance is important for Brazilian Jiu-Jitsu (BJJ). Thus, the aims of this study were: a) to test the reliability of two kimono grip strength tests named maximum static lift (MSL) and maximum number of repetitions (MNR) and b) to examine differences between elite and non-elite BJJ players in these tests. Material/Methods: Thirty BJJ players participated into two phases: "A" to test reliability and "B" to compare elite and non-elite. In phase A, twenty participants performed the MSL and, 15 min later, the MNR in two occasions with 24-h interval. In phase B, ten other BJJ practitioners (non-elite) and ten athletes (elite) performed the same tests. The intraclass correlation coefficient (ICC) two way fixed model (3,1), Bland-Altman plot and the limits of agreement were used to test reliability, correlation between the tests were evaluated by Pearson correlations and independent T test (P<0.05) was utilized to compare elite vs. non-elite. Results: The ICC was high for repeated measurements on different days of phase A (MSL: r=0.99 and MNR: r=0.97). Limits of agreement for time of suspension were -6.9 to 2.4-s, with a mean difference of -2.3 s (CI: -3.3 to -1.2-s), while for number of repetitions the limits of agreement were -2.9 to 2.3-rep, with a mean difference of -0.3-rep (CI: -0.9 to 0.3-rep). In phase B, elite presented better performance for both tests (P<0.05) compared to non-elite (56 +/- 10-s vs. 37 +/- 11-s in MSL and 15 +/- 4-rep vs. 8 +/- 3-rep in MNR). Moderate correlation were found between MSL and MNR for absolute values during test (r=0.475; p=0.034), and retest phases (r=0.489; p=0.029), while moderate and high correlations in the test (r=0.615; p=0.004) and retest phases (r=0.716; p=0.001) were found for relative values, respectively. Conclusions: These proposed tests are reliable and both static and dynamic grip strength endurance tests seem to differentiate BJJ athletes from different levels.

Low-level laser therapy in pediatric Bell's palsy: case report in a three-year-old child

Objectives: The objective of this study was to apply low-level laser therapy (LLLT) to accelerate the recovery process of a child patient with Bell's palsy (BP). Design: This was a prospective study. Subject: The subject was a three-year-old boy with a sudden onset of facial asymmetry due to an unknown cause. Materials and methods: The low-level laser source used was a gallium aluminum arsenide semiconductor diode laser device (660nm and 780 nm). No steroids or other medications were given to the child. The laser beam with a 0.04-cm2 spot area, and an aperture with approximately 1-mm diameter, was applied in a continuous emission mode in direct contact with the facial area. The duration of a laser session was between 15 and 30 minutes, depending on the chosen points and the area being treated. Light was applied 10 seconds per point on a maximum number of 80 points, when the entire affected (right) side of the face was irradiated, based on the small laser beam spot size. According to the acupuncture literature, this treatment could also be carried out using 10-20 Chinese acupuncture points, located unilaterally on the face. In this case study, more points were used because the entire affected side of the face (a large area) was irradiated instead of using acupuncture points. Outcome measures: The House-Brackmann grading system was used to monitor the evolution of facial nerve motor function. Photographs were taken after every session, always using the same camera and the same magnitude. The three-year-old boy recovered completely from BP after 11 sessions of LLLT. There were 4 sessions a week for the first 2 weeks, and the total treatment time was 3 weeks. Results: The result of this study was the improvement of facial movement and facial symmetry, with complete reestablishment to normality. Conclusions: LLLT may be an alternative to speed up facial normality in pediatric BP.

Low content cerium oxide nanoparticles on carbon for hydrogen peroxide electrosynthesis

A comparative study using different proportions of CeO2/C (4%, 9% and 13% CeO2) was performed to produce H2O2, a reagent used in the oxidation of organic pollutants and in electro-Fenton reactions for the production of the hydroxyl radical (OH center dot), a strong oxidant agent used in the electrochemical treatment of aqueous wastewater. The CeO2/C materials were prepared by a modified polymeric precursor method (PPM). X-ray diffraction analysis of the CeO2/C prepared by the PPM identified two phases. CeO2 and CeO2. The average size of the crystallites in these materials was close to 7 nm. The kinetics of the oxygen reduction reaction (ORR) were evaluated by the rotating ring-disk electrode technique. The results showed that the 4% CeO2/C prepared by the PPM was the best composite for the production of H2O2 in a 1 mol L-1 NaOH electrolyte solution. For this material, the number of electrons transferred and the H2O2 percentage efficiency were 3.1 and 44%, respectively. The ring-current of the 4% CeO2/C was higher than that of Vulcan carbon, the reference material for H2O2 production, which produced 41% H2O2 and transferred 3.1 electrons per molecule of oxygen. The overpotential for this reaction on the ceria-based catalyst was substantially lower (approximately 200 mV), demonstrating the higher catalytic performance of this material. Gas diffusion electrodes (GDE) containing the catalyst were used to evaluate the real amount of H2O2 produced during exhaustive electrolysis. The 4% CeO2/C GDE produced 871 mg L-1 of H2O2, whereas the Vulcan carbon GDE produced a maximum amount of only 407 mg L-1. Thus, the 4% CeO2/C electrocatalyst prepared by the PPM is a promising material for H2O2 electrogeneration in alkaline media. (C) 2011 Elsevier B.V. All rights reserved.

Study of the number of occlusal contacts in maximum intercuspation before orthodontic treatment in subjects with Angle Class I and Class II Division 1 malocclusion

OBJECTIVE: Define and compare numbers and types of occlusal contacts in maximum intercuspation. METHODS: The study consisted of clinical and photographic analysis of occlusal contacts in maximum intercuspation. Twenty-six Caucasian Brazilian subjects were selected before orthodontic treatment, 20 males and 6 females, with ages ranging between 12 and 18 years. The subjects were diagnosed and grouped as follows: 13 with Angle Class I malocclusion and 13 with Angle Class II Division 1 malocclusion. After analysis, the occlusal contacts were classified according to the established criteria as: tripodism, bipodism, monopodism (respectively, three, two or one contact point with the slope of the fossa); cuspid to a marginal ridge; cuspid to two marginal ridges; cuspid tip to opposite inclined plane; surface to surface; and edge to edge. RESULTS: The mean number of occlusal contacts per subject in Class I malocclusion was 43.38 and for Class II Division 1 malocclusion it was 44.38, this difference was not statistically significant (p>0.05). CONCLUSIONS: There is a variety of factors that influence the number of occlusal contacts between a Class I and a Class II, Division 1 malocclusion. There is no standardization of occlusal contact type according to the studied malocclusions. A proper selection of occlusal contact types such as cuspid to fossa or cuspid to marginal ridge and its location in the teeth should be individually defined according to the demands of each case. The existence of an adequate occlusal contact leads to a correct distribution of forces, promoting periodontal health.