301 resultados para low degree graph

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

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.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

Rhizophores of Vernonia herbacea, an Asteraceae found in the Brazilian Cerrado, store high amounts of fructans that vary in composition over the phenological cycle. Fructan 1-exohydrolase (1-FEH) activity is detectable during the sprouting phase, mainly in the proximal regions of rhizophores, of plants induced to sprout by defoliation and/or cold storage. We found an increase in 1-FEH gene expression during natural and induced sprouting and further enhancement through low-temperature treatment. Furthermore, a comparative analysis of 1-FEH gene expression in different regions of the rhizophores during the transition from dormancy to sprouting is presented. Transcripts were detected mainly in the proximal region, coinciding with high 1-FEH activity and a high concentration of free fructose. Low temperature promoted the accumulation of fructans of a low degree of polymerization (DP) and enhanced 1-FEH activity and gene expression. It is hypothesized that a set of 1-FEH proteins acts in two different ways during fructan mobilization: (1) by hydrolyzing fructo-oligosaccharides and -polysaccharides in sprouting plants (naturally or induced) for carbon supply and (2) by hydrolyzing preferably fructo-polysaccharides under low temperature to maintain the oligosaccharide pool for plant cold acclimation. (C) 2010 Elsevier GmbH. All rights reserved.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Estudo transversal que objetiva analisar a ocorrência de casos de hanseníase em menores de 15 anos de idade residentes no Município de Fortaleza e notificados no SINAN. Os indicadores epidemiológicos nesta população mostram hiperendemicidade. Operacionalmente observa-se a manutenção da concentração de atendimento em algumas unidades de referência, apesar de alguns avanços. Diagnóstico tardio, elevado grau de incapacidade no diagnóstico e baixo grau de avaliação de contatos registrados revelam a fragilidade das ações de controle. Ressalta-se a possibilidade de erro diagnóstico frente às características da infecção nesta população. A ocorrência de casos de hanseníase nesta população representa um indicador epidemiológico de grande relevância e sua análise amplia a discussão sobre problemas operacionais na rede de serviços de saúde.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Every year, the number of discarded electro-electronic products is increasing. For this reason recycling is needed, to avoid wasting non-renewable natural resources. The objective of this work is to study the recycling of materials from parallel wire cable through Unit operations of mineral processing. Parallel wire cables are basically composed of polymer and copper. The following unit operations were tested: grinding, size classification, dense medium separation, electrostatic separation, scrubbing, panning, and elutriation. It was observed that the operations used obtained copper and PVC concentrates with a low degree of cross contamination. It was Concluded that total liberation of the materials was accomplished after grinding to less than 3 mm, using a cage mill. Separation using panning and elutriation presented the best results in terms of recovery and cross contamination. (C) 2007 Elsevier Ltd. All rights reserved.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Humic substances (HS) from salt marsh soils were characterized and the relationships among HS composition and some geochemical factors were analysed. For this, three salt marshes with the same vegetation cover (Juncus maritimus), but with different geochemical characteristics, were selected. The qualitative characterization of the soil humic acids and fulvic acids was carried out by elemental analysis, FTIR spectroscopy, fluorescence spectroscopy and VACP/MAS (13)C NMR spectroscopy. HS from salt marsh soils under sea rush (Juncus maritimus) displayed some shared characteristics such as low degree of humification, low aromatic content and high proportion of labile compounds, mainly polysaccharides and proteins. However, although the three salt marsh soils under study were covered by the same type of vegetation, the HS showed some important differences. HS composition was found to be determined not only by the nature of the original organic material, but also by environmental factors such as soil texture, redox conditions and tidal influence. In general. an increase in the humification process appeared to be related to aerobic conditions and predominance of sand in the mineral fraction of the soil, while the preservation of labile organic compounds may be associated with low redox potential values and fine soil texture. (C) 2008 Elsevier Ltd. All rights reserved.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

