969 resultados para Minimum fill-in
Resumo:
The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.
Resumo:
Summary
Resumo:
The use of voids in the mineral aggregate (VMA) criteria for proper mix design of hot mix asphalt (HMA) mixtures is a time honored and fairly successful tool. Recent developments in the field of asphalt mix design have encouraged the use of mixtures with a coarse aggregate structure to resist the affect of heavy traffic loads. By using the equations presented, which account for both aggregate gradation and the volumetric properties of the materials, the mix designer is able to judge the proper VMA requirement for each unique blend of materials. By applying the new equations, the most economical mix may be selected without great risk of reduced durability. Supporting data from field application is presented to illustrate the use of the equations.
Resumo:
The depositional stratigraphy of within-channel deposits in sandy braided rivers is dominated by a variety of barforms (both singular `unit' bars and complex `compound' bars), as well as the infill of individual channels (herein termed `channel fills'). The deposits of bars and channel fills define the key components of facies models for braided rivers and their within-channel heterogeneity, knowledge of which is important for reservoir characterization. However, few studies have sought to address the question of whether the deposits of bars and channel fills can be readily differentiated from each other. This paper presents the first quantitative study to achieve this aim, using aerial images of an evolving modern sandy braided river and geophysical imaging of its subsurface deposits. Aerial photographs taken between 2000 and 2004 document the abandonment and fill of a 1 3 km long, 80 m wide anabranch channel in the sandy braided South Saskatchewan River, Canada. Upstream river regulation traps the majority of very fine sediment and there is little clay (<1%) in the bed sediments. Channel abandonment was initiated by a series of unit bars that stalled and progressively blocked the anabranch entrance, together with dune deposition and stacking at the anabranch entrance and exit. Complete channel abandonment and subsequent fill of up to 3 m of sediment took approximately two years. Thirteen kilometres of ground-penetrating radar surveys, coupled with 18 cores, were obtained over the channel fill and an adjacent 750 m long, 400 m wide, compound bar, enabling a quantitative analysis of the channel and bar deposits. Results show that, in terms of grain-size trends, facies proportions and scale of deposits, there are only subtle differences between the channel fill and bar deposits which, therefore, renders them indistinguishable. Thus, it may be inappropriate to assign different geometric and sedimentological attributes to channel fill and bar facies in object-based models of sandy braided river alluvial architecture.
Resumo:
The thesis is divided into six chapters, with Further subdivisions.’ Chapter one has two sections. Section one deals with a general introduction, and section two,with the material and treatment of data For the present investigation. The second chapter concerns with the distribution of oxyty in the oxygen minimum layer and its topography during the southwest and northeast monsoons. The distribution of oxyty at various isanosteric surfaces within which the oxygen minimum layer lies during southwest and northeast monsoons and their topographies Form chapter three. In the fourth chapter the Flow pattern and its influence on the oxygen minimum layer are discussed. The fifth chapter presents the scatter diagrams of oxyty against temperature at the various isanosteric surfaces. The sixth chapter summarises the results of the investigation and presents the conclusions drawn therefrom
Resumo:
Generalized cubes are a subclass of hypercube-like networks, which include some hypercube variants as special cases. Let theta(G)(k) denote the minimum number of nodes adjacent to a set of k vertices of a graph G. In this paper, we prove theta(G)(k) >= -1/2k(2) + (2n - 3/2)k - (n(2) - 2) for each n-dimensional generalized cube and each integer k satisfying n + 2 <= k <= 2n. Our result is an extension of a result presented by Fan and Lin [J. Fan, X. Lin, The t/k-diagnosability of the BC graphs, IEEE Trans. Comput. 54 (2) (2005) 176-184]. (c) 2005 Elsevier B.V. All rights reserved.
Resumo:
The objective of this study was to verify the effect of the passive recovery time following a supramaximal sprint exercise and the incremental exercise test on the lactate minimum speed (LMS). Thirteen sprinters and 12 endurance runners performed the following tests: 1) a maximal 500 m sprint followed by a passive recovery to determine the time to reach the peak blood lactate concentration; 2) after the maximal 500 m sprint, the athletes rested eight mins, and then performed 6 x 800 m incremental test, in order to determine the speed corresponding to the lower blood lactate concentration (LMS1) and; 3) identical procedures of the LMS1, differing only in the passive rest time, that was performed in accordance with the time to peak lactate (LMS2). The time (min) to reach the peak blood lactate concentration was significantly higher in the sprinters (12.76+/-2.83) than in the endurance runners (10.25+/-3.01). There was no significant difference between LMS1 and LMS2, for both endurance (285.7+/-19.9; 283.9+/-17.8 m/min; r= 0.96) and sprint runners (238.0+/-14.1; 239.4+/-13.9 m/min; r= 0.93), respectively. We can conclude that the LMS is not influenced by a passive recovery period longer than eight mins (adjusted according with the time to peak blood lactate), although blood lactate concentration may differ at this speed. The predominant type of training (aerobic or anaerobic) of the athletes does not seem to influence the phenomenon previously described.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)