456 research outputs found

    Parameterized Complexity of Equitable Coloring

    Full text link
    A graph on nn vertices is equitably kk-colorable if it is kk-colorable and every color is used either n/k\left\lfloor n/k \right\rfloor or n/k\left\lceil n/k \right\rceil times. Such a problem appears to be considerably harder than vertex coloring, being NP-Complete\mathsf{NP\text{-}Complete} even for cographs and interval graphs. In this work, we prove that it is W[1]-Hard\mathsf{W[1]\text{-}Hard} for block graphs and for disjoint union of split graphs when parameterized by the number of colors; and W[1]-Hard\mathsf{W[1]\text{-}Hard} for K1,4K_{1,4}-free interval graphs when parameterized by treewidth, number of colors and maximum degree, generalizing a result by Fellows et al. (2014) through a much simpler reduction. Using a previous result due to Dominique de Werra (1985), we establish a dichotomy for the complexity of equitable coloring of chordal graphs based on the size of the largest induced star. Finally, we show that \textsc{equitable coloring} is FPT\mathsf{FPT} when parameterized by the treewidth of the complement graph

    Análise experimental de lajes de CA reforçadas pela face superior

    Get PDF
    Este trabalho apresenta os resultados dos ensaios de 5 lajes de concreto armado (415 cm x 415 cm x 7 cm) com o objetivo de se verificar experimentalmente a possibilidade de reforço pela face superior de lajes de concreto armado e também de se avaliar a aderência entre o concreto antigo da laje e a camada do concreto do reforço. As principais variáveis foram as deficiências da resistência do concreto e de armadura. A laje L1, de referência, foi ensaiada até a ruptura e as demais até um limite de carregamento quando foram reforçadas e reensaiadas até a ruptura. Todas as lajes romperam por flexão e nas lajes armadas com uma taxa mínima de armadura, o reforço elevou em até 30% a carga de ruptura em relação a uma laje similar sem reforço, independentemente da resistência original do concreto. Em todos os ensaios das lajes reforçadas não se detectou descolamentos ou evidências de perda de aderência entre o concreto antigo e o concreto do reforço.The current study presents the results of tests conducted in 5 reinforced concrete slabs (415 cm x 415 cm x 7 cm) in order to experimentally check the possibility of reinforcing their upper surface, as well as to assess the adhesion between the old and the reinforcing concrete layers in the slab. The main variables were the concrete and reinforcement strength deficiencies. Reference slab “L1” was tested until reaching the failure load, whereas the others were tested until reaching certain load limit, reinforced and retested until reaching the failure load. All slabs failed under bending. The strengthening increased the failure load by 30% in slabs reinforced at minimum reinforcement rate when they were compared to similar non-reinforced slabs, regardless of the original concrete strength. None of the tests conducted in the reinforced slabs showed detachments or evidence of adhesion loss between the old and reinforcing concretes

    Emerging Role of HMGB1 in the Pathogenesis of Schistosomiasis Liver Fibrosis

    Get PDF
    In chronic schistosomiasis, liver fibrosis is linked to portal hypertension, which is a condition associated with high mortality and morbidity. High mobility group box 1 (HMGB1) was originally described as a nuclear protein that functions as a structural co-factor in transcriptional regulation. However, HMGB1 can also be secreted into the extracellular milieu under appropriate signal stimulation. Extracellular HMGB1 acts as a multifunctional cytokine that contributes to infection, injury, inflammation, and immune responses by binding to specific cell-surface receptors. HMGB1 is involved in fibrotic diseases. From a clinical perspective, HMGB1 inhibition may represent a promising therapeutic approach for treating tissue fibrosis. In this study, we demonstrate elevated levels of HMGB1 in the sera in experimental mice or in patients with schistosomiasis. Using immunohistochemistry, we demonstrated that HMGB1 trafficking in the hepatocytes of mice suffering from acute schistosomiasis was inhibited by Glycyrrhizin, a well-known HMGB1 direct inhibitor, as well as by DIC, a novel and potential anti-HMGB1 compound. HMGB1 inhibition led to significant downregulation of IL-6, IL4, IL-5, IL-13, IL-17A, which are involved in the exacerbation of the immune response and liver fibrogenesis. Importantly, infected mice that were treated with DIC or GZR to inhibit HMGB1 pro-inflammatory activity showed a significant increase in survival and a reduction of over 50% in the area of liver fibrosis. Taken together, our findings indicate that HMGB1 is a key mediator of schistosomotic granuloma formation and liver fibrosis and may represent an outstanding target for the treatment of schistosomiasis

    A salting out and resin procedure for extracting Schistosoma mansoni DNA from human urine samples

    Get PDF
    Submitted by Nuzia Santos ([email protected]) on 2012-09-27T14:31:36Z No. of bitstreams: 1 36.2010.pdf: 789056 bytes, checksum: 0a4282ac34d4c6aef08223da45e0f126 (MD5)Made available in DSpace on 2012-09-27T14:31:36Z (GMT). No. of bitstreams: 1 36.2010.pdf: 789056 bytes, checksum: 0a4282ac34d4c6aef08223da45e0f126 (MD5) Previous issue date: 2010Fundação Oswaldo Cruz. Laboratório de Esquistossomose. Belo Horizonte, MG, BrasilFundação Oswaldo Cruz. Laboratório de Imunologia Celular e Molecular. Belo Horizonte, MG, BrasilFundação Oswaldo Cruz. Laboratório de Imunologia Celular e Molecular. Belo Horizonte, MG, Brasil/ Universidade Federal de Ouro Preto. Escola de Farmácia. Laboratório de Pesquisas Clínicas. Ouro Preto, MG, BraziBackground: In this paper a simple and cheap salting out and resin (InstaGene matrix® resin - BioRad) DNA extraction method from urine for PCR assays is introduced. The DNA of the fluke Schistosoma mansoni was chosen as the target since schistosomiasis lacks a suitable diagnostic tool which is sensitive enough to detect low worm burden. It is well known that the PCR technique provides high sensitivity and specificity in detecting parasite DNA. Therefore it is of paramount importance to take advantage of its excellent performance by providing a simple to handle and reliable DNA extraction procedure, which permits the diagnosis of the disease in easily obtainable urine samples. Findings: The description of the extraction procedure is given. This extraction procedure was tested for reproducibility and efficiency in artificially contaminated human urine samples. The reproducibility reached 100%, showing positive results in 5 assay repetitions of 5 tested samples each containing 20 ng DNA/5 ml. The efficiency of the extraction procedure was also evaluated in a serial dilution of the original 20 ng DNA/5 ml sample. Detectable DNA was extracted when it was at a concentration of 1.28 pg DNA/mL, revealing the high efficiency of this procedure. Conclusions: This methodology represents a promising tool for schistosomiasis diagnosis utilizing a bio-molecular technique in urine samples which is now ready to be tested under field conditions and may be applicable to the diagnosis of other parasitic disease

    IFNG +874T/A polymorphism is not associated with American tegumentary leishmaniasis susceptibility but can influence Leishmania induced IFN-γ production

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Interferon-gamma is a key cytokine in the protective responses against intracellular pathogens. A single nucleotide polymorphism (SNP) located in the first intron of the human IFN-γ gene can putatively influence the secretion of cytokine with an impact on infection outcome as demonstrated for tuberculosis and other complex diseases. Our aim was to investigate the putative association of IFNG+874T/A SNP with American tegumentary leishmaniasis (ATL) and also the influence of this SNP in the secretion of IFN-γ <it>in vitro</it>.</p> <p>Methods</p> <p>Brazilian ATL patients (78 cutaneous, CL, and 58 mucosal leishmaniasis, ML) and 609 healthy volunteers were evaluated. The genotype of +874 region in the IFN-γ gene was carried out by Amplification Refractory Mutational System (ARMS-PCR). <it>Leishmania</it>-induced IFN-γ production on peripheral blood mononuclear cell (PBMC) culture supernatants was assessed by ELISA.</p> <p>Results</p> <p>There are no differences between +874T/A SNP frequency in cases and controls or in ML versus CL patients. Cutaneous leishmaniasis cases exhibiting AA genotype produced lower levels of IFN-γ than TA/TT genotypes. In mucosal cases, high and low IFN-γ producers were clearly demonstrated but no differences in the cytokine production was observed among the IFNG +874T or A carriers.</p> <p>Conclusion</p> <p>Our results suggest that +874T/A polymorphism was not associated with either susceptibility or severity to leishmaniasis. Despite this, IFNG +874T/A SNP could be involved in the pathogenesis of leishmaniasis by influencing the amount of cytokine released by CL patients, although it could not prevent disease development. On the other hand, it is possible that in ML cases, other potential polymorphic regulatory genes such as TNF-α and IL-10 are also involved thus interfering with IFN-γ secretion.</p

    A New Approach for Heparin Standardization: Combination of Scanning UV Spectroscopy, Nuclear Magnetic Resonance and Principal Component Analysis

    Get PDF
    The year 2007 was marked by widespread adverse clinical responses to heparin use, leading to a global recall of potentially affected heparin batches in 2008. Several analytical methods have since been developed to detect impurities in heparin preparations; however, many are costly and dependent on instrumentation with only limited accessibility. A method based on a simple UV-scanning assay, combined with principal component analysis (PCA), was developed to detect impurities, such as glycosaminoglycans, other complex polysaccharides and aromatic compounds, in heparin preparations. Results were confirmed by NMR spectroscopy. This approach provides an additional, sensitive tool to determine heparin purity and safety, even when NMR spectroscopy failed, requiring only standard laboratory equipment and computing facilities

    Enxaqueca em 746 pacientes com esclerose múltipla

    Get PDF
    Enxaqueca piora o sofrimento do paciente que tem esclerose múltipla (EM). ID-migraine é uma ferramenta útil para seleção de pacientes com enxaqueca e Migraine Disability Assessment (MIDAS) é um questionário que avalia o impacto da doença. O objetivo do presente estudo foi avaliar a presença e impacto de enxaqueca em pacientes com EM. Métodos: Pacientes diagnosticados com EM e tratados em clínicas especializadas foram convidados a responder um questionário online se também apresentassem cefaleia. Resultados: O estudo incluiu 746 participantes com cefaleia e EM que preencheram completamente as respostas. Foram 625 mulheres e 121 homens, sendo 69% dos pacientes com idade entre 20 e 40 anos. Enxaqueca foi identificada em 404 pacientes (54,1%) e moderado a grave impacto da doença foi observado em 68,3% dos casos. Conclusão: Enxaqueca é uma cefaleia primária frequente e incapacitante relatada por pacientes com EM.Migraine adds to the burden of patients suffering from multiple sclerosis (MS). The ID-migraine is a useful tool for screening migraine, and the Migraine Disability Assessment questionnaire can evaluate disease burden. The aim of the present study was to assess the presence and burden of migraine in patients with MS. Methods: Patients diagnosed with MS attending specialized MS units were invited to answer an online survey if they also experienced headache. Results: The study included 746 complete responses from patients with MS and headache. There were 625 women and 121 men, and 69% of all the patients were aged between 20 and 40 years. Migraine was identified in 404 patients (54.1%) and a moderate-to-high burden of disease was observed in 68.3% of the patients. Conclusion: Migraine is a frequent and disabling type of primary headache reported by patients with MS
    corecore