988 resultados para Discrete Maximum Principles


Relevância:

20.00% 20.00%

Publicador:

Resumo:

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic (2-colored) cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). Let Delta = Delta(G) denote the maximum degree of a vertex in a graph G. A complete bipartite graph with n vertices on each side is denoted by K-n,K-n. Alon, McDiarmid and Reed observed that a'(K-p-1,K-p-1) = p for every prime p. In this paper we prove that a'(K-p,K-p) <= p + 2 = Delta + 2 when p is prime. Basavaraju, Chandran and Kummini proved that a'(K-n,K-n) >= n + 2 = Delta + 2 when n is odd, which combined with our result implies that a'(K-p,K-p) = p + 2 = Delta + 2 when p is an odd prime. Moreover we show that if we remove any edge from K-p,K-p, the resulting graph is acyclically Delta + 1 = p + 1-edge-colorable. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). It was conjectured by Alon, Sudakov, and Zaks that for any simple and finite graph G, a'(G) <= Delta+2, where Delta=Delta(G) denotes the maximum degree of G. We prove the conjecture for connected graphs with Delta(G)<= 4, with the additional restriction that m <= 2n-1, where n is the number of vertices and m is the number of edges in G. Note that for any graph G, m <= 2n, when Delta(G)<= 4. It follows that for any graph G if Delta(G)<= 4, then a'(G) <= 7.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The amount of space provided to animals governs important elements of their behaviour and, hence, is critical for their health and welfare. We review the use of allometric principles and equations to estimate the static space requirements of animals when standing and lying, and the space required for animals to feed, drink, stand-up and lie-down. We use the research literature relating to transportation and intensive housing of sheep and cattle to assess the validity of allometric equations for estimating space allowances. We investigated these areas because transportation and intensive housing provide points along a continuum in terms of the duration of confinement, (from hours to months) and spatial requirements are likely to increase with increasing duration of confinement, as animals will need to perform a greater behavioural repertoire for long-term survival, health and welfare. We find that, although there are theoretical reasons why allometric relationships to space allowances may vary slightly for different classes of stock, space allowances that have been demonstrated to have adverse effects on animal welfare during transportation correlated well with an inability to accommodate standing animals, as estimated from allometry. For intensive housing, we were able to detect a space allowance below which there were adverse effects on welfare. For short duration transportation during which animals remain standing, a space allowance per animal described by the allometric equation: area (m^2) = 0.020W^0.66, where W = liveweight (kg), would appear to be appropriate. Where it is desirable for all animals to lie simultaneously, then a minimum space allowance per animal described by the allometric equation: area (m^2) = 0.027W^0.66 appears to permit this, given that animals in a group time-share space. However, there are insufficient data to determine whether this allowance onboard a vehicle/vessel would enable animals to move and access food and water with ease. In intensive housing systems, a minimum space allowance per animal described by the allometric equation: area (m^2) = 0.033W^0.66 appears to be the threshold below which there are adverse effects on welfare. These suggested space allowances require verification with a range of species under different thermal conditions and, for transportation, under different conditions of vehicular/vessel stability. The minimum length of trough per animal (L in m) required for feeding and drinking can be determined from L = 0.064W^0.33, with the number of animals required to feed/drink simultaneously taken into account, together with any requirement to minimise competition. This also requires verification with a range of species. We conclude that allometric relationships are an appropriate basis for the formulation of space allowances for livestock.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Working Paper prepared for the ILO by Maria Luz Vega Ruiz and Daniel Martinez, focusing on the rights at work in Latin America and the Caribbean.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