PEGylation is a strategy that has been used to improve the biochemical properties of proteins and their physical and thermal stabilities. In this study, hen egg-white lysozyme (EC 3.2.1.17; LZ) was modified with methoxypolyethylene glycol-p-nitrophenyl carbonate (mPEG-pNP, MW 5000). This PEGylation of LZ produced conjugates that retained full enzyme activity with glycol chitosan, independent of degree of enzyme modification; its biological activity with the substrate Micrococcus lysodeikticus was altered according to its degree of modification. The conjugate obtained with a low degree of mPEG-pNP/NH(2) modification was studied by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF), demonstrating a spectral peak at m/z 19,988 Da with 77% of its original enzymatic activity. Spectroscopic studies of Fourier transform infrared (FIR) and circular dichroism (CD) did not show any relevant differences in protein structure between the native and conjugate LZ. Studies of the effects of pH and temperature on PEGylated LZ indicated that the conjugate was active over a broad pH range, stable at 50 degrees C, and demonstrated resistance to proteolytic degradation. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

PEGylation is one of the most promising and extensively studied strategies for improving the pharmacological properties of proteins as well as their physical and thermal stability. Purified lysozyme obtained from hen egg white by batch mode was modified by PEGylation with methoxypolyethyleneglycol succinimidyl succinato (mPEG-SS, MW 5000). The conjugates produced retained full enzyme activity with the substrate glycol chitosan, independent of degree of enzyme modification, although lysozyme activity with the substrate Micrococcus lysodeikticus was altered according to the degree of modification. The conjugate with a low degree of modification by mPEG-SS retained 67% of its enzyme activity with the M. lysodeikticus substrate. The mPEG-SS was also shown to be a highly reactive polymer. The effects of pH and temperature on PEGylated lysozymes indicated that the conjugate was active over a wide pH range and was stable up to 50 degrees C. This conjugate also showed resistance to proteolytic degradation, remained stable in human serum, and displayed greater antimicrobial activity than native lysozyme against Gram-negative bacteria.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Oxidative stress and lipid peroxidation, associated with ethanol, are considered important pathogenic mechanisms in the formation of hepatic steatosis. The objective of the present study was to assess the effects of supplementation with lecithin and vitamin E on the oxidatives stress and hepatic steatosis induced in rats by chronic ethanol consumption. Fifty-two Wistar rats were divided into 4 experimental groups: control (AIN-93 diet), ethanol group (control diet plus a 20% hydroalcoholic solution), ethanol + vitamin E group (addition of 0.6% vitamin E to the diet plus a 20% hydroalcoholic solution); ethanol + soy lecithin group (addition of 5 % soy lecithin to the diet plus a 20% hydroalcoholic solution). At the end of 4 weeks the animals were sacrificed. The results showed a significantly smaller number of animals (p < 0.05) classified as having a low degree of steatosis in the ethanol + vitamin E group and ethanol + soy lecithin group compared to the ethanol group. In addition, the ethanol + soy lecithin group had a significantly lower concentration of hepatic fat (p < 0.05) than the ethanol group. A significant reduction of hepatic TBARS concentration (p < 0.05) was detected in the ethanol + vitamin E group compared to the ethanol group. Hepatic carbonyl concentration was significantly lower in the ethanol + soy lecithin group. However, hepatic GSH was significantly lower in the ethanol + vitamin E and ethanol + soy lecithin groups compared to the control group. In conclusion, supplementation with lecithin and vitamin E attenuated the hepatotoxic effects of chronic ethanol intake and contributed to a reduction of the progression of steatosis status.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In the south Sao Francisco craton a circular and 8-m amplitude geoid anomaly coincides with the outcropping terrain of an Archean-Paleoproterozoic basement. Broadband magnetotelluric (MT) data inversions of two radial profiles within the positive geoid and Bouguer gravity anomaly yield geo-electrical crustal sections, whereby the lower crust is locally more conductive (10 to 100 Omega m) in spatial coincidence with a denser lower crust modeled by the gravity data. This anomalous lower crust may have resulted from magmatic underplating, associated with Mesoarchean and Proterozoic episodes of tholeiitic dike intrusion. Long-period MT soundings reveal a low electrical resistivity mantle (20 to 200 Omega m) from depths beyond 120 km. Forward geoid modeling, using the scope of the low electrical resistivity region within the mantle as a constraint, entails a density increase (40 to 50 kg/m(3)) possibly due to Fe enrichment of mantle minerals. However, this factor alone does not explain the observed resistivity. A supplemented presence of small amounts of percolated carbonatite melting (similar to 0.005 vol.%), dissolved water and enhanced oxygen fugacity within the peridotitic mantle are viable agents that could explain the less resistive upper mantle. We propose that metasomatic processes confined in the sub-continental lithospheric mantle foster the conditions for a low degree melting with variable CO(2), H(2)O and Fe content. Even though the precise age of this metasomatism is unknown it might be older than the Early Cretaceous based on the evidence that a high-degree of melting in a lithospheric mantle impregnated with carbonatites originated the tholeiitic dike intrusions dispersed from the southeastern border of the Sao Francisco craton, during the onset of the lithosphere extension and break-up of the western Gondwana. The proxies are the NE Parana and Espinhaco (130 Ma, Ar/Ar ages) tholeiitic dikes, which contain (similar to 3%) carbonatites in their composition. The occurrence of a positive geoid anomaly (+ 10 m) and pre-tholeiites (age > 138 Ma), carbonatites and kimberlites along the west African continental margin (Angola and Namibia) reinforces the presumed age of the Sao Francisco-Congo craton rejuvenation to be prior to its fragmentation in the Lower Cretaceous. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In many mammals social organization promotes genetic structuring, which can be influenced by the dispersal pattern of the species. We analyzed the population genetic structure and dispersal of white-lipped peccaries (Tayassu pecan) from the Pantanal, Brazil. We genotyped 100 individuals at 7 microsatellite loci from 2 adjacent locations with no obvious geographic barrier between them. We found a significant but low F(ST) value, and the Bayesian analysis indicated a unique cluster. No significant differences were observed between mean assignment indices of resident males and females from both locations, and the probability of being born at the location sampled of > 30% of the individuals analyzed was lower than average. Mean relatedness between resident female, male, and opposite-sex pairs was not statistically different in both locations. These results suggest a low degree of genetic differentiation between the locations analyzed, and dispersal by both sexes (contrary to the predicted male-biased dispersal of most mammalian species).

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The influence of molecular oxygen in the interactions of emeraldine base form of polyaniline (EB-PANI) with Fe(III) or Cu(II) ions in 1-methyl-2-pyrrolidinone (NMP) solutions has been investigated by UV-vis-NIR, resonance Raman and electron paramagnetic resonance (EPR) spectroscopies. Through the set of spectroscopic results it was possible to rationalize the role Of O(2) and to construct a scheme of preferential routes occurring in the interaction of EB-PANI with Fe(III) or Cu(II). Solutions of 4.0 mmol L(-1) EB-PANI with 0.8, 2.0 and 20 mmol L(-1) Fe(III) or Cu(II) ions in NMP were investigated and the main observed reactions were EB-PANI oxidation to pernigraniline (PB-PANI) and EB-PANI doping process by pseudo-protonation, or by a two-step redox process. In the presence Of O(2), PB-PANI is observed in all Fe(III)/EB solutions and EB-PANI doping only occurs in solutions with high Fe(III) concentrations through pseudo-protonation. On the other hand, emeraldine salt (ES-PANI) is formed in all Fe(III)/EB solutions under N(2) atmosphere and, in this case, doping occurs both by the pseudo-protonation and two-step redox mechanisms. In all Cu(II)/EB solutions PB-PANI is formed both in the presence and absence of O(2), and only for solutions with high Cu(II) concentrations doping process occurs in a very low degree. The most important result from EPR spectra was providing evidence for redox steps. The determined Cu(II) signal areas under oxygen are higher than under N(2) and, further. the initial metal proportions (1:2:20) are maintained in these spectra, indicating that Cu(I) formed are re-oxidized by O(2) and. so, Cu(II) ions are being recycled. Consistently, for the solutions prepared under nitrogen, the corresponding areas and proportions in the spectra are much lower, confirming that a partial reduction of Cu(II) ions actually occurs. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In order to understand the potential selective activation of the rectus abdominis muscle, we conducted two experiments. In the first, subjects performed two controlled isometric exercises: the curl up (supine trunk raise) and the leg raise (supine bent leg raise) at low intensity (in which only a few motor units are recruited). In the second experiment, subjects performed the same exercises, but they were required to maintain a certain force level in order to induce fatigue. We recorded the electromyographic (EMG) activities of the lower and upper portions of the rectus abdominis muscle during the exercises and used spatial-temporal and frequency analyses to describe muscle activation patterns. At low-intensity contractions, the ratio between the EMG intensities of the upper and lower portions during the curl up exercise was significantly larger than during the leg raise exercise (p = 0.02). A cross-correlation analysis indicated that the signals of the abdominal portions were related to each other and this relation did not differ between the tasks (p = 0.12). In the fatiguing condition, fatigue for the upper portion was higher than for the lower portion during the curl up exercise (p = 0.008). We conclude that different exercises evoked, to a certain degree, individualized activation of each part of the rectus abdominis muscle, but different portions of the rectus abdominis muscle contributed to the same task, acting like a functional unit. These results corroborate the relevance of varying exercise to modify activation patterns of the rectus abdominis muscle.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Background: Concomitant infections may influence HIV progression by causing chronic activation leading to decline in T-cell function. In the Americas, visceral (AVL) and tegumentary leishmaniasis (ATL) have emerged as important opportunistic infections in HIV-AIDS patients and both of those diseases have been implicated as potentially important co-factors in disease progression. We investigated whether leishmaniasis increases lymphocyte activation in HIV-1 co-infected patients. This might contribute to impaired cellular immune function. Methods: To address this issue we analyzed CD4(+) T absolute counts and the proportion of CD8(+) T cells expressing CD38 in Leishmania/HIV co-infected patients that recovered after anti-leishmanial therapy. Results: We found that, despite clinical remission of leishmaniasis, AVL co-infected patients presented a more severe immunossupression as suggested by CD4(+) T cell counts under 200 cells/mm(3), differing from ATL/HIV-AIDS cases that tends to show higher lymphocytes levels (over 350 cells/mm(3)). Furthermore, five out of nine, AVL/HIV-AIDS presented low CD4(+) T cell counts in spite of low or undetectable viral load. Expression of CD38 on CD8(+) T lymphocytes was significantly higher in AVL or ATL/HIV-AIDS cases compared to HIV/AIDS patients without leishmaniasis or healthy subjects. Conclusions: Leishmania infection can increase the degree of immune system activation in individuals concomitantly infected with HIV. In addition, AVL/HIV-AIDS patients can present low CD4(+) T cell counts and higher proportion of activated T lymphocytes even when HIV viral load is suppressed under HAART. This fact can cause a misinterpretation of these laboratorial markers in co-infected patients.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Aim: Modified low-density lipoprotein (mLDL), mainly upon oxidative and enzymatic modification, is the major atherogenic lipoprotein. Conversely, high-density lipoprotein (HDL) is considered anti-atherogenic because of its ability to remove cholesterol. The aim of this work was to analyze both the influence of HDL on the uptake of mLDL and the expression of CD36 and Fc gamma I receptors on monocytic cell lines during cell differentiation. Methods: Uptake of fluorescein isothiocyanate (FITC)-conjugated LDL and FITC-conjugated mLDL, i.e., copper-oxidized LDL (oxLDL) or trypsin enzyme modified LDL (enzLDL), was analyzed, as well as the expression of CD36 and Fc gamma RI in THP-1 and U937 cells, using flow cytometry. Results: HDL inhibited the uptake of mLDL, which varied in degree depending on the cell line or type of mLDL. Further, HDL rapidly decreased CD36 and Fc gamma RI involved in the uptake of mLDL. Conclusions: We demonstrate that modified LDL promotes specific LDL receptor-independent uptake by monocytic cell lines, and that the uptake of LDL and enzLDL is less than that of oxLDL. In this process, HDL diminishes the uptake of LDL or mLDL, which may involve the down-regulation of receptors (CD36 and Fc gamma I). This regulatory process represents another way by which HDL can be anti-atherogenic and it depends on the type of modification of LDL and the stage of differentiation of monocytes to macrophages.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this work we report on a study of the morphological changes of LDL induced in vitro by metallic ions (Cu(2+) and Fe(3+)). These modifications were characterized by transmission electron microscopy, nuclear magnetic resonance and the Z-scan technique. The degree of oxidative modification of LDL was determined by the TBARS and lipid hydroperoxides assays. It is shown that distinct pathways for modifying lipoproteins lead to different morphological transformations of the particles characterized by changes in size and/or shape of the resulting particles, and by the tendency to induce aggregation of the particles. There were no evidence of melting of particles promoted by oxidative processes with Cu and Fe. (C) 2010 Elsevier Ireland Ltd. All rights reserved.