960 resultados para Graph partitioning
Resumo:
This work presents new Structural data from a high-pressure/low-temperature (HP/LT) metamorphic terrane exposed on the islands of Syros and Sifnos (Cyclades, Greece). The structure and the metamorphism of a relatively coherent HP/LT rock section were studied in order to elucidate how strain was accommodated at deep crustal levels during the formation and exhumation of HP/LT rocks. At least three deformation phases associated with eclogite- and blueschist-facies conditions (P = 8-15 kbar; T = 400-550 degreesC) were recognised. The earliest deformation fabric (S1), preserved as inclusion trails within garnet porphyroblasts, is aligned to define a sub-vertical schistosity (at present orientation), which is frequently orthogonal to the flat matrix schistosity (S2), and may indicate that deep crustal thickening involved upright folding. The currently dominant fabric in the HP rock section, S2, is Usually moderately dipping and locally contains NW-trending glaucophane lineations, symmetric pressure-shadows and eclogitic boudins. The symmetric structures associated with this fabric seem to indicate coaxial vertical thinning, although the existence of non-coaxial structures out of the study area cannot be excluded. Glaucophane-bearing shear bands (S3), with top-to-NW sense of shearing, locally crosscut the earlier structures. The latest recognised fabric (D4) is scarce and often absent within the HP rocks. It is associated with top-to-NE kinematic criteria that formed at greenschist-facies conditions (P = 4-7 kbar; T = 400-450 degreesC). Based on these observations, it is suggested that partitioning of strain occurred at different crustal levels and at different times. Deep crustal deformation was governed by thickening via upright folding followed by coaxial vertical thinning, whereas non-coaxial shearing occurred when the rocks were already exhumed to relatively shallow crustal levels. The earliest fabrics (D1 to D3) pertain to Alpine orogenesis and possibly to syn-orogenic extension, whereas the latest correspond to whole-crust back-are extension. (C) 2002 Elsevier Science Ltd. All rights reserved.
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:
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:
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:
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.
Resumo:
This study provides an investigation of the availability of octyl salicylate (OS), a common sunscreen agent, from liquid paraffin and the effect of OS on skin permeability. A model membrane system to isolate the vehicle effect from membrane permeability has been developed. Partitioning of OS between liquid paraffin and aqueous receptor phases was conducted. Partition coefficients increased with increase in OS concentration. A range of OS concentrations in liquid paraffin was diffused across human epidermis and synthetic membranes into 4% bovine serum albumin in phosphate-buffered saline and 50% ethanol. Absorption profiles of OS obtained from silicone and low-density polyethylene (LDPE) membranes were similar to each other but higher than for the high-density polyethylene [HDPE (3 times)] membrane and human epidermis (15 times). The steady state fluxes and apparent permeability coefficients (K-p') obtained from the diffusion studies showed the same trends with all membranes, except for the HDPE membrane which showed greater increase in flux and K-p' at concentrations above 30%. IR spectra showed that several bands of OS were shifted with concentrations, and the molecular models further suggested that the main contribution to the self-association is from non-1,4 van der Waals interactions.