Scheduling an European basketball competition. An application of graph theory

The object of this project is to schedule a ctitious European basketball competition with many teams situated a long distances. The schedule must be fair, feasible and economical, which means that the total distance trav- eled by every team must be the minimal possible. First, we de ne the sport competition terminology and study di erent competition systems, focusing on the NBA and the Euroleague systems. Then we de ne concepts of graph theory and spherical distance that will be needed. Next we propose a com- petition system, explaining where will be allocated the teams and how will be the scheduling. Then there is a description of the programs that have been implemented, and, nally, the complete schedule is displayed, and some possible improvements are mentioned.

Competition between SOCS36E and Drk modulates Sevenless receptor tyrosine kinase activity

Modulation of signalling pathways can trigger different cellular responses, including differences in cell fate. This modulation can be achieved by controlling the pathway activity with great precision to ensure robustness and reproducibility of the specification of cell fate. The development of the photoreceptor R7 in the Drosophila melanogasterretina has become a model in which to investigate the control of cell signalling. During R7 specification, a burst of Ras small GTPase (Ras) and mitogen-activated protein kinase (MAPK) controlled by Sevenless receptor tyrosine kinase (Sev) is required. Several cells in each ommatidium express sev. However, the spatiotemporal expression of the boss ligand and the action of negative regulators of the Sev pathway will restrict the R7 fate to a single cell. The Drosophila suppressor of cytokine signalling 36E (SOCS36E) protein contains an SH2 domain and acts as a Sev signalling attenuator. By contrast, downstream of receptor kinase (Drk), the fly homolog of the mammalian Grb2 adaptor protein, which also contains an SH2 domain, acts as a positive activator of the pathway. Here, we apply the Förster resonance energy transfer (FRET) assay to transfected Drosophila S2 cells and demonstrate that Sev binds directly to either the suppressor protein SOCS36E or the adaptor protein Drk. We propose a mechanistic model in which the competition between these two proteins for binding to the same docking site results in either attenuation of the Sev transduction in cells that should not develop R7 photoreceptors or amplification of the Ras-MAPK signal only in the R7 precursor.

The role of clade competition in the diversification of North American canids.

The history of biodiversity is characterized by a continual replacement of branches in the tree of life. The rise and demise of these branches (clades) are ultimately determined by changes in speciation and extinction rates, often interpreted as a response to varying abiotic and biotic factors. However, understanding the relative importance of these factors remains a major challenge in evolutionary biology. Here we analyze the rich North American fossil record of the dog family Canidae and of other carnivores to tease apart the roles of competition, body size evolution, and climate change on the sequential replacement of three canid subfamilies (two of which have gone extinct). We develop a novel Bayesian analytic framework to show that competition from multiple carnivore clades successively drove the demise and replacement of the two extinct canid subfamilies by increasing their extinction rates and suppressing their speciation. Competitive effects have likely come from ecologically similar species from both canid and felid clades. These results imply that competition among entire clades, generally considered a rare process, can play a more substantial role than climate change and body size evolution in determining the sequential rise and decline of clades.

Dynamic arrest in polymer melts: competition between packing and intramolecular barriers

We present molecular dynamics simulations of a simple model for polymer melts with intramolecular barriers. We investigate structural relaxation as a function of the barrier strength. Dynamic correlators can be consistently analyzed within the framework of the mode coupling theory of the glass transition. Control parameters are tuned in order to induce a competition between general packing effects and polymer-specific intramolecular barriers as mechanisms for dynamic arrest. This competition yields unusually large values of the so-called mode coupling theory exponent parameter and rationalizes qualitatively different observations for simple bead-spring and realistic polymers. The systematic study of the effect of intramolecular barriers presented here also establishes a fundamental difference between the nature of the glass transition in polymers and in simple glass formers.

Cooperation versus competition effects on information sharing and use in group decision making

Information processing in groups has long been seen as a cooperative process. In contrast with this assumption, group members were rarely found to behave cooperatively: They withhold unshared information and stick to initial incorrect decisions. In the present article, we examined how group members' cooperative and competitivemotives impact on group information processing and propose that information sharing and use in groups could be seen as strategic behavior. We reviewed the latest developments in the literature investigating different forms of strategic information processing and their underlying mechanisms. This review suggests that explicit cooperative goals are needed for effective group decision-making.

Determinants of Broadband Access: Is Platform Competition always the Key Variable to Success?

Previous studies have identified the rivalry among technological platforms as one of the main driving forces of broadband services penetration. This paper draws on data from the Spanish market between 2005 and 2011 to estimate the main determinants of broadband prices. Controlling for broadband tariffs features and network variables, we examine the impact of the different modes of competition on prices. We find that inter-platform competition has no significant effects over prices, while intra-platform competition is a key driver of the prices charged in the broadband market. Our analysis suggests that the impact of different types of competition on prices is critically affected by the levels of development of the broadband market achieved by the considered country

