A Multilevel Probabilistic Beam Search Algorithm for the Shortest Common Supersequence Problem

The shortest common supersequence problem is a classical problem with many applications in different fields such as planning, Artificial Intelligence and especially in Bioinformatics. Due to its NP-hardness, we can not expect to efficiently solve this problem using conventional exact techniques. This paper presents a heuristic to tackle this problem based on the use at different levels of a probabilistic variant of a classical heuristic known as Beam Search. The proposed algorithm is empirically analysed and compared to current approaches in the literature. Experiments show that it provides better quality solutions in a reasonable time for medium and large instances of the problem. For very large instances, our heuristic also provides better solutions, but required execution times may increase considerably.     

Odor Memory Stability after Reinnervation of the Olfactory Bulb

The olfactory system, particularly the olfactory epithelium, presents a unique opportunity to study the regenerative capabilities of the brain, because of its ability to recover after damage. In this study, we ablated olfactory sensory neurons with methimazole and followed the anatomical and functional recovery of circuits expressing genetic markers for I7 and M72 receptors (M72-IRES-tau-LacZ and I7-IRES-tau-GFP). Our results show that 45 days after methimazole-induced lesion, axonal projections to the bulb of M72 and I7 populations are largely reestablished. Furthermore, regenerated glomeruli are re-formed within the same areas as those of control, unexposed mice. This anatomical regeneration correlates with functional recovery of a previously learned odorant-discrimination task, dependent on the cognate ligands for M72 and I7. Following regeneration, mice also recover innate responsiveness to TMT and urine. Our findings show that regeneration of neuronal circuits in the olfactory system can be achieved with remarkable precision and underscore the importance of glomerular organization to evoke memory traces stored in the brain.     

Compromised proteasome degradation elevates neuronal nitric oxide synthase levels and induces apoptotic cell death

The significance of impairment of proteasome activity in PC12 cells was examined in connection with nitrative/nitrosative stress and apoptotic cell death. Treatment of differentiated PC12 cells with MG132, a proteasome inhibitor, elicited a dose- and time-dependent increase in neuronal nitric oxide synthase (nNOS) protein levels, decreased cell viability, and increased cytotoxicity. Viability and cytotoxicity were ameliorated by L-NAME (a broad NOS inhibitor). Nitric oxide/peroxynitrite formation was increased upon treatment of PC12 cells with MG132 and decreased upon treatment with the combination of MG132 and 7-NI (a specific inhibitor of nNOS). The decreases in cell viability appeared to be effected by an activation of JNK and its effect on mitochondrial Bcl-x_L phosphorylation. These effects are strengthened by the activation of caspase-9 along with increased caspase-3 activity upon treatment of PC12 cells with MG132. These results suggest that impairment of proteasome activity and consequent increases in nNOS levels lead to a nitrative stress that involves the coordinated response of JNK cytosolic signaling and mitochondrion-driven apoptotic pathways.     

Oxidative damage in the livers of senescence-accelerated mice: a gender-related response

The prevalence of liver diseases emphasizes the need of animal models to research on the mechanism of disease pathogenesis. Furthermore, most of the liver pathologies have the oxidative stress as an important component. The senescence-accelerated mouse strain SAMP8 was proposed as a valuable animal model for the study of liver diseases. To gain a better understanding of the mechanisms underlying degenerative processes in SAMP8 mice livers, we studied the oxidative-induced damage in 5-month-old SAMP8 mice and SAMR1, senescence-accelerated-resistant mice. We found profound differences in the antioxidant response to aging between sexes, with males displaying lowest levels of main antioxidant enzymes superoxide dismutase (SOD), catalase (CAT), and glutathione reductase (GR) in SAMP8; whereas females had no difference in their activities, except for GR, when compared with their SAMR1 controls. The results obtained show the binomial SOD/CAT as an important factor for counteracting reactive oxygen species-dependent damage. There were not pathological differences at the morphological level between both strains, although the decay in protection against free radicals had an immediate response by increasing lipid and protein oxidative damage in SAMP8 mice liver. At 5 months, both male and female SAMP8 mice confront the oxidative stress challenge to different extents. Indeed, proteins seem to be the most vulnerable biomolecule in SAMP8 male mice.     

Faunistic analysis of sharpshooters (Hemiptera: Auchenorrhyncha, Cicadellidae) in a 'Westin' sweet orange orchard

The purpose of this study was to analyze sharpshooter fauna in a five-year-old 'Westin' sweet orange orchard. Yellow sticky traps were placed on the edge of a forest, and on the periphery and inside the citrus stand. The traps were evaluated fortnightly, for three years. The most frequent species were Acrogonia citrina Marucci & Cavichioli, Bucephalogonia xanthophis (Berg), and Oncometopia facialis (Signoret). B. xanthophis occurred more in the forest edge, especially on spring and winter. A. citrina occurred most frequently in the forest edge, especially on spring. The highest incidence of O. facialis was inside the citrus stand, on spring and summer. Other cicadellids occurred more often in the forest edge, especially on summer. A. citrina, B. xanthophis, Dilobopterus costalimai Young, and O. facialis were predominant in all places studied. A. citrina, B. xanthophis and O. facialis were super dominant, super abundant, super frequent, and constant, except inside the stand, where B. xanthophis was dominant, very abundant, very frequent, and constant. D. costalimai and Homalodisca ignorata Melichar were dominant, very abundant, and very frequent in the forest edge and in the periphery of the stand, and D. costalimai was also predominant inside the stand. Scopogonalia subolivacea (St?l) was predominant in the forest edge and inside the stand, while Plesiommata corniculata Young was predominant in the periphery (both were dominant, very abundant, very frequent, and accessory).     

Entire hemithorax irradiation for Masaoka stage IVa thymomas

Thymomas are rare neoplasms that have an indolent growth with a preferentially intra-thoracic dissemination pattern. Surgery is currently the standard treatment of thymomas; however radiotherapy is often used in an adjuvant setting due to a high sensitivity of these tumors to such treatment. Postoperative entire hemithoracic irradiation has been used in selected Masaoka stage IVa cases after complete surgical excision of metastatic lesions.In the present article, the authors report three cases of Masaoka stage IVa thymoma that underwent entire hemithorax irradiation after surgical excision of metastatic lesions. The first two patients presented as stage IVa thymomas. The third case consisted of a pleural recurrence of a thymoma.Hemithoracic irradiation with low doses has been used by different authors; the available data shows that it is a well-tolerated treatment that could potentially lead to better loco-regional control and increased overall survival.