27 resultados para Minimal Spanning Trees
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Resumo:
The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.
Resumo:
The sediments resulting of natural or anthropic erosion are deposited on the soil surface and around the trunks of trees occurring in riparian forests. For assessment of the erosion, tree-rings of roots and stems were analyzed. Guarea guidonea trees from a riparian forest affected by the sedimentation of soil erosion from pastures and soybean fields in state of Goias were selected. Wood samples were extracted through a non-destructive method at three heights from trunks of trees located in three positions (top, middle and bottom) of a riparian slope. The evaluation revealed a deposition of a thick sediment layer up to 34 cm around the base of tree trunks during the past 24 years. The inter-correlations between the tree-rings widths present in wood samples at the base and at 50 and 100 cm from Guarea guidonea tree trunks presented low, medium and high values. These values resulted from the low tree-rings distinctiveness in the wood; the absence of some rings as well as the eccentricity of the pith. The analyses of dendrogeomorphology allowed the determination of the date of seed germination and tree growth and inference on the periods of sediment deposition in the trunk of the trees.
Resumo:
OBJECTIVE: This study sought to outline the clinical and laboratory characteristics of minimal change disease in adolescents and adults and establish the clinical and laboratory characteristics of relapsing and non-relapsing patients. METHODS: We retrospectively evaluated patients with confirmed diagnoses of minimal change disease by renal biopsy from 1979 to 2009; the patients were aged >13 years and had minimum 1-year follow-ups. RESULTS: Sixty-three patients with a median age (at diagnosis) of 34 (23-49) years were studied, including 23 males and 40 females. At diagnosis, eight (12.7%) patients presented with microscopic hematuria, 17 (27%) with hypertension and 17 (27%) with acute kidney injury. After the initial treatment, 55 (87.3%) patients showed complete remission, six (9.5%) showed partial remission and two (3.1%) were nonresponders. Disease relapse was observed in 34 (54%) patients who were initial responders (n = 61). In a comparison between the relapsing patients (n = 34) and the non-relapsing patients (n = 27), only proteinuria at diagnosis showed any significant difference (8.8 (7.1-12.0) vs. 6.0 (3.6-7.3) g/day, respectively, p = 0.001). Proteinuria greater than 7 g/day at the initial screening was associated with relapsing disease. CONCLUSIONS: In conclusion, minimal change disease in adults may sometimes present concurrently with hematuria, hypertension, and acute kidney injury. The relapsing pattern in our patients was associated with basal proteinuria over 7 g/day.
Resumo:
In tropical forests, the environmental heterogeneity can provide niche partitioning at local scales and determine the diversity and plant species distribution. Thus, this study aimed to investigate the variations of tree species structure and distribution in response to relief and soil profile features in a portion of the largest remnant of Brazilian Atlantic rain forest. All trees >= 5 cm diameter at breast height were recorded in two 0.99 ha plots. Topographic survey and a soil characterization were accomplished in both plots. Topsoil samples (0-20 cm) were taken from 88 quadrats and analyzed for chemical and particle size properties. Differences for both diversity and tree density were identified among three kinds of soils. A canonical correspondence analysis (CCA) indicated that the specific abundance varied among the three kinds of soils mapped: a shallow Udept - Orthent / Aquent gradient, probably due to differences in soil drainage. Nutrient content was less likely to affect tree species composition and distribution than relief, pH, Al3+, and soil texture. Some species were randomly distributed and did not show restriction to relief and soil properties. However, preferences in niche occupation detected in this study, derived from the catenary environments found, rise up as an important explanation for the high tree species diversity in tropical forests.
Resumo:
We analyzed cerebrospinal fluid (CSF) samples from 65 consecutive children with acute lymphoblastic leukemia (ALL) treated according to two different treatment protocols (GBTLI-ALL-93 and -99) with no puncture accident for minimal residual disease (MRD) in the central nervous system (CNS). Minimal residual disease was detected by polymerase chain reaction (PCR) with homo/heteroduplex analysis using consensus primers to IgH and TCR genes. MRD in the CSF at diagnosis was detected by PCR in 46.8% of children with no puncture accident or morphological involvement. In patients treated with GBTLI-ALL-93 a significantly lower 5-year event-free survival (EFS) was demonstrated for those with CSF involvement, in univariate (p = 0.01) and multivariate (p = 0.04) analysis. This observation was not true for patients treated with the more intensive protocol GBTLI-ALL-99 (p = 0.81). These findings suggest that MRD detection in the CSF is a common event in children with ALL. Treatment intensification provided by the GBTLI-ALL-99 apparently overcomes the detrimental effect of CNS minimal residual disease at diagnosis.
Resumo:
The jucara's palm (Euterpe edulis), native to the Atlantic Forest is one of the palms most exploited for the removal of heart palm and the tree was removed in large areas. The aim of this study was to examine the feasibility of the methodology of "minimally processed" in jucara's palm. The raw material was obtained by COOPERAGUA, Sete Barras (SP) through a Sustainable Management Plan culminating in a permit issued by IBAMA, Forestry Foundation and DPRN. The process began with the withdrawal of external sheaths and cut, with subsequent immersion in a solution of sodium metabisulphite (Na2S2O5 - 200 ppm), sanitize with a chlorine solution and soak in brine acidified to wait until the filling. The cuttings were placed in polyethylene bags containing acidified solution at concentrations A 0.225%, B 0.375%, C 0.6%, D 0.825% determined by titration curve. The staining became clearer in treatments C and D, due to more acidity, resulting in higher inactivation of enzymes. Even with these positive results, were concluded that minimal processing of jucara is not effective due to the blackout, preventing its commercialization. To stop it requires the bleaching step, which does not characterize it as minimally processed.
Resumo:
The use of a photodegradable tape was evaluated on 'Valencia' sweet orange nursery trees budded both on Rangpur lime and Swingle citrumelo in a greenhouse in Bebedouro-SP, Brazil, from September to November 2009. On both rootstocks three wrapping procedures were evaluated: i) conventional polyethylene tape wrapped around the bud eye; ii) photodegradable tape wrapped around the bud eye, and iii) photodegradable tape wrapped around the graft junction without covering the bud eye. The following variables were measured: time spent for wrapping, percentage of bud sprouting, length and stem diameter of the scion shoot, and percentage of commercially valuable nursery trees. The trial was conducted following a randomized complete block design, with six treatments, four replications and 12 trees per plot. The use of photodegradable tape, with or without covering the bud eye, anticipated bud sprouting; despite of the longer time spent with wrapping when the photodegradable tape was used. Plants grafted onto the less vigorous Swingle citrumelo rootstock showed lower bud sprout percentages when the bud eye was covered with the photodegradable tape.
Resumo:
This work aimed to evaluate the incidence and severity of scab in prune trees under different fungicide management, with two time patterns of application; one at the early fruit formation, up to pit hardening, and another starting after pit hardening, and compare the number of fungicide application reductions with the management adopted by the producer Four experiments, with different treatments, were carried out during the 2004-2005 and 2005-2006 seasons (two experiments,) and that of 2008-2009, using the Harry Pickstone and Reubennel cultivars. The most efficient control of the disease was achieved with the combination of metiram, piraclostrobina e ditianona fungicides from late bloom to pit hardening. Efficient scab control in prune was dependent on the combination of the fungicides used and the application timing. Reduced fungicide management is possible, while spraying initiated after pit hardening was not efficient for scab control.
Resumo:
A 19-year-old female with type 1 diabetes for four years, and a 73-year-old female with type 2 diabetes for twenty years developed sudden-onset nephrotic syndrome. Examination by light microscopy, immunofluorescence, and electron microscopy (in one case) identified minimal change disease (MCD) in both cases. There was a potential causative drug (meloxicam) for the 73-year-old patient. Both patients were treated with prednisone and responded with complete remission. The patient with type 1 diabetes showed complete remission without relapse, and the patient with type 2 diabetes had two relapses; complete remission was sustained after associated treatment with cyclophosphamide and prednisone. Both patients had two years of follow-up evaluation after remission. We discuss the outcomes of both patients and emphasize the role of kidney biopsy in diabetic patients with an atypical proteinuric clinical course, because patients with MCD clearly respond to corticotherapy alone or in conjunction with other immunosuppressive agents. Arq Bras Endocrinol Metab. 2012;56(5):331-5
Resumo:
Background: Women with a family history of breast cancer who develop this disease are confronted with important situations regarding the increased risk for development of a second cancer in the contralateral breast. Prophylactic contralateral mastectomy (PCM) reduces by approximately 95% the risk for contralateral breast cancer. In spite of an increase in indications for PCM, the technical difficulties are many regarding the accomplishment of these procedures. The aim of this study is to describe the technique of mastectomy with preservation of the nipple-areola complex and a small incision, reducing surgical difficulties and complications attributed to this technique, thus allowing better aesthetic results in breast reconstruction. Methods: Forty-six patients with indications for PCM (28 bilateral) were submitted to minimally invasive mastectomy from March 2005 to November 2007. A small incision in the superior pole of the areola, sufficient to pass a liposuction 4 mm cannula is made. With the help of this cannula, detachment of the skin from the gland tissue is performed. Then a 3.5 to 4.5-cm long incision in the inframammary fold is made. Glandular detachment is completed using cautery in the sub,glandular portion and scissors in the upper breast portion cutting the restraints left by the cannula. The mammary gland tissue is removed through this incision. Results: Seventy-four breasts were operated on. The resected breast mass ranged from 285 g to 475 g. All 43 patients were reconstructed with prostheses. There was no necrosis of the nipple-areola complex or of the skin. Conclusions: This technique is an option for cases of patients with indications for PCM.
Resumo:
To understand the effect of summer and winter on the relationships between leaf carbohydrate and photosynthesis in citrus trees growing in subtropical conditions, 'Valencia' orange trees were subjected to external manipulation of their carbohydrate concentration by exposing them to darkness and evaluating the maximal photosynthetic capacity. In addition, the relationships between carbohydrate and photosynthesis in the citrus leaves were studied under natural conditions. Exposing the leaves to dark conditions decreased the carbohydrate concentration and increased photosynthesis in both seasons, which is in accordance with the current model of carbohydrate regulation. Significant negative correlations were found between total non-structural carbohydrates and photosynthesis in both seasons. However, non-reducing sugars were the most important carbohydrate that apparently regulated photosynthesis on a typical summer day, whereas starch was important on a typical winter day. As a novelty, photosynthesis stimulation by carbohydrate consumption was approximately three times higher during the summer, i.e. the growing season. Under subtropical conditions, citrus leaves exhibited relatively high photosynthesis and high carbohydrate levels on the summer day, as well as a high nocturnal consumption of starch and soluble sugars. A positive association was determined between photosynthesis and photoassimilate consumption/exportation, even in leaves showing a high carbohydrate concentration. This paper provides evidence that photosynthesis in citrus leaves is regulated by an increase in sink demand rather than by the absolute carbohydrate concentration in leaves.
Resumo:
Site-specific height-diameter models may be used to improve biomass estimates for forest inventories where only diameter at breast height (DBH) measurements are available. In this study, we fit height-diameter models for vegetation types of a tropical Atlantic forest using field measurements of height across plots along an altitudinal gradient. To fit height-diameter models, we sampled trees by DBH class and measured tree height within 13 one-hectare permanent plots established at four altitude classes. To select the best model we tested the performance of 11 height-diameter models using the Akaike Information Criterion (AIC). The Weibull and Chapman-Richards height-diameter models performed better than other models, and regional site-specific models performed better than the general model. In addition, there is a slight variation of height-diameter relationships across the altitudinal gradient and an extensive difference in the stature between the Atlantic and Amazon forests. The results showed the effect of altitude on tree height estimates and emphasize the need for altitude-specific models that produce more accurate results than a general model that encompasses all altitudes. To improve biomass estimation, the development of regional height-diameter models that estimate tree height using a subset of randomly sampled trees presents an approach to supplement surveys where only diameter has been measured.
Resumo:
The present work aimed to evaluate the seasonal increment in diameter of Eucalyptus grandis trees for 24 months and its relationship with the climatic variables and fertilization with nitrogen and with sewer mud. The trees were planted in the spacing of 3 x 2 m and fertilized with nitrogen (planting, 6, 12, 18 months) and sewer mud (planting and 8 months). 20 trees were selected by treatment according witch the distribution of basal area and installed dendrometer bands at a 1.3 meter. The results showed a clear effect of the climatic variables on the seasonal increment in diameter of trees, being observed a delay period (lag) of 28 days for the answer of the trees in relation to the climatic variables. Regading to the fertilization effect, it was observed that the increment of trunk diameter was higher in the eucalypt trees with organic in relation to mineral fertilization with nitrogen.
Resumo:
We analyse several examples of separable Banach spaces, some of them new, and relate them to several dichotomies obtained in [11], by classifying them according to which side of the dichotomies they fall.
Resumo:
This study aimed to analyze the variation of wood density in the radial and longitudinal trunk of Eucalyptus grandis trees. Six 23 years old trees were selected and cross sections were cut in three longitudinal positions (DBH, 3.70, 6.10 m) of the log. The results showed that the apparent density of wood (i) increases in the radial direction, characterizing the juvenile wood and mature wood, (ii) no significant variation in base-top log direction was observed. Based on the radial profiles of density, the mature wood of Eucalyptus grandis can be applied in the manufacture of products with higher aggregated value (PMVAs).