At an international conference on the eradication of invasive species, held in 2001, Simberloff (2002) noted some past successes in eradication—from the global eradication of smallpox (Fenner et al. 1988) to the many successful eradications of populations (mostly mammals) from small islands (e.g. Veitch and Bell 1990; Burbidge and Morris 2002). However, he cautioned that we needed to be more ambitious and aim higher if we are to prevent and reverse the growing threat of the homogenization of global biodiversity. In this chapter we review how the management strategy of eradication—the permanent removal of entire discrete populations—has contributed to the stretch in goals advocated by Simberloff. We also discuss impediments to eradication success, and summarize how some of the lessons learnt during this process have contributed to the other strategies (prevention and sustained control) that are required to manage the wider threat posed by invasive alien species. We concentrate on terrestrial vertebrates and weeds (our areas of expertise), but touch on terrestrial invertebrates and marine and freshwater species in the discussion on emerging issues, to illustrate some of the different constraints these taxa and habitats impose on the feasibility of eradication.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The introduction describes productive forest in Queensland and summaries the principles of native forest management that achieve optimum productivity. Case study 1 deals with thinning an even-aged regrowth forest. It shows how thinning the stand actively manages the future composition and structure to improve productivity in the best stems and increase the commercial value of the next harvest. Case study 2 describes restoring productivity in a high-graded spotted gum - ironbark forest. It shows that defective and non-saleable trees should be removed so they do not repress the future stand; and that regeneration should be thinned, retaining the best trees in adequate growing space. Case study 3 discusses on-farm value adding for hardwood forests. It shows how long-term viability and maximum productivity and returns depend on the best management practices and knowing how to obtain the best returns from a range of forest products. Case study 4 examines integrated harvesting in a eucalypt forest. It shows how integrating the harvest enables the full range of timber products are harvested and sold for their maximum value while reducing the amount of waste.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This is an experimental and theoretical Study of a laminar separation bubble and the associated linear stability mechanisms. Experiments were performed over a flat plate kept in a wind tunnel, with an imposed pressure gradient typical of an aerofoil that would involve a laminar separation bubble. The separation bubble was characterized by measurement of surface-pressure distribution and streamwise velocity using hot-wire anemometry. Single component hot-wire anemometry was also used for a detailed study of the transition dynamics. It was foundthat the so-called dead-air region in the front portion of the bubble corresponded to a region of small disturbance amplitudes, with the amplitude reaching a maximum value close to the reattachment point. An exponential growth rate of the disturbance was seen in the region upstream of the mean maximum height of the bubble, and this was indicative of a linear instability mechanism at work. An infinitesimal disturbance was impulsively introduced into the boundary layer upstream of separation location, and the wave packet was tracked (in an ensemble-averaged sense) while it was getting advected downstream. The disturbance was found to be convective in nature. Linear stability analyses (both the Orr-Sommerfeld and Rayleigh calculations) were performed for mean velocity profiles, starting from an attached adverse-pressure-gradient boundary layer all the way up to the front portion of the separation-bubble region (i.e. up to the end of the dead-air region in which linear evolution of the disturbance could be expected). The conclusion from the present work is that the primary instability mechanism in a separation bubble is inflectional in nature, and its origin can be traced back to upstream of the separation location. In other words, the inviscid inflectional instability of the separated shear layer should be logically seen as an extension of the instability of the upstream attached adverse-pressure-gradient boundary layer. This modifies the traditional view that pegs the origin of the instability in a separation bubble to the detached shear layer Outside the bubble, with its associated Kelvin-Helmholtz mechanism. We contendthat only when the separated shear layer has moved considerably away from the wall (and this happens near the maximum-height location of the mean bubble), a description by the Kelvin-Helmholtz instability paradigm, with its associated scaling principles, Could become relevant. We also propose a new scaling for the most amplified frequency for a wall-bounded shear layer in terms of the inflection-point height and the vorticity thickness and show it to be universal.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In the case of an ac cable, power transmission is limited by the length of the cable due to the capacitive reactive current component. It is well known that high-voltage direct current (HVDC) cables do not have such limitations. However, insulation-related thermal problems pose a limitation on the power capability of HVDC cables. The author presents a viable theoretical development, a logical extension to Whitehead's theory on thermal limitations of the insulation. The computation of the maximum power-carrying capability of HVDC cables subject to limits on the maximum operable temperature of the insulation is presented. The limitation on the power-carrying capability is closely associated with the electrothermal insulation failure. The effect of environmental interaction by way of external thermal resistance, an important aspect, is also considered in the formulations. The Lagrange multiplier method has been used to handle the ensuing optimization problem. The theory is based on an accepted theory of thermal breakdown in insulation and is an important and a coherent extension of great significance.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Sustainable implementation of new workforce redesign initiatives requires strategies that minimize barriers and optimize supports. Such strategies could be provided by a set of guiding principles. A broad understanding of the concerns of all the key stakeholder groups is required before effective strategies and initiatives are developed. Many new workforce redesign initiatives are not underpinned by prior planning, and this threatens their uptake and sustainability. This study reports on a cross-sectional qualitative study that sought the perspectives of representatives of key stakeholders in a new workforce redesign initiative (extended-scope-of-practice physiotherapy) in one Australian tertiary hospital. The key stakeholder groups were those that had been involved in some way in the development, management, training, funding, and/or delivery of the initiative. Data were collected using semistructured questions, answered individually by interview or in writing. Responses were themed collaboratively, using descriptive analysis. Key identified themes comprised: the importance of service marketing; proactively addressing barriers; using readily understood nomenclature; demonstrating service quality and safety, monitoring adverse events, measuring health and cost outcomes; legislative issues; registration; promoting viable career pathways; developing, accrediting, and delivering a curriculum supporting physiotherapists to work outside of the usual scope; and progression from "a good idea" to established service. Health care facilities planning to implement new workforce initiatives that extend scope of usual practice should consider these issues before instigating workforce/model of care changes. © 2014 Morris et al.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Recent axiomatic derivations of the maximum entropy principle from consistency conditions are critically examined. We show that proper application of consistency conditions alone allows a wider class of functionals, essentially of the form ∝ dx p(x)[p(x)/g(x)] s , for some real numbers, to be used for inductive inference and the commonly used form − ∝ dx p(x)ln[p(x)/g(x)] is only a particular case. The role of the prior densityg(x) is clarified. It is possible to regard it as a geometric factor, describing the coordinate system used and it does not represent information of the same kind as obtained by measurements on the system in the form of expectation values.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

