966 resultados para Complete K-ary Tree
Resumo:
A pilot study of tree rings in a modern mangrove tree (Rhizophora apiculata) from Leizhou Peninsula, northern South China Sea shows that ( 1) the tree-rings are annual; ( 2) the ring widths decrease; and ( 3) their alpha-cellulose delta(13)C values increase from 1982 to 1999 AD, consistent with the trends of annual sea level, salinity and sea surface temperatures in the same period. We propose that such changes were caused by increasingly longer duration of waterlogging in response to sea-level rise. If this is the case, alpha-cellulose delta(13)C in mangrove tree rings can be used as a potential indicator of past sea level fluctuations.
Resumo:
Let G be a graph in which each vertex has been coloured using one of k colours, say c(1), c(2),.. , c(k). If an m-cycle C in G has n(i) vertices coloured c(i), i = 1, 2,..., k, and vertical bar n(i) - n(j)vertical bar <= 1 for any i, j is an element of {1, 2,..., k}, then C is said to be equitably k-coloured. An m-cycle decomposition C of a graph G is equitably k-colourable if the vertices of G can be coloured so that every m-cycle in W is equitably k-coloured. For m = 3, 4 and 5 we completely settle the existence question for equitably 3-colourable m-cycle decompositions of complete equipartite graphs. (c) 2005 Elsevier B.V. All rights reserved.
Resumo:
The cueO gene of Escherichia coli encodes a multi-copper oxidase, which contributes to copper tolerance in this bacterium. It was observed that a cueO mutant was highly sensitive to killing by copper ions when cells were grown on defined minimal media. Copper sensitivity was correlated with accumulation of copper in the mutant strain. Growth of the cueO mutant in the presence of copper could be restored by addition of divalent zinc and manganese ions or ferrous iron but not by other first row transition metal ions or magnesium ions. Copper toxicity towards a cueO mutant Could also be suppressed by addition of the superoxide quencher 1,2-dihydroxybenzene-3,5-disulfonic acid (tiron), suggesting that a primary cause of copper toxicity is the copper-catalyzed production of superoxide anions in the cytoplasm. (C) 2005 Elsevier Inc. All rights reserved.
Resumo:
In this paper, we propose a novel high-dimensional index method, the BM+-tree, to support efficient processing of similarity search queries in high-dimensional spaces. The main idea of the proposed index is to improve data partitioning efficiency in a high-dimensional space by using a rotary binary hyperplane, which further partitions a subspace and can also take advantage of the twin node concept used in the M+-tree. Compared with the key dimension concept in the M+-tree, the binary hyperplane is more effective in data filtering. High space utilization is achieved by dynamically performing data reallocation between twin nodes. In addition, a post processing step is used after index building to ensure effective filtration. Experimental results using two types of real data sets illustrate a significantly improved filtering efficiency.
Resumo:
In this paper we present an efficient k-Means clustering algorithm for two dimensional data. The proposed algorithm re-organizes dataset into a form of nested binary tree*. Data items are compared at each node with only two nearest means with respect to each dimension and assigned to the one that has the closer mean. The main intuition of our research is as follows: We build the nested binary tree. Then we scan the data in raster order by in-order traversal of the tree. Lastly we compare data item at each node to the only two nearest means to assign the value to the intendant cluster. In this way we are able to save the computational cost significantly by reducing the number of comparisons with means and also by the least use to Euclidian distance formula. Our results showed that our method can perform clustering operation much faster than the classical ones. © Springer-Verlag Berlin Heidelberg 2005
Resumo:
Time, cost and quality achievements on large-scale construction projects are uncertain because of technological constraints, involvement of many stakeholders, long durations, large capital requirements and improper scope definitions. Projects that are exposed to such an uncertain environment can effectively be managed with the application of risk management throughout the project life cycle. Risk is by nature subjective. However, managing risk subjectively poses the danger of non-achievement of project goals. Moreover, risk analysis of the overall project also poses the danger of developing inappropriate responses. This article demonstrates a quantitative approach to construction risk management through an analytic hierarchy process (AHP) and decision tree analysis. The entire project is classified to form a few work packages. With the involvement of project stakeholders, risky work packages are identified. As all the risk factors are identified, their effects are quantified by determining probability (using AHP) and severity (guess estimate). Various alternative responses are generated, listing the cost implications of mitigating the quantified risks. The expected monetary values are derived for each alternative in a decision tree framework and subsequent probability analysis helps to make the right decision in managing risks. In this article, the entire methodology is explained by using a case application of a cross-country petroleum pipeline project in India. The case study demonstrates the project management effectiveness of using AHP and DTA.
Resumo:
The idea that relocation can cause detriment in the lives of individuals is now relatively accepted in the management community, however much less attention has been devoted to studying the benefits of relocation. We present a more balanced picture by examining both positive and negative consequences of geographical transience in a sample of frequent movers. In total, 29 employees without families, 33 employees with families, 33 spouses, and 15 children participated in interviews for this research (N = 110). The research outlines 160 relocation consequences, including 53 positive outcomes not previously considered. Our findings confirm that relocation can bring about short- and long-term benefits for individuals including task performance, skill development, learning, growth, job satisfaction, continued development, attractive job assignments, career advancement and increased responsibility. In conclusion, findings suggest that, at least in terms of relocation, a more complete picture is actually also a more positive picture. So, whilst organisations should continue to aim to reduce or eliminate the negative consequences of relocation, they should also seek to maintain or enhance the positive outcomes of transience.
Resumo:
Colouring sparse graphs under various restrictions is a theoretical problem of significant practical relevance. Here we consider the problem of maximizing the number of different colours available at the nodes and their neighbourhoods, given a predetermined number of colours. In the analytical framework of a tree approximation, carried out at both zero and finite temperatures, solutions obtained by population dynamics give rise to estimates of the threshold connectivity for the incomplete to complete transition, which are consistent with those of existing algorithms. The nature of the transition as well as the validity of the tree approximation are investigated.