966 resultados para Complete K-ary Tree
Resumo:
This thesis studies the tree species’ juvenile diversity in cacao (Theobroma cacao L.) based agroforestry and in primary forest in a natural conservation forest environment of Lore Lindu National Park, Sulawesi, Indonesia. Species’ adult composition in Lore Lindu National Park is relatively well studied, less is known about tree species’ diversity in seedling communities particularly in frequently disturbed cacao agroforestry field environment. Cacao production forms a potentially serious thread for maintaining the conservation areas pristine and forested in Sulawesi. The impacts of cacao production on natural environment are directly linked to the diversity and abundance of shade tree usage. The study aims at comparing differences between cacao agroforestry and natural forest in the surrounding area in their species composition in seedling and sapling size categories. The study was carried out in two parts. Biodiversity inventory of seedlings and saplings was combined with social survey with farmer interviews. Aim of the survey was to gain knowledge of the cacao fields, and farmers’ observations and choices regarding tree species associated with cacao. Data was collected in summer 2008. The assessment of the impact of environmental factors of solar radiation, weeding frequency, cacao tree planting density, distance to forest and distance to main park road, and type of habitat on seedling and sapling compositions was done with Non-metric Multidimensional Scaling (NMS). Outlier analysis was used to assess distorting variables for NMS, and Multi-Response Permutation Procedures (MRPP) analysis to differentiate the impact of categorical variables. Sampling success was estimated with rarefaction curves and jackknife estimate of species richness. In the inventory 135 species of trees and shrubs were found. Only some agroforestry related species were dominating. The most species rich were sapling communities in forest habitat. NMS was showing generally low linear correlation between variation of species composition and environmental variables. Solar radiation was having most significance as explaining variable. The most clearly separated in ordination were cacao and forest habitats. The results of seedling and sapling inventory were only partly coinciding with farmers’ knowledge of the tree species occurring on their fields. More research with frequent assessment of seedling cohorts is needed due to natural variability of cohorts and high mortality rate of seedlings.
Resumo:
The trees in the Penn Treebank have a standard representation that involves complete balanced bracketing. In this article, an alternative for this standard representation of the tree bank is proposed. The proposed representation for the trees is loss-less, but it reduces the total number of brackets by 28%. This is possible by omitting the redundant pairs of special brackets that encode initial and final embedding, using a technique proposed by Krauwer and des Tombe (1981). In terms of the paired brackets, the maximum nesting depth in sentences decreases by 78%. The 99.9% coverage is achieved with only five non-top levels of paired brackets. The observed shallowness of the reduced bracketing suggests that finite-state based methods for parsing and searching could be a feasible option for tree bank processing.
Resumo:
We investigate the scalar K pi form factor at low energies by the method of unitarity bounds adapted so as to include information on the phase and modulus along the elastic region of the unitarity cut. Using at input the values of the form factor at t = 0 and the Callan-Treiman point, we obtain stringent constraints on the slope and curvature parameters of the Taylor expansion at the origin. Also, we predict a quite narrow range for the higher-order ChPT corrections at the second Callan-Treiman point.
Resumo:
The problem of determining whether a Tanner graph for a linear block code has a stopping set of a given size is shown to be NT-complete.
Resumo:
Conformance testing focuses on checking whether an implementation. under test (IUT) behaves according to its specification. Typically, testers are interested it? performing targeted tests that exercise certain features of the IUT This intention is formalized as a test purpose. The tester needs a "strategy" to reach the goal specified by the test purpose. Also, for a particular test case, the strategy should tell the tester whether the IUT has passed, failed. or deviated front the test purpose. In [8] Jeron and Morel show how to compute, for a given finite state machine specification and a test purpose automaton, a complete test graph (CTG) which represents all test strategies. In this paper; we consider the case when the specification is a hierarchical state machine and show how to compute a hierarchical CTG which preserves the hierarchical structure of the specification. We also propose an algorithm for an online test oracle which avoids a space overhead associated with the CTG.
Resumo:
Crystal growth, electrical and magnetic properties are reported for mixed valence manganite Pr1-xPbxMnO3 (x = 0.2, 0.23, and 0.3). The crystals with x = 0.2 and 0.23 are ferromagnetic and insulating, whereas that with x = 0.3 is ferromagnetic below 200 K and shows an insulator-metal transition at 235 K. This composition shows a magnetoresistance of 90% in a field of 5 T. In the paramagnetic region, the temperature dependence of magnetic susceptibility of the crystals follows a Curie-Weiss behavior. The thermal evolution of magnetization in the ferromagnetic phase varies as T-3/2, in accordance with Bloch's law. The spin-stiffness constant D obtained from the Bloch constant is found to increase linearly with x. The magnetization does not reach complete saturation upto a field of 5 T. A possible contribution of the Pr spins to the total magnetic moment is discussed.
Resumo:
The activity of gallium in liquid Ga-Te alloys has been measured at 1120 K using a solid state galvanic cell incorporating yttria-stabilized thoria as the solid electrolyte. The cell can be schematically represented as (−) W,Re,Ga(1)+Ga2O3(s)|(Y2O3) ThO2|Ga-Te(1) + Ga2O3(s), Re, W (+) The activity of tellurium was derived by Gibbs-Duhem integration. The activity of gallium shows negative deviation from Raoult's law for XGa < 0.6 and positive deviation from ideality for XGa > 0.6. The activity of gallium was constant in the composition range 0.73 < XGa < 0.89, indicating liquid state immiscibility in this region. The Gibbs energy of mixing and the concentration-concentration structure factor at long wavelength limit show a minimum at XGa ≈ 0.4, suggesting strong interactions in the liquid phase with formation of ‘Ga2Te3‘-type complexes
Resumo:
The effect of nonmagnetic Ti4+ substitution for Mn4+ on magnetic ordering of La1-xPbxMn1-yTiyO3 (x = 0.15,0.26, and 0.4; 0 less than or equal to y less than or equal to x )has been studied. The ferromagnetic transition temperature and the magnetization decrease with increasing amount of titanium. Complete substitution of Mn4+ by Ti4+, for x = y, excludes the Mn3+-O-Mn4+ double exchange. However, these compounds still show ferromagnetism if the dilution of the Mn sublattice by Ti is small enough (y less than or equal to 0.2). This ferromagnetism probably originates from a ferromagnetic Mn3+-O-Mn3+ superexchange. A thorough study of magnetic properties including AC magnetic susceptibility, magnetization, temperature dependence of coercivity and relaxation of remanent magnetization has been carried out and gives evidence of cluster spin glass behaviour for La0.6Pb0.4Mn0.6Ti0.4O3. (C) 2000 Elsevier Science B.V. All rights reserved.
Resumo:
The max-coloring problem is to compute a legal coloring of the vertices of a graph G = (V, E) with a non-negative weight function w on V such that Sigma(k)(i=1) max(v epsilon Ci) w(v(i)) is minimized, where C-1, ... , C-k are the various color classes. Max-coloring general graphs is as hard as the classical vertex coloring problem, a special case where vertices have unit weight. In fact, in some cases it can even be harder: for example, no polynomial time algorithm is known for max-coloring trees. In this paper we consider the problem of max-coloring paths and its generalization, max-coloring abroad class of trees and show it can be solved in time O(vertical bar V vertical bar+time for sorting the vertex weights). When vertex weights belong to R, we show a matching lower bound of Omega(vertical bar V vertical bar log vertical bar V vertical bar) in the algebraic computation tree model.
Resumo:
This work examines stable isotope ratios of carbon, oxygen and hydrogen in annual growth rings of trees. Isotopic composition in wood cellulose is used as a tool to study past climate. The method benefits from the accurate and precise dating provided by dendrochronology. In this study the origin, nature and the strength of climatic correlations are studied on different temporal scales and at different sites in Finland. The origin of carbon isotopic signal is in photosynthetic fractionation. The basic physical and chemical fractionations involved are reasonably well understood. This was confirmed by measuring instantaneous photosynthetic discrimination on Scots pine (Pinus sylvestris L.). The internal conductance of CO2 was recognized to have a significant impact on the observed fractionation, and further investigations are suggested to quantify its role in controlling the isotopic signal of photosynthates. Isotopic composition of the produced biomass can potentially be affected by variety of external factors that induce physiological changes in trees. Response of carbon isotopic signal in tree ring cellulose to changes in resource availability was assessed in a manipulation experiment. It showed that the signal was relatively stable despite of changes in water and nitrogen availability to the tree. Palaeoclimatic reconstructions are typically based on functions describing empirical relationship between isotopic and climatic parameters. These empirical relationships may change depending on the site conditions, species and timeframe studied. Annual variation in Scots pine tree ring carbon and oxygen isotopic composition was studied in northern and in central eastern Finland and annual variation in tree ring latewood carbon, oxygen and hydrogen isotopic ratio in Oak (Quercus robur L.) was studied in southern Finland. In all of the studied sites at least one of the studied isotope ratios was shown to record climate strongly enough to be used in climatic reconstructions. Using the observed relationships, four-century-long climate reconstructions from living Scots pine were created for northern and central eastern Finland. Also temporal stability of the relationships between three proxy indicators, tree ring growth and carbon and oxygen isotopic composition was studied during the four-hundred-year period. Isotope ratios measured from tree rings in Finland were shown to be sensitive indicators of climate. Increasing understanding of environmental controls and physiological mechanisms affecting tree ring isotopic composition will make possible more accurate interpretation of isotope data. This study also demonstrated that by measuring multiple isotopes and physical proxies from the same tree rings, additional information on tree physiology can be obtained. Thus isotopic ratios measured from tree ring cellulose provide means to improve the reliability of climate reconstructions.
Resumo:
The special magnetotransport properties of hole doped manganese perovskites originate from a complex interplay among structural, magnetic and electronic degree of freedom. In this picture the local atomic structure around Mn ions plays a special role and this is the reason why short range order techniques like X-ray absorption spectroscopy (XAS) have been deeply exploited for studying these compounds. The analysis of near edge region features (XANES) of XAS spectra can provide very fine details of the local structure around Mn, complementary to the EXAFS, so contributing to the full understanding of the peculiar physical properties of these materials. Nevertheless the XANES analysis is complicated by the large amount of structural and electronic details involved making difficult the quantitative interpretation.This work exploits the recently developed MXAN code to achieve a full structural refinement of the Mn K edge XANES of LaMnO3 and CaMnO3 compounds; they are the end compounds of the doped manganite series LaxCa1-xMnO3, in which the Mn ions are present only in one charge state as Mn3+ and Mn4+ respectively. The good agreement between the results derived from the analysis of near edge and extended region of the XAS spectra demonstrates that a quantitative picture of the local structure call be obtained from structural refinement of Mn K edge XANES data in these crystalline compounds. The XANES analysis offers, in addition.. the possibility to directly achieve information on the topology of local atomic structure around the absorber not directly achievable from EXAFS.
Resumo:
The title compound, dirubidium tricadmium tris(sulfate) dihydroxide dihydrate, consists of sheets of CdO6 octahedra and sulfate tetrahedra propagating in the (100) plane, with Rb+ ions in the interlayer positions. It is isostructural with K2Co3(SO4)(3)(OH)(2)(.)2H(2)O.
Resumo:
In the title complex, [Al(C8H13O3)(3)], a potential metal-organic chemical vapour deposition (MOCVD) precursor, three bidentate ligand molecules are bound to the metal atom, forming an octahedral geometry. Two non-planar six-membered chelate rings adopt screw-boat conformations, while the third ring has a conformation that lies about halfway between an envelope and a screw-boat.