953 resultados para shortest paths


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This dissertation examines the origins of filial responsibility laws in Canada and the United States, laws which prescribe that adult children have an obligation of support which is owed to their parents. Filial responsibility laws enable an indigent parent, or an institution providing medical treatment and care to an indigent parent, to seek financial support from that parent’s adult children through the use of litigation. While those who favour these rarely-used laws claim that they bring many benefits to both the family and the state, there is little evidence to suggest that such benefits are actualized. The development and use of the laws in Canada and the United States make it clear that the limitation of the expenditure of government funds was the primary motive for these laws and the support of families a distant secondary motive.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Internet has grown in size at rapid rates since BGP records began, and continues to do so. This has raised concerns about the scalability of the current BGP routing system, as the routing state at each router in a shortest-path routing protocol will grow at a supra-linearly rate as the network grows. The concerns are that the memory capacity of routers will not be able to keep up with demands, and that the growth of the Internet will become ever more cramped as more and more of the world seeks the benefits of being connected. Compact routing schemes, where the routing state grows only sub-linearly relative to the growth of the network, could solve this problem and ensure that router memory would not be a bottleneck to Internet growth. These schemes trade away shortest-path routing for scalable memory state, by allowing some paths to have a certain amount of bounded “stretch”. The most promising such scheme is Cowen Routing, which can provide scalable, compact routing state for Internet routing, while still providing shortest-path routing to nearly all other nodes, with only slightly stretched paths to a very small subset of the network. Currently, there is no fully distributed form of Cowen Routing that would be practical for the Internet. This dissertation describes a fully distributed and compact protocol for Cowen routing, using the k-core graph decomposition. Previous compact routing work showed the k-core graph decomposition is useful for Cowen Routing on the Internet, but no distributed form existed. This dissertation gives a distributed k-core algorithm optimised to be efficient on dynamic graphs, along with with proofs of its correctness. The performance and efficiency of this distributed k-core algorithm is evaluated on large, Internet AS graphs, with excellent results. This dissertation then goes on to describe a fully distributed and compact Cowen Routing protocol. This protocol being comprised of a landmark selection process for Cowen Routing using the k-core algorithm, with mechanisms to ensure compact state at all times, including at bootstrap; a local cluster routing process, with mechanisms for policy application and control of cluster sizes, ensuring again that state can remain compact at all times; and a landmark routing process is described with a prioritisation mechanism for announcements that ensures compact state at all times.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

When multiple third-parties (states, coalitions, and international organizations) intervene in the same conflict, do their efforts inform one another? Anecdotal evidence suggests such a possibility, but research to date has not attempted to model this interdependence directly. The current project breaks with that tradition. In particular, it proposes three competing explanations of how previous intervention efforts affect current intervention decisions: a cost model (and a variant on it, a limited commitments model), a learning model, and a random model. After using a series of Markov transition (regime-switching) models to evaluate conflict management behavior within militarized interstate disputes in the 1946-2001 period, this study concludes that third-party intervention efforts inform one another. More specifically, third-parties examine previous efforts and balance their desire to manage conflict with their need to minimize intervention costs (the cost and limited commitments models). As a result, third-parties intervene regularly using verbal pleas and mediation, but rely significantly less frequently on legal, administrative, or peace operations strategies. This empirical threshold to the intervention costs that third-parties are willing to bear has strong theoretical foundations and holds across different time periods and third-party actors. Furthermore, the analysis indicates that the first third-party to intervene in a conflict is most likely to use a strategy designed to help the disputants work toward a resolution of their dispute. After this initial intervention, the level of third-party involvement declines and often devolves into a series of verbal pleas for peace. Such findings cumulatively suggest that disputants hold the key to effective conflict management. If the disputants adopt and maintain an extreme bargaining position or fail to encourage third-parties to accept greater intervention costs, their dispute will receive little more than verbal pleas for negotiations and peace.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

On the one hand it has been advanced that remnant movement (RM) serves as a replacement for head movement and leads to certain permutations in word order while it disallows some others (e.g. Cinque (2005)), on the other hand, little attention has been devoted to the consequences RM has for clausal syntax. In this work, I illustrate one such consequence, namely the rise of crossing and nesting movement dependencies and their reflexes. In particular, I make a case for the existence of massive RM that involves entire clausal subtrees in Polish. The analysis provides a uniform solution to three robust puzzles in the Polish OVS construction in a straightforward way.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Nowadays, the development of the photovoltaic (PV) technology is consolidated as a source of renewable energy. The research in the topic of maximum improvement on the energy efficiency of the PV plants is today a major challenge. The main requirement for this purpose is to know the performance of each of the PV modules that integrate the PV field in real time. In this respect, a PLC communications based Smart Monitoring and Communications Module, which is able to monitor at PV level their operating parameters, has been developed at the University of Malaga. With this device you can check if any of the panels is suffering any type of overriding performance, due to a malfunction or partial shadowing of its surface. Since these fluctuations in electricity production from a single panel affect the overall sum of all panels that conform a string, it is necessary to isolate the problem and modify the routes of energy through alternative paths in case of PV panels array configuration.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A method is presented for accurate measurement of spectral flux-reflectance (albedo) in a laboratory, for media with long optical path lengths, such as snow and ice. The approach uses an acrylic hemispheric dome, which, when placed over the surface being studied, serves two functions: (i) it creates an overcast “sky” to illuminate the target surface from all directions within a hemisphere, and (ii) serves as a platform for measuring incident and backscattered spectral radiances, which can be integrated to obtain fluxes. The fluxes are relative measurements and because their ratio is used to determine flux-reflectance, no absolute radiometric calibrations are required. The dome and surface must meet minimum size requirements based on the scattering properties of the surface. This technique is suited for media with long photon path lengths since the backscattered illumination is collected over a large enough area to include photons that reemerge from the domain far from their point of entry because of multiple scattering and small absorption. Comparison between field and laboratory albedo of a portable test surface demonstrates the viability of this method.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In questa tesi viene trattata la problematica di determinare le migliori K soluzioni per due problemi di ottimizzazione, il Knapsack Problem 0-1 e lo Shortest Path Problem. Tali soluzioni possono essere impiegate all'interno di metodi di column generation per la risoluzione di problemi reali, ad esempio Bin Packing Problems e problemi di scheduling di veicoli ed equipaggi. Sono stati implementati, per verificarne sperimentalmente le prestazioni, nuovi algoritmi di programmazione dinamica, sviluppati nell’ambito di un programma di ricerca. Inizialmente, per entrambi i problemi, è stato descritto un algoritmo che determinasse le migliori K soluzioni per ogni possibile sottoproblema; partendo da uno zaino con capacità nulla, nel caso del Knapsack Problem 0-1, e dalla determinazione di un cammino dal vertice sorgente in se stesso per lo Shortest Path Problem, l’algoritmo determina le migliori soluzioni di sottoproblemi via via sempre più grandi, utilizzando le soluzioni costruite per gli stati precedenti, fino a ottenere le migliori soluzioni del problema globale. Successivamente, è stato definito un algoritmo basato su un approccio di ricorsione backward; in questo caso si utilizza una funzione ricorsiva che, chiamata a partire dallo stato corrispondente al problema globale, viene richiamata solo sugli stati intermedi strettamente necessari, e per ognuno di essi non vengono determinate soluzioni superflue.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This article intends to discuss the relationship between morality, democracy and education within the perspective of the complex thinking, pointing to paths and proposals for its effective implementation in the educational routine, under the conviction that this is an imperative of the new social demands presented to the contemporary schooling. Understanding that one of the purposes of education is the ethical development, the author proposes intentional actions such that through them the school practices can offer to the subjects of education the necessary tools to build their cognitive, affective, cultural, and organic competence, thereby enabling them to act morally in the world. To that effect, seven aspects of school reality that hamper or contribute to school democratization are identified and discussed, which must be understood from the paradigm of complexity: school contents, classroom methodology, the nature of interpersonal relationships, the values, self-esteem and self-knowledge of the school community, as well as the school management processes.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Twenty-two Triceps brachii muscle obtained from 11 cows aged 3 and 4 years , killed in an experimental slaughter plant, were submitted to mechanical tenderization, injection with acetic acid 0,1M and lactic acid 0,2M, ageing for 9 and 14 days and electrical stimulation (250v - 60Hz - 90s), some of them were reserved as a control group, without treatment. The 14 days ageing time presented 21% of increase in subjective tenderness and 12% of reduction in shear force, these values were similar to the electrical stimulated meat. However the injection with acids and the ageing time 9 days did not present significant effect in the texture. Although the shear force values of mechanical tenderized meat was the shortest among all treatments, suspect of superestimation because of the fractures plan created by this process. Another analyses were carried out: pH reduction curve, R value; colour analysis; weight losses by cooking and by treatment; and microbiological analysis.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Universidade Estadual de Campinas . Faculdade de Educação Física

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Universidade Estadual de Campinas . Faculdade de Educação Física

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Universidade Estadual de Campinas . Faculdade de Educação Física

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Universidade Estadual de Campinas . Faculdade de Educação Física

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Universidade Estadual de Campinas. Faculdade de Educação Física