All sound research commence with the selection of a research paradigm. The chosen research paradigm is significant in shaping the researcher’s perspectives of the world and it is a vital step in any study’s’ research design. There are different paradigms that IS researchers can choose from; amongst which the interpretive paradigm is growing in acceptance.. Though interpretive research has emerged as an important strand in Information Systems (IS), guidelines on how to conduct interpretive research and how to evaluate them have been scarce. Klein and Myers presented seven principles with examples for each from three case examples. While these principles are much valued, there is a lack of support for novice researchers on how to embed these principles in an overall research design, which could help with the aid of a detailed example that has done so. Thus, this paper aims to address this gap, and presents how Klein and Myers’s principles were applied within an example study that investigated shared services in the Malaysian Higher Education context. The example study adopted the interpretive paradigm as the most suited approach that fitted their research questions and goals. More details about the selection and adoption of the Klein and Myers’s guidelines in the context of the shared services research case study are presented in the paper.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An investigation is presented of the daily variation of the maximum cloud zone (MCZ) and the 7W mb trough in the Northern Hemisphere over the Indian longitudes 70–90°E during April–October for 1973–77. It is found that during June–September there are two favorable locations for a MCZ over these longitudes–on a majority of days the MCZ is present in the monsoon zone north of 15°N, and often a secondary MCZ occurs in the equatorial region (0–10°N). The monsoon MCZ gets established by northward movement of the MCZ occurring over the equatorial Indian ocean in April and May. The secondary MCZ appears intermittently, and is characterized by long spells of persistence only when the monsoon MCZ is absent. In each of the seasons studied, the MCZ temporarily disappeared from the mean summer monsoon location (15–28°N) about four weeks after it was established near the beginning of July. It is reestablished by the northward movement of the secondary MCZ, which becomes active during the absence of the monsoon MCZ, in a manner strikingly similar to that observed in the spring to summer transition. A break in monsoon conditions prevails just prior to the temporary disappearance of the monsoon MCZ. Thus we conclude that the monsoon MCZ cannot survive for longer than a month without reestablishment by the secondary MCZ. Possible underlying mechanisms are also discussed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A very general and numerically quite robust algorithm has been proposed by Sastry and Gauvrit (1980) for system identification. The present paper takes it up and examines its performance on a real test example. The example considered is the lateral dynamics of an aircraft. This is used as a vehicle for demonstrating the performance of various aspects of the algorithm in several possible modes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper considers the boundaries of new public management (NPM) principles in the context of the mandate for a commercial approach within in a New Zealand state-owned enterprise (SOE). Investigating a commercial approach to NPM through an institutional theory lens, the case study highlights complexities and potential conflict between structured NPM principles and the more complex reality. Analysis reveals blurred lines and boundaries have implications for public sector organisations such as SOEs, government and other stakeholders, where managers push the boundaries beyond the point where stakeholders are comfortable. Thus, a key challenge involves developing clearer institutional boundaries to balance freedoms with stakeholder acceptability.