Broadband prices in the European Union : competition and commercial strategies

This paper analyses the determinants of broadband Internet access prices in a group of 15 EU countries between 2008 and 2011. Using a rich panel dataset of broadband plans, we show the positive effect of downstream speed on prices, and report that cable and fibre-to-the-home technologies are available at lower prices per Mbps than x DSL technology. Operators’marketing strategies are also analysed as we show how much prices rise when the broadband service is offered in a bundle with voice telephony and/or television, and how much they fall when download volume caps are included. The most insightful results of this study are provided by a group of metrics that represent the situation of competition and entry patterns in the broadband market. We show that consumer segmentation positively affects prices. On the other hand, broadband prices are higher in countries where entrants make greater use of bitstream access and lower when they use more intensively direct access -local loop unbundling-. However, we do not find a significant effect of inter-platform competition on prices.

Regulation of Port Charges in Spain: Global versus Local Competition

This article examines the determinants of traffic volumes and the revenues per tonne generated by Spain’s port authorities. The interest of the study lies on the strong differences between port authorities in a context of strict regulation but that provides some scope for price competition. We find that port charges influence the amount of traffic that a port is able to generate. Furthermore, we find clear evidence of local price competition and report mixed results for global competition. Revenues per tonne are higher in ports operating more international regular lines and with multinational terminal operators, while they are lower in ports with nearby competing facilities and where the market share of the dominant shipping firm is high.

Entry Regulation Asymmetries and Gasoline Competition in a Mixed Motorway Network

Regulatory and funding asymmetries in the Spanish motorway network produce huge differences in the structure of gasoline markets by motorway type: free or toll. While competition is encouraged among gas stations on free motorways, the regulations for toll motorways allow private concessionaires to auction all gas stations to the same provider, thereby limiting competition and consolidating market power. This paper reports how this regulatory asymmetry results in higher prices and fewer gas stations. Specifically, we show that competition is constrained on toll motorways by the granting of geographical monopolies, resulting in a small number of rivals operating in close proximity to each other, and allowing gas stations to operate as local monopolies. The lack of competition would seem to account for the price differential between toll and free motorways. According to available evidence, deregulation measures affecting toll motorway concessions could help to mitigate price inefficiencies and increase consumer welfare.

Support for a demographically based selection method at University: The role of competition

Building on the instrumental model of group conflict (IMGC), the present experiment investigates the support for discriminatory and meritocratic method of selections at university in a sample of local and immigrant students. Results showed that local students were supporting in a larger proportion selection method that favors them over immigrants in comparison to method that consists in selecting the best applicants without considering his/her origin. Supporting the assumption of the IMGC, this effect was stronger for locals who perceived immigrants as competing for resources. Immigrant students supported more strongly the meritocratic selection method than the one that discriminated them. However, contrasting with the assumption of the IMGC, this effect was only present in students who perceived immigrants as weakly competing for locals' resources. Results demonstrate that selection methods used at university can be perceived differently depending on students' origin. Further, they suggest that the mechanisms underlying the perception of discriminatory and meritocratic selection methods differ between local and immigrant students. Hence, the present experiment makes a theoretical contribution to the IMGC by delimiting its assumptions to the ingroup facing a competitive situation with a relevant outgroup. Practical implication for universities recruitment policies are discussed.

Evolution of reduced post-copulatory molecular interactions in Drosophila populations lacking sperm competition.

In many species with internal fertilization, molecules transferred in the male ejaculate trigger and interact with physiological changes in females. It is controversial to what extent these interactions between the sexes act synergistically to mediate the female switch to a reproductive state or instead reflect sexual antagonism evolved as a by product of sexual selection on males. To address this question, we eliminated sexual selection by enforcing monogamy in populations of Drosophila melanogaster for 65 generations and then measured the expression of male seminal fluid protein genes and genes involved in the female response to mating. In the absence of sperm competition, male and female reproductive interests are perfectly aligned and any antagonism should be reduced by natural selection. Consistent with this idea, males from monogamous populations showed reduced expression of seminal fluid protein genes, 16% less on average than in polygamous males. Further, we identified 428 genes that responded to mating in females. After mating, females with an evolutionary history of monogamy exhibited lower relative expression of genes that were up regulated in response to mating and higher expression of genes that were down-regulated - in other words, their post-mating transcriptome appeared more virgin-like. Surprisingly, these genes showed a similar pattern even before mating, suggesting that monogamous females evolved to be less poised for mating and the accompanying receipt of male seminal fluid proteins. This reduced investment by both monogamous males and females in molecules involved in post-copulatory interactions points to a pervasive role of sexual conflict in shaping these interactions.