926 resultados para Multilevel Graph Partitioning
Resumo:
A series of alpha-sialon (alpha') compositions containing mixed stabilising cations were prepared, by introducing additional CaO to a basic Sm alpha-sialon compositions. The thermal stability of these Sm-Ca-containing alpha-sialon phases was investigated using XRD, SEM and EDXS techniques. It was found that the addition of calcium into the Sm alpha-sialon systems greatly improved the stability of the alpha-sialon phases. Calcium was found to be incorporated into the alpha-sialon structure, coexistent with the samarium, and partitioning of the calcium and samarium was observed between the alpha' phase and grain boundary phases. This indicates a technique which may be used to improve the thermal stability of the alpha' phase while maintaining good refractory phases at the gialon grain boundaries. (C) 2003 Elsevier Science B.V. All rights reserved.
Resumo:
Let H be a graph. A graph G is said to be H-free if it contains no subgraph isomorphic to H. A graph G is said to be an H-saturated subgraph of a graph K if G is an H-free subgraph of K with the property that for any edge e is an element of E(K)\E(G), G boolean OR {e} is not H-free. We present some general results on K-s,K-t-saturated subgraphs of the complete bipartite graph K-m,K-n and study the problem of finding, for all possible values of q, a C-4-saturated subgraph of K., having precisely q edges. (C) 2002 Elsevier Science B.V. All rights reserved.
Resumo:
With a 41-society sample of 9990 managers and professionals, we used hierarchical linear modeling to investigate the impact of both macro-level and micro-level predictors on subordinate influence ethics. While we found that both macro-level and micro-level predictors contributed to the model definition, we also found global agreement for a subordinate influence ethics hierarchy. Thus our findings provide evidence that developing a global model of subordinate ethics is possible, and should be based upon multiple criteria and multilevel variables. Journal of International Business Studies (2009) 40, 1022-1045. doi:10.1057/jibs.2008.109
Resumo:
We introduced a spectral clustering algorithm based on the bipartite graph model for the Manufacturing Cell Formation problem in [Oliveira S, Ribeiro JFF, Seok SC. A spectral clustering algorithm for manufacturing cell formation. Computers and Industrial Engineering. 2007 [submitted for publication]]. It constructs two similarity matrices; one for parts and one for machines. The algorithm executes a spectral clustering algorithm on each separately to find families of parts and cells of machines. The similarity measure in the approach utilized limited information between parts and between machines. This paper reviews several well-known similarity measures which have been used for Group Technology. Computational clustering results are compared by various performance measures. (C) 2008 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
Resumo:
A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
Mutualisms, such as the fig-agaonid wasp association, are susceptible to colonization by parasitic species, which exploit the resources involved therein. In most cases, they oviposit into the figs from outside without providing any pollination service. In this study, we used several different methods (adhesive traps and direct standardized field observations) to assess the colonization sequence of a diverse fig wasp fauna associated with Ficus citrifolia, section Americana, in Brazil. They consistently showed a temporal partitioning in colonization among non-pollinating fig wasp species. Idarnes species belonging to the flavicollis and incerta groups colonized figs just before or during the fig receptive phase. In contrast, Idarnes females belonging to the carme group oviposited one to three weeks later, mainly in the middle of the inter-floral phase. Eurytoma, Heterandrium, Physothorax and Torymus were later colonizers, and laid eggs either in the middle or during the late inter-floral phase. The results suggest that these Neotropical fig wasps have different strategies of resource exploitation, even among species belonging to the same genus.
Resumo:
Teen Triple P is a multilevel system of intervention that is designed to provide parents with specific strategies to promote the positive development of their teenage children as they make the transition into high school and through puberty. The program is based on a combination of education about the developmental needs of adolescents, skills training to improve communication and problem-solving, plus specific modules to deal with common problems encountered by parents and adolescents that can escalate into major conflict and violence. It is designed to increase the engagement of parents of adolescent and pre-adolescent children by providing them with easy access to evidencebased parenting advice and support. This paper presents data collected as part of a survey of over 1400 students in first year high school at 9 Brisbane schools. The survey instrument was constructed to obtain students' reports about behaviour which is known to be associated with their health and wellbeing, and also on the extent to which their parents promoted or discouraged such behaviour at home, at school, and in their social and recreational activities in the wider community. Selected data from the survey were extracted and presented to parents at a series of parenting seminars held at the schools to promote appropriate parenting of teenagers. The objectives were to provide parents with accurate data about teenagers' behaviour, and about teenagers' reports of how they perceived their parents' behaviour. Normative data on parent and teenager behaviour will be presented from the survey as well as psychometric data relating to the reliability and validity of this new measure. Implications of this strategy for increasing parent engagement in parenting programs that aim to reduce behavioural and emotional problems in adolescents will be discussed.
Resumo:
A K-4 - e trade consists of two disjoint decompositions of some simple graph H into copies of K-4 - e. The number of vertices of H is referred to as the foundation of the trade, while the number of copies of K-4 - e in each of the decompositions is called the volume of the trade. We determine the values of v and s for which there exists a K-4 - e trade of volume s and foundation v.
Resumo:
Objective: To examine the quality of diabetes care and prevention of cardiovascular disease (CVD) in Australian general practice patients with type 2 diabetes and to investigate its relationship with coronary heart disease absolute risk (CHDAR). Methods: A total of 3286 patient records were extracted from registers of patients with type 2 diabetes held by 16 divisions of general practice (250 practices) across Australia for the year 2002. CHDAR was estimated using the United Kingdom Prospective Diabetes Study algorithm with higher CHDAR set at a 10 year risk of >15%. Multivariate multilevel logistic regression investigated the association between CHDAR and diabetes care. Results: 47.9% of diabetic patient records had glycosylated haemoglobin (HbA1c) >7%, 87.6% had total cholesterol >= 4.0 mmol/l, and 73.8% had blood pressure (BP) >= 130/85 mm Hg. 57.6% of patients were at a higher CHDAR, 76.8% of whom were not on lipid modifying medication and 66.2% were not on antihypertensive medication. After adjusting for clustering at the general practice level and age, lipid modifying medication was negatively related to CHDAR (odds ratio (OR) 0.84) and total cholesterol. Antihypertensive medication was positively related to systolic BP but negatively related to CHDAR (OR 0.88). Referral to ophthalmologists/optometrists and attendance at other health professionals were not related to CHDAR. Conclusions: At the time of the study the diabetes and CVD preventive care in Australian general practice was suboptimal, even after a number of national initiatives. The Australian Pharmaceutical Benefits Scheme (PBS) guidelines need to be modified to improve CVD preventive care in patients with type 2 diabetes.
Resumo:
Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.
Resumo:
The spectrum problem for the decomposition of K-n into copies of the graph K_{m+2}\K_m is solved for n = 0 or 1 (mod 2m + 1). (C) 1997 John Wiley & Sons, Inc.
Resumo:
A simple framework was used to analyse the determinants of potential yield of sunflower (Helianthus annuus L.) in a subtropical environment. The aim was to investigate the stability of the determinants crop duration, canopy light interception, radiation use efficiency (RUE), and harvest index (HI) at 2 sowing times and with 3 genotypes differing in crop maturity and stature. Crop growth, phenology, light interception, yield, prevailing temperature, and radiation were recorded and measured throughout the crop cycle. Significant differences in grain yield were found between the 2 sowings, but not among genotypes within each sowing. Mean yields (0% moisture) were 6 . 02 and 2 . 17 t/ha for the first sowing, on 13 September (S1), and the second sowing, on 5 March (S2), respectively. Exceptionally high yields in S1 were due to high biomass assimilation associated with the high radiation environment, high light interception owing to a greater leaf area index, and high RUE (1 . 47-1 . 62 g/MJ) across genotypes. It is proposed that the high RUE was caused by high levels of available nitrogen maintained during crop growth by frequent applications of fertiliser and sewage effluent as irrigation. In addition to differences in the radiation environment, the assimilate partitioned to grain was reduced in S2 associated with a reduction in the duration of grain-filling. Harvest index was 0 . 40 in S1 and 0 . 25 in S2. It is hypothesised that low minimum temperatures experienced in S2 reduced assimilate production and partitioning, causing premature maturation.
Resumo:
A G-design of order n is a pair (P,B) where P is the vertex set of the complete graph K-n and B is an edge-disjoint decomposition of K-n into copies of the simple graph G. Following design terminology, we call these copies ''blocks''. Here K-4 - e denotes the complete graph K-4 with one edge removed. It is well-known that a K-4 - e design of order n exists if and only if n = 0 or 1 (mod 5), n greater than or equal to 6. The intersection problem here asks for which k is it possible to find two K-4 - e designs (P,B-1) and (P,B-2) of order n, with \B-1 boolean AND B-2\ = k, that is, with precisely k common blocks. Here we completely solve this intersection problem for K-4 - e designs.
Resumo:
Necessary conditions on n, m and d are given for the existence of an edge-disjoint decomposition of K-n\K-m into copies of the graph of a d-dimensional cube. Sufficiency is shown when d = 3 and, in some cases, when d = 2(t). We settle the problem of embedding 3-cube decompositions of K-m into 3-cube decompositions of K-n; where n greater than or equal to m.
Resumo:
A glasshouse study examined 49 diverse sorghum lines for variation in transpiration efficiency. Three of the 49 lines grown were Sorghum spp, native to Australia; one was the major weed Johnson grass (Sorghum halepense), and the remaining 45 lines were cultivars of Sorghum bicolor. All plants were grown under non-limiting water and nutrient conditions using a semi-automatic pot watering system designed to facilitate accurate measurement of water use. Plants were harvested 56-58 days after sowing and dry weights of plant parts were determined. Transpiration efficiency differed significantly among cultivars. The 3 Australian native sorghums had much lower transpiration efficiency than the other 46 cultivars, which ranged from 7.7 to 6.0 g/kg. For the 46 diverse cultivars, the ratio of range in transpiration efficiency to its l.s.d. was 2.0, which was similar to that found among more adapted cultivars in a previous study. This is a significant finding as it suggests that there is likely to be little pay-off from pursuing screening of unadapted material for increased variation in transpiration efficiency. It is necessary, however, also to examine absolute levels of transpiration efficiency to determine whether increased levels have been found. The cultivar with greatest transpiration efficiency in this study (IS9710) had a value 9% greater (P < 0.05) than the accepted standard for adapted sorghum cultivars. The potential impact of such an increase in transpiration efficiency warrants continued effort to capture it. Transpiration efficiency has been related theoretically and experimentally to the degree of carbon isotope discrimination in leaf tissue in sorghum, which thus offers a relatively simple selection index. In this study, the variation in transpiration efficiency was not related simply to carbon isotope discrimination. Significant associations of transpiration efficiency with ash content and indices of photosynthetic capacity were found. However, the associations were not strong. These results suggest that a simple screening technique could not be based on any of the measures or indices analysed in this study. A better understanding of the physiological basis of the observed genetic differences in transpiration efficiency may assist in developing reliable selection indices. It was concluded that the potential value of the improvement in transpiration efficiency over the accepted standard and the degree of genetic variation found warrant further study on this subject. It was suggested that screening for genetic variation under water-limiting conditions may provide useful insights and should be pursued.