148 resultados para Efficient dominating set


Relevância:

20.00% 20.00%

Publicador:

Resumo:

A static comparative study on set-solutions for cooperative TU games is carried out. The analysis focuses on studying the compatibility between two classical and reasonable properties introduced by Young (1985) in the context of single valued solutions, namely core-selection and coalitional monotonicity. As the main result, it is showed that coalitional monotonicity is not only incompatible with the core-selection property but also with the bargaining-selection property. This new impossibility result reinforces the tradeoff between these kinds of interesting and intuitive economic properties. Positive results about compatibility between desirable economic properties are given replacing the core selection requirement by the core-extension property.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper analyses the optimal worksharing discount granted to mailers and entrants in a liberalized sector when there is asymmetric information about the Post Office's cost. When the regulator is unable to ascertain which part of total cost of sorting has to be attributed to each sorting facility, the optimal 'accesss discount' given to the entrants is set in a pro-competitive way, thus facilitating the entry of firms that are less afficient than the Post Office. Howerver, with the same asymmetry of information, the optimal 'worksharing discount' given to the mailers is set to favor the Post Office, even when it is less efficient than the mailers in providing the sorting.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Major coastal storms, associated with strong winds, high waves and intensified currents, and occasionally with heavy rains and flash floods, are mostly known because of the serious damage they can cause along the shoreline and the threats they pose to navigation. However, there is a profound lack of knowledge on the deep-sea impacts of severe coastal storms. Concurrent measurements of key parameters along the coast and in the deep-sea are extremely rare. Here we present a unique data set showing how one of the most extreme coastal storms of the last decades lashing the Western Mediterranean Sea rapidly impacted the deep-sea ecosystem. The storm peaked the 26th of December 2008 leading to the remobilization of a shallow-water reservoir of marine organic carbon associated with fine particles and resulting in its redistribution across the deep basin. The storm also initiated the movement of large amounts of coarse shelf sediment, which abraded and buried benthic communities. Our findings demonstrate, first, that severe coastal storms are highly efficient in transporting organic carbon from shallow water to deep water, thus contributing to its sequestration and, second, that natural, intermittent atmospheric drivers sensitive to global climate change have the potential to tremendously impact the largest and least known ecosystem on Earth, the deep-sea ecosystem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Podeu consultar el document complet de la "XVI Setmana de Cinema Formatiu" a: http://hdl.handle.net/2445/22523

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Podeu consultar el document complet de la "XVI Setmana de Cinema Formatiu" a: http://hdl.handle.net/2445/22523

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Podeu consultar el document senser de la "XVI Setmana de Cinema Formatiu" a: http://hdl.handle.net/2445/22523

Relevância:

20.00% 20.00%

Publicador:

Resumo:

El comentari crític de set obres sobre retòrica i persuasió, publicades recentment, ofereix una visió de diverses perspectives teòriques i també de les aplicacions a situacions comunicatives específiques. Les obres són El arte de hablar , de José Antonio Hernández Guerrero i María del Carmen García Tejera; Retórica , de Giambattista Vico, editada per primera vegada en castellà; 40 jocs per parlar català , de Jacqueline Jacquet, Sílvia Casulleras, Núria Mirabet; Acròbates de l'emoció , d'Amadeu Viana; Tres finestres obertes al món de la comunicació , de Ricard Morant i Miquel Peñarroya; El lenguaje de la negociación , de Joan Mulholland; i Tècniques de negociació i resolució de conflictes , de Carles Mendieta i Suñé.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we prove that the Mas-Colell bargaining set coincides with the core for three-player balanced and superadditive cooperative games. This is no longer true without the superadditivity condition or for games with more than three-players. Furthermore, under the same assumptions, the coincidence between the Mas-Collel and the individual rational bargaining set (Vohra (1991)) is revealed. Keywords: Cooperative game, Mas-Colell bargaining set, balancedness, individual rational bargaining set. JEL classi fication: C71, D63, D71.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Gene set enrichment (GSE) analysis is a popular framework for condensing information from gene expression profiles into a pathway or signature summary. The strengths of this approach over single gene analysis include noise and dimension reduction, as well as greater biological interpretability. As molecular profiling experiments move beyond simple case-control studies, robust and flexible GSE methodologies are needed that can model pathway activity within highly heterogeneous data sets. To address this challenge, we introduce Gene Set Variation Analysis (GSVA), a GSE method that estimates variation of pathway activity over a sample population in an unsupervised manner. We demonstrate the robustness of GSVA in a comparison with current state of the art sample-wise enrichment methods. Further, we provide examples of its utility in differential pathway activity and survival analysis. Lastly, we show how GSVA works analogously with data from both microarray and RNA-seq experiments. GSVA provides increased power to detect subtle pathway activity changes over a sample population in comparison to corresponding methods. While GSE methods are generally regarded as end points of a bioinformatic analysis, GSVA constitutes a starting point to build pathway-centric models of biology. Moreover, GSVA contributes to the current need of GSE methods for RNA-seq data. GSVA is an open source software package for R which forms part of the Bioconductor project and can be downloaded at http://www.bioconductor.org.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper examines the contributions that generativity in older age may make to the concept of successful ageing. To this end, two perspectives on successful ageing are described: successful ageing as a set of clinical criteria, and successful ageing as the application of adaptive processes aimed at achieving efficient functioning. After showing the limitations of the first perspective, particularly from a developmental point of view, the paper argues that the adaptive version of successful ageing helps to put ageing into a developmental frame, but needs to be complemented by identifying specific content and goals that guide these adaptive processes and establish new feasible gains for older people. Generativity in older age could play that role and provides a conceptual framework that enriches the concept of successful ageing, both by emphasising the social context in which people age and by highlighting a personal growth component.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Amb aquest treball d‟investigació es pretén fer veure al docent la importància d‟una adequada gestió del temps de classe d‟Educació Física (E.F.), concretament, abans, durant i al final de la sessió, amb l‟objectiu d‟augmentar el temps de compromís motor dels alumnes. Tanmateix citaré autors i esmentaré estudis que demostren que un increment en el temps de compromís motor per part de l‟alumne, augmenta la probabilitat de que s‟assoleixin els objectius proposats i, per tant, el procés d‟ensenyament – aprenentatge serà més eficaç. En conseqüència, s‟analitzen les categories i variables temporals (temps d‟informació del professor, temps d‟organització dels alumnes i del material i temps d‟imprevistos) que poden restar minuts al temps de pràctica motriu i, a la vegada, es presenten una sèrie de recursos i estratègies que ajuden al professor d‟E.F a reduir les accions i variables temporals que incideixen negativament a fi i efecte d‟augmentar el temps de pràctica motriu.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Assessing the contribution of promoters and coding sequences to gene evolution is an important step toward discovering the major genetic determinants of human evolution. Many specific examples have revealed the evolutionary importance of cis-regulatory regions. However, the relative contribution of regulatory and coding regions to the evolutionary process and whether systemic factors differentially influence their evolution remains unclear. To address these questions, we carried out an analysis at the genome scale to identify signatures of positive selection in human proximal promoters. Next, we examined whether genes with positively selected promoters (Prom+ genes) show systemic differences with respect to a set of genes with positively selected protein-coding regions (Cod+ genes). We found that the number of genes in each set was not significantly different (8.1% and 8.5%, respectively). Furthermore, a functional analysis showed that, in both cases, positive selection affects almost all biological processes and only a few genes of each group are located in enriched categories, indicating that promoters and coding regions are not evolutionarily specialized with respect to gene function. On the other hand, we show that the topology of the human protein network has a different influence on the molecular evolution of proximal promoters and coding regions. Notably, Prom+ genes have an unexpectedly high centrality when compared with a reference distribution (P = 0.008, for Eigenvalue centrality). Moreover, the frequency of Prom+ genes increases from the periphery to the center of the protein network (P = 0.02, for the logistic regression coefficient). This means that gene centrality does not constrain the evolution of proximal promoters, unlike the case with coding regions, and further indicates that the evolution of proximal promoters is more efficient in the center of the protein network than in the periphery. These results show that proximal promoters have had a systemic contribution to human evolution by increasing the participation of central genes in the evolutionary process.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background: Research in epistasis or gene-gene interaction detection for human complex traits has grown over the last few years. It has been marked by promising methodological developments, improved translation efforts of statistical epistasis to biological epistasis and attempts to integrate different omics information sources into the epistasis screening to enhance power. The quest for gene-gene interactions poses severe multiple-testing problems. In this context, the maxT algorithm is one technique to control the false-positive rate. However, the memory needed by this algorithm rises linearly with the amount of hypothesis tests. Gene-gene interaction studies will require a memory proportional to the squared number of SNPs. A genome-wide epistasis search would therefore require terabytes of memory. Hence, cache problems are likely to occur, increasing the computation time. In this work we present a new version of maxT, requiring an amount of memory independent from the number of genetic effects to be investigated. This algorithm was implemented in C++ in our epistasis screening software MBMDR-3.0.3. We evaluate the new implementation in terms of memory efficiency and speed using simulated data. The software is illustrated on real-life data for Crohn’s disease. Results: In the case of a binary (affected/unaffected) trait, the parallel workflow of MBMDR-3.0.3 analyzes all gene-gene interactions with a dataset of 100,000 SNPs typed on 1000 individuals within 4 days and 9 hours, using 999 permutations of the trait to assess statistical significance, on a cluster composed of 10 blades, containing each four Quad-Core AMD Opteron(tm) Processor 2352 2.1 GHz. In the case of a continuous trait, a similar run takes 9 days. Our program found 14 SNP-SNP interactions with a multiple-testing corrected p-value of less than 0.05 on real-life Crohn’s disease (CD) data. Conclusions: Our software is the first implementation of the MB-MDR methodology able to solve large-scale SNP-SNP interactions problems within a few days, without using much memory, while adequately controlling the type I error rates. A new implementation to reach genome-wide epistasis screening is under construction. In the context of Crohn’s disease, MBMDR-3.0.3 could identify epistasis involving regions that are well known in the field and could be explained from a biological point of view. This demonstrates the power of our software to find relevant phenotype-genotype higher-order associations.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Let $ E_{\lambda}(z)=\lambda {\rm exp}(z), \lambda\in \mathbb{C}$, be the complex exponential family. For all functions in the family there is a unique asymptotic value at 0 (and no critical values). For a fixed $ \lambda$, the set of points in $ \mathbb{C}$ with orbit tending to infinity is called the escaping set. We prove that the escaping set of $ E_{\lambda}$ with $ \lambda$ Misiurewicz (that is, a parameter for which the orbit of the singular value is strictly preperiodic) is a connected set.