An all-substrings common subsequence algorithm

Given two strings A and B of lengths n(a) and n(b), n(a) <= n(b), respectively, the all-substrings longest common subsequence (ALCS) problem obtains, for every substring B` of B, the length of the longest string that is a subsequence of both A and B. The ALCS problem has many applications, such as finding approximate tandem repeats in strings, solving the circular alignment of two strings and finding the alignment of one string with several others that have a common substring. We present an algorithm to prepare the basic data structure for ALCS queries that takes O(n(a)n(b)) time and O(n(a) + n(b)) space. After this preparation, it is possible to build that allows any LCS length to be retrieved in constant time. Some trade-offs between the space required and a matrix of size O(n(b)(2)) the querying time are discussed. To our knowledge, this is the first algorithm in the literature for the ALCS problem. (C) 2007 Elsevier B.V. All rights reserved.

Tempol ameliorates murine viral encephalomyelitis by preserving the blood-brain barrier, reducing viral load, and lessening inflammation

Multiple sclerosis (MS) is a progressive inflammatory and/or demyelinating disease of the human central nervous system (CNS). Most of the knowledge about the pathogenesis of MS has been derived from murine models, such as experimental autoimmune encephalomyelitis and vital encephalomyelitis. Here, we infected female C57BL/6 mice with a neurotropic strain of the mouse hepatitis virus (MHV-59A) to evaluate whether treatment with the multifunctional antioxidant tempol (4-hydroxy-2,2,6,6-tetramethyl-1-piperidinyloxy) affects the ensuing encephalomyelitis. In untreated animals, neurological symptoms developed quickly: 90% of infected mice died 10 days after virus inoculation and the few survivors presented neurological deficits. Treatment with tempol (24 mg/kg, ip, two doses on the first day and daily doses for 7 days plus 2 mM tempol in the drinking water ad libitum) profoundly altered the disease outcome: neurological symptoms were attenuated, mouse survival increased up to 70%, and half of the survivors behaved as normal mice. Not Surprisingly, tempol substantially preserved the integrity of the CNS, including the blood-brain barrier. Furthermore, treatment with tempol decreased CNS vital titers, macrophage and T lymphocyte infiltration, and levels of markers of inflammation, such as expression of inducible nitric oxide synthase, transcription of tumor necrosis factor-alpha and interferon-gamma, and protein nitration. The results indicate that tempol ameliorates murine viral encephalomyelitis by altering the redox status of the infectious environment that contributes to an attenuated CNS inflammatory response. overall, our study supports the development of therapeutic strategies based on nitroxides to manage neuroinflammatory diseases, including MS. (C) 2009 Elsevier Inc. All rights reserved.

Pharmacogenetics of Warfarin: Development of a Dosing Algorithm for Brazilian Patients

A dosing algorithm including genetic (VKORC1 and CYP2C9 genotypes) and nongenetic factors (age, weight, therapeutic indication, and cotreatment with amiodarone or simvastatin) explained 51% of the variance in stable weekly warfarin doses in 390 patients attending an anticoagulant clinic in a Brazilian public hospital. The VKORC1 3673G>A genotype was the most important predictor of warfarin dose, with a partial R(2) value of 23.9%. Replacing the VKORC1 3673G>A genotype with VKORC1 diplotype did not increase the algorithm`s predictive power. We suggest that three other single-nucleotide polymorphisms (SNPs) (5808T>G, 6853G>C, and 9041G>A) that are in strong linkage disequilibrium (LD) with 3673G>A would be equally good predictors of the warfarin dose requirement. The algorithm`s predictive power was similar across the self-identified ""race/color"" subsets. ""Race/color"" was not associated with stable warfarin dose in the multiple regression model, although the required warfarin dose was significantly lower (P = 0.006) in white (29 +/- 13 mg/week, n = 196) than in black patients (35 +/- 15 mg/week, n = 76).

Nickel catalysts supported on ZrO2, Y2O3-stabilized ZrO2 and CaO-stabilized ZrO2 for the steam reforming of ethanol: Effect of the support and nickel load

Catalysts with various nickel loads were prepared on supports of ZrO2, ZrO2-Y2O3 and ZrO2-CaO, characterized by XRD and TPR and tested for activity in ethanol steam reforming. XRD of the supports identified the monoclinic crystalline phase in the ZrO2 and cubic phases in the ZrO2-Y2O3 and ZrO2-CaO supports. In the catalysts, the nickel impregnated on the supports was identified as the NiO phase. In the TPR analysis, peaks were observed showing the NiO phase having different interactions with the supports. In the catalytic tests, practically all the catalysts achieved 100% ethanol conversion, H-2 yield was near 70% and the gaseous concentrations of the other co-products varied in accordance with the equilibrium among them, affected principally by the supports. It was observed that when the ZrO2 was modified with Y2O3 and CaO, there were big changes in the CO and CO2 concentrations, which were attributed to the rise in the number of oxygen vacancies, permitting high-oxygen mobility and affecting the gaseous equilibrium. The liquid products analysis showed a low selectivity to liquid co-products during the reforming reactions. (c) 2007 Published by Elsevier B.V.