PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Packing triangles in low degree graphs and indifference graphs

We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation ratio known so far for these problems has ratio 3/2 + epsilon, a result that follows from a more general algorithm for set packing obtained by Hurkens and Schrijver [On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems, SIAM J. Discrete Math. 2(1) (1989) 68-72]. We present improvements on the approximation ratio for restricted cases of VTP and ETP that are known to be APX-hard: we give an approximation algorithm for VTP on graphs with maximum degree 4 with ratio slightly less than 1.2, and for ETP on graphs with maximum degree 5 with ratio 4/3. We also present an exact linear-time algorithm for VTP on the class of indifference graphs. (C) 2007 Elsevier B.V. All rights reserved.

Star-group identities and groups of units

Analogous to *-identities in rings with involution we define *-identities in groups. Suppose that G is a torsion group with involution * and that F is an infinite field with char F not equal 2. Extend * linearly to FG. We prove that the unit group U of FG satisfies a *-identity if and only if the symmetric elements U(+) satisfy a group identity.

Lymphocyte and Cytokines after Short Periods of Exercise

The purpose of this study was to verify the effects of short periods of exercise of different intensity on lymphocyte function and cytokines. Thirty Wistar rats, 2 months old, were used. They were divided into five groups of six rats: a sedentary control group; a group exercised for 5 minutes at low intensity (5 L): a group exercised for 15 minutes at low intensity (15 L); and groups exercised at moderate intensity (additional load of 5% of body weight) for 5 minutes (5 M) or for 15 minutes (15 M). The parameters measured were: total leukocytes, neutrophils, lymphocytes, monocytes, lymphocytes from lymph nodes, serum cytokines (IL-2, IL-6 and TNF-alpha), lymphocyte mitochondrial transmembrane potential, viability and DNA fragmentation. ANOVA two way followed by Tukey`s post hoc test (p <= 0.05) was used. The exercised groups exhibited a significant increase in total leukocytes, tissue and circulating lymphocytes in comparison with the control group. There was a significant decrease in lymphocyte viability and decrease in DNA fragmentation for the 15 M group when compared with the control. There was a decrease in the level TNF-alpha in the 5 M and 15 M groups. Short-term, low- and moderate-intensity exercise may be considered for sedentary individuals beginning to exercise, since no deleterious alterations were observed in lymphocyte function.

Serological response of guinea pigs to oily and aqueous inactivated vaccines containing a Brazilian isolate of the Bovine Viral Diarrhea Virus (BVDV)

Bovine Viral Diarrhea Virus (BVDV) is widespread in cattle in Brazil and research shows its large antigenic variability. Available vaccines are produced with virus strains isolated in other countries and may not be effective. In this study, inactivated vaccines containing the Brazilian BVDV-Ib IBSP11 isolate were developed and tested on 6 groups of 10 guinea pigs (Cavia porcellus). Animals in groups A and C received an aqueous vaccine (aluminum hydroxide); B and D groups received an oily vaccine (Montanide ISA50); Group E positive-control animals were given an imported commercial vaccine with BVDV-la Singer; Group F animals were sham vaccinated (negative control). Groups A, B and E received two doses, and Groups C and D, three, every 21 days. Twelve blood samples were taken, at 21-day intervals over 231 days, and evaluated for antibody titer through virus-neutralization (VN), using a homologous strain (IBSP11), and a heterologous strain (BVDV-la NADL). Most animals, 42 days following the first dose, seroconverted to both strains and, after the second dose, there was a significant increase of titers in all groups. The oily formulation induced greater response after the third administration. This increase was not observed with the aqueous vaccines, regardless of the virus used in the VN. Antibody decline was more rapid in animals that received aqueous vaccines. The results showed the importance of studying the influence of endemic strains of commercial vaccines, to improve the efficacy of BVD vaccination. Use of the endemic strain in vaccine formulation presented promising results, as well as the use of guinea pigs as a laboratory model. (C) 2011 Elsevier Ltd. All rights reserved.

Effect of repeated torque/mechanical loading cycles on two different abutment types in implants with internal tapered connections: an in vitro study

Internal tapered connections were developed to improve biomechanical properties and to reduce mechanical problems found in other implant connection systems. The purpose of this study was to evaluate the effects of mechanical loading and repeated insertion/removal cycles on the torque loss of abutments with internal tapered connections. Sixty-eight conical implants and 68 abutments of two types were used. They were divided into four groups: groups 1 and 3 received solid abutments, and groups 2 and 4 received two-piece abutments. In groups 1 and 2, abutments were simply installed and uninstalled; torque-in and torque-out values were measured. In groups 3 and 4, abutments were installed, mechanically loaded and uninstalled; torque-in and torque-out values were measured. Under mechanical loading, two-piece abutments were frictionally locked into the implant; thus, data of group 4 were catalogued under two subgroups (4a: torque-out value necessary to loosen the fixation screw; 4b: torque-out value necessary to remove the abutment from the implant). Ten insertion/removal cycles were performed for every implant/abutment assembly. Data were analyzed with a mixed linear model (P <= 0.05). Torque loss was higher in groups 4a and 2 (over 30% loss), followed by group 1 (10.5% loss), group 3 (5.4% loss) and group 4b (39% torque gain). All the results were significantly different. As the number of insertion/removal cycles increased, removal torques tended to be lower. It was concluded that mechanical loading increased removal torque of loaded abutments in comparison with unloaded abutments, and removal torque values tended to decrease as the number of insertion/removal cycles increased. To cite this article:Ricciardi Coppede A, de Mattos MdaGC, Rodrigues RCS, Ribeiro RF. Effect of repeated torque/mechanical loading cycles on two different abutment types in implants with internal tapered connections: an in vitro study.Clin. Oral Impl. Res. 20, 2009; 624-632.doi: 10.1111/j.1600-0501.2008.01690.x.

Evolutionary placement of Xanthomonadales based on conserved protein signature sequences

Xanthomonadales comprises one of the largest phytopathogenic bacterial groups, and is currently classified within the gamma-proteobacteria. However, the phylogenetic placement of this group is not clearly resolved, and the results of different studies contradict one another. In this work, the evolutionary position of Xanthomonadales was determined by analyzing the presence of shared insertions and deletions (INDELs) in highly conserved proteins. Several distinctive insertions found in most of the members of the gamma-proteobacteria are absent in Xanthomonadales and groups such as Legionelalles, Chromatiales, Methylococcales, Thiotrichales and Cardiobacteriales. These INDELs were most likely introduced after the branching of Xanthomonadales from most of the gamma-proteobacteria and provide evidence for the phylogenetic placement of the early gamma-proteobacteria. Moreover, other proteins contain insertions exclusive to the Xanthomonadales order, confirming that this is a monophyletic group and provide important specific genetic markers. Thus, the data presented clearly support the Xanthomonadales group as an independent subdivision, and constitute one of the deepest branching lineage within the gamma-proteobacteria clade. (C) 2009 Elsevier Inc. All rights reserved.

Effects of gamma-radiation on the fungus Alternaria alternata in artificially inoculated cereal samples

The objective of this study was to evaluate the effects of different gamma-radiation doses on the growth of Alternaria alternata in artificially inoculated cereal samples. Seeds and grains were divided into four groups: Control Group (not irradiated), and Groups 1, 2 and 3, inoculated with an A. alternata spore suspension (1 x 10(6) spores/mL) and exposed to 2, 5 and 10 kGy, respectively. Serial dilutions of the samples were prepared and seeded on DRBC (dichloran rose bengal chloramphenicol agar) and DCMA (dichloran chloramphenicol malt extract agar) media, after which the number of colony-forming units per gram was determined in each group. In addition, fungal morphology after irradiation was analyzed by scanning electron microscopy (SEM). The results showed that ionizing radiation at a dose of 5 kGy was effective in reducing the growth of A. alternata. However, a dose of 10 kGy was necessary to inhibit fungal growth completely. SEM made it possible to visualize structural alterations induced by the different gamma-radiation doses used. (C) 2009 Elsevier Ltd. All rights reserved.