988 resultados para gap bilinear diffie hellman problem
Resumo:
A minimum cost spanning tree (mcst) problem analyzes the way to efficiently connect individuals to a source when they are located at different places. Once the efficient tree is obtained, the question on how allocating the total cost among the involved agents defines, in a natural way, a confliicting claims situation. For instance, we may consider the endowment as the total cost of the network, whereas for each individual her claim is the maximum amount she will be allocated, that is, her connection cost to the source. Obviously, we have a confliicting claims problem, so we can apply claims rules in order to obtain an allocation of the total cost. Nevertheless, the allocation obtained by using claims rules might not satisfy some appealing properties (in particular, it does not belong to the core of the associated cooperative game). We will define other natural claims problems that appear if we analyze the maximum and minimum amount that an individual should pay in order to support the minimum cost tree. Keywords: Minimum cost spanning tree problem, Claims problem, Core JEL classification: C71, D63, D71.
Resumo:
Female gender and low income are two markers for groups that have been historically disadvantaged within most societies. The study explores two research questions related to their political representation: 1) Are parties ideologically biased towards the ideological preferences of male and rich citizens? 2) Does the proportionality of the electoral system moderate the degree of underrepresentation of women and poor citizens in the party system? A multilevel analysis of survey data from 24 parliamentary democracies indicates that there is some bias against those with low income and, at a much smaller rate, women. This has systemic consequences for the quality of representation, as the preferences of the complementary groups differ. The proportionality of the electoral system influences the degree of underrepresentation: specifically, larger district magnitudes help closing the considerable gap between rich and poor.
Resumo:
I extend Spence's signaling model by assuming that some workers are overconfident-they underestimate their marginal cost of acquiring education-and some are underconfident. Firms cannot observe workers' productive abilities and beliefs but know the fractions of high-ability, overconfident, and underconfident workers. I find that biased beliefs lower the wage spread and compress the wages of unbiased workers. I show that gender differences in self-confidence can contribute to the gender pay gap. If education raises productivity, men are overconfident, and women underconfident, then women will, on average, earn less than men. Finally, I show that biased beliefs can improve welfare.
Resumo:
Fibrose pulmonaire idiopathique La fibrose pulmonaire idiopathique (FPI, Idiopathic Pulmonary Fibrosis) est une maladie diffuse du parenchyme pulmonaire de cause inconnue caractérisée par une aggravation de la dyspnée, une réduction du volume pulmonaire et une altération des échanges gazeux. Elle est la plus fréquente de pneumopathies interstitielles idiopathiques (IIPs, Idiopathic Interstitial Pneumonias), avec une incidence annuelle estimée entre 4,6 et 16,3 pour 100'000 personnes et une prévalence de 13 à 20 cas pour 100 000 personnes. Son évolution est progressive, irréversible et de mauvais pronostic avec une survie médiane de 2 à 3.5 ans et une survie à 5 ans de moins de 20%.
Resumo:
Research studies in chemical education pose a communication problem for chemists. Unlike the findings from other specializations in chemistry the findings in chemical education tend to be reported in education journals that are not readily accessible to most chemists or chemistry teachers. This lecture is an attempt to remedy this gap in communication. Research studies fall into three broad categories. (i) issues related to the content of chemistry itself, that is, What content to teach? And What meaning of each topic is to be conveyed? (ii) issues related to how chemical content is taught, such as, the role of lectures, practical work, particular pedagogies, etc. and (iii) issues related to its learning, that is, learning of concepts, conceptual change, motivation, etc. Findings in each of these categories of research over the last twenty years have drawn attention to opportunities for improving the quality of chemical education in each of the levels of formal education where chemistry is taught. Sometimes the research findings seem small since they, in fact, merely diagnose the actual problem in teaching and learning. At other times, the research findings are large because they provide a solution to these problems. What remains to be done is to disseminate the findings so that appropriate teaching occurs more widely, with its consequent gains in the quality of learning. Research findings, of these small and large types will be used to illustrate the potential of research to make the practice of chemical education more effective.
Resumo:
Empirical evidence is compelling that large firms are more productive than small firms. The hypothesis in this paper is that the productivity differences between small and large firms are associated with two of the main determinants of a firm’s performance: the human and technological capital that firms incorporate. We suggest that the contribution of these factors in explaining the productivity-size gap might not only be due to the fact that large firms make a more extensive use of them, but also because large firms obtain higher returns from their investment in human and technological capital. The evidence we obtain for a comprehensive sample of Spanish manufacturing firms (1990-2002) supports this hypothesis, which has important implications for the effectiveness of policies designed to improve productivity in SMEs by stimulating innovation and the use of more skilled workers.
Resumo:
The basic goal of this study is to extend old and propose new ways to generate knapsack sets suitable for use in public key cryptography. The knapsack problem and its cryptographic use are reviewed in the introductory chapter. Terminology is based on common cryptographic vocabulary. For example, solving the knapsack problem (which is here a subset sum problem) is termed decipherment. Chapter 1 also reviews the most famous knapsack cryptosystem, the Merkle Hellman system. It is based on a superincreasing knapsack and uses modular multiplication as a trapdoor transformation. The insecurity caused by these two properties exemplifies the two general categories of attacks against knapsack systems. These categories provide the motivation for Chapters 2 and 4. Chapter 2 discusses the density of a knapsack and the dangers of having a low density. Chapter 3 interrupts for a while the more abstract treatment by showing examples of small injective knapsacks and extrapolating conjectures on some characteristics of knapsacks of larger size, especially their density and number. The most common trapdoor technique, modular multiplication, is likely to cause insecurity, but as argued in Chapter 4, it is difficult to find any other simple trapdoor techniques. This discussion also provides a basis for the introduction of various categories of non injectivity in Chapter 5. Besides general ideas of non injectivity of knapsack systems, Chapter 5 introduces and evaluates several ways to construct such systems, most notably the "exceptional blocks" in superincreasing knapsacks and the usage of "too small" a modulus in the modular multiplication as a trapdoor technique. The author believes that non injectivity is the most promising direction for development of knapsack cryptosystema. Chapter 6 modifies two well known knapsack schemes, the Merkle Hellman multiplicative trapdoor knapsack and the Graham Shamir knapsack. The main interest is in aspects other than non injectivity, although that is also exploited. In the end of the chapter, constructions proposed by Desmedt et. al. are presented to serve as a comparison for the developments of the subsequent three chapters. Chapter 7 provides a general framework for the iterative construction of injective knapsacks from smaller knapsacks, together with a simple example, the "three elements" system. In Chapters 8 and 9 the general framework is put into practice in two different ways. Modularly injective small knapsacks are used in Chapter 9 to construct a large knapsack, which is called the congruential knapsack. The addends of a subset sum can be found by decrementing the sum iteratively by using each of the small knapsacks and their moduli in turn. The construction is also generalized to the non injective case, which can lead to especially good results in the density, without complicating the deciphering process too much. Chapter 9 presents three related ways to realize the general framework of Chapter 7. The main idea is to join iteratively small knapsacks, each element of which would satisfy the superincreasing condition. As a whole, none of these systems need become superincreasing, though the development of density is not better than that. The new knapsack systems are injective but they can be deciphered with the same searching method as the non injective knapsacks with the "exceptional blocks" in Chapter 5. The final Chapter 10 first reviews the Chor Rivest knapsack system, which has withstood all cryptanalytic attacks. A couple of modifications to the use of this system are presented in order to further increase the security or make the construction easier. The latter goal is attempted by reducing the size of the Chor Rivest knapsack embedded in the modified system. '
Resumo:
Invasive nonnative species are a major problem in river ecosystems, and have large ecological and economic costs. Few ecosystems can resist invasions. The species that tend to invade most readily are those that humans. Introduce the most, and the ecosystems they invade are those with the most human activity. Most invasions are irreversible, and control is expensive, so efforts should be focused on prevention of future invasions
Resumo:
After most of the native ant species are displaced by the Argentine ant invasion, it is probable that some ecological processes carried out by natives are not replaced. In some cases this could be due to a morphological difference between the Argentine ant and the displaced native ants. The significant decrease in ant richness after the invasion (only two species detected in the invaded zones vs. 25 species in surrounding non-invaded zones) implies a drastic reduction in the ant mandible gap range (the mandible gap spectra of all the ant species in a community) in the invaded zones. This reduction could explain why some roles that were previously carried out by the displaced native species are not performed by the invasive species. This could be due to a functional inability to carry out these activities. The mandible gap waspositively correlated with the ant body mass in the 26 ant species considered. The functional inability hypothesis could be applied to other invasive ants as well as to the Argentine ant
Resumo:
We compute families of symmetric periodic horseshoe orbits in the restricted three-body problem. Both the planar and three-dimensional cases are considered and several families are found.We describe how these families are organized as well as the behavior along and among the families of parameters such as the Jacobi constant or the eccentricity. We also determine the stability properties of individual orbits along the families. Interestingly, we find stable horseshoe-shaped orbit up to the quite high inclination of 17◦
Resumo:
The promotion of energy-efficient appliances is necessary to reduce the energetic and environmental burden of the household sector. However, many studies have reported that a typical consumer underestimates the benefits of energy-saving investment on the purchase of household electric appliances. To analyze this energy-efficiency gap problem, many scholars have estimated implicit discount rates that consumers use for energy-consuming durables. Although both hedonic and choice models have been used in previous studies, a comparison between two models has not yet been done. This study uses point of sale data about Japanese residential air conditioners and estimates implicit discounts rates with both hedonic and choice models. Both models demonstrate that a typical consumer underinvests in energy efficiency. Although choice models estimate a lower implicit discount rate than hedonic models, the latter models estimate the values of other product characteristics more consistently than choice models.
Resumo:
Many researchers and professionals have reported nonsubstance addiction to online entertainments in adolescents. However, very few scales have been designed to assess problem Internet use in this population, in spite of their high exposure and obvious vulnerability. The aim of this study was to review the currently available scales for assessing problematic Internet use and to validate a new scale of this kind for use, specifically in this age group, the Problematic Internet Entertainment Use Scale for Adolescents. The research was carried out in Spain in a gender-balanced sample of 1131 high school students aged between 12 and 18 years. Psychometric analyses showed the scale to be unidimensional, with excellent internal consistency (Cronbach"s alpha of 0.92), good construct validity, and positive associations with alternative measures of maladaptive Internet use. This selfadministered scale can rapidly measure the presence of symptoms of behavioral addiction to online videogames and social networking sites, as well as their degree of severity. The results estimate the prevalence of this problematic behavior in Spanish adolescents to be around 5 percent.
Resumo:
We study the relative equilibria of the limit case of the pla- nar Newtonian 4{body problem when three masses tend to zero, the so-called (1 + 3){body problem. Depending on the values of the in- nitesimal masses the number of relative equilibria varies from ten to fourteen. Always six of these relative equilibria are convex and the oth- ers are concave. Each convex relative equilibrium of the (1 + 3){body problem can be continued to a unique family of relative equilibria of the general 4{body problem when three of the masses are su ciently small and every convex relative equilibrium for these masses belongs to one of these six families.