Recognizing Members of the Tournament Equilibrium Set is NP-hard

A recurring theme in the mathematical social sciences is how to select the "most desirable" elements given a binary dominance relation on a set of alternatives. Schwartz's tournament equilibrium set (TEQ) ranks among the most intriguing, but also among the most enigmatic, tournament solutions that have been proposed so far in this context. Due to its unwieldy recursive definition, little is known about TEQ. In particular, its monotonicity remains an open problem up to date. Yet, if TEQ were to satisfy monotonicity, it would be a very attractive tournament solution concept refining both the Banks set and Dutta's minimal covering set. We show that the problem of deciding whether a given alternative is contained in TEQ is NP-hard.Comment: 9 pages, 3 figure

Phase II study of sequential chemotherapy with docetaxel–estramustine followed by mitoxantrone–prednisone in patients with advanced hormone-refractory prostate cancer

Sequential chemotherapy may improve treatment efficacy avoiding the additive toxicity associated with concomitant polichemotherapy in hormone-refractory prostate cancer (HRPC). Forty patients received docetaxel 30 mg m−2 intravenous (i.v.), weekly, plus estramustine 280 mg twice daily for 12 weeks. After 2 weeks rest, patients with a decline or stable PSA were treated with mitoxantrone 12 mg m−2 i.v. every 3 weeks plus prednisone 5 mg twice daily for 12 cycles. Forty patients were assessable for toxicity after docetaxel/estramustine. Main toxicities were grade 3–4 AST/ALT or bilirubin increase in seven patients (17.5%) and deep venous thrombosis (DVT) in four patients (10%). Twenty-seven patients received mitoxantrone/prednisone. Main toxicities included DVT in one patient (3.7%) and congestive heart failure in two patients (7%). Thirty-nine patients were assessable for PSA response. Twenty-nine patients (72.5%; 95% CI 63–82%) obtained a ⩾50% PSA decline with 15 patients (37.5%; 95% CI 20–50%) that demonstrated a ⩾90% decrease. Median progression-free and overall survival were respectively 7.0 (95% CI 5.8–8.2 months) and 19.2 months (95% CI 13.9–24.3 months). In conclusion, although this regimen demonstrated a favourable toxicity profile, sequential administration of mitoxantrone is not able to improve docetaxel activity in patients with HRPC

Postcopulatory sexual selection

The female reproductive tract is where competition between the sperm of different males takes place, aided and abetted by the female herself. Intense postcopulatory sexual selection fosters inter-sexual conflict and drives rapid evolutionary change to generate a startling diversity of morphological, behavioural and physiological adaptations. We identify three main issues that should be resolved to advance our understanding of postcopulatory sexual selection. We need to determine the genetic basis of different male fertility traits and female traits that mediate sperm selection; identify the genes or genomic regions that control these traits; and establish the coevolutionary trajectory of sexes

Emotional ratings and skin conductance response to visual, auditory and haptic stimuli

The human emotional reactions to stimuli delivered by different sensory modalities is a topic of interest for many disciplines, from Human-Computer-Interaction to cognitive sciences. Different databases of stimuli eliciting emotional reaction are available, tested on a high number of participants. Interestingly, stimuli within one database are always of the same type. In other words, to date, no data was obtained and compared from distinct types of emotion-eliciting stimuli from the same participant. This makes it difficult to use different databases within the same experiment, limiting the complexity of experiments investigating emotional reactions. Moreover, whereas the stimuli and the participants’ rating to the stimuli are available, physiological reactions of participants to the emotional stimuli are often recorded but not shared. Here, we test stimuli delivered either through a visual, auditory, or haptic modality in a within participant experimental design. We provide the results of our study in the form of a MATLAB structure including basic demographics on the participants, the participant’s self-assessment of his/her emotional state, and his/her physiological reactions (i.e., skin conductance)

Local Competition Between Foraging Relatives: Growth and Survival of Bruchid Beetle Larvae

Kin selection theory states that when resources are limited and all else is equal, individuals will direct competition away from kin. However, when competition between relatives is completely local, as is the case in granivorous insects whose larval stages spend their lives within a single seed, this can reduce or even negate the kin-selected benefits. Instead, an increase in competition may have the same detrimental effects on individuals that forage with kin as those that forage with non-kin. In a factorial experiment we assessed the effects of relatedness and competition over food on the survival and on fitness-related traits of the bruchid beetle Callosobruchus maculatus. Relatedness of competitors did not affect the survival of larvae. Larval survival substantially decreased with increasing larval density, and we found evidence that beetles maturing at a larger size were more adversely affected by competition, resulting in lower survival rates. Furthermore, females showed a reduction in their growth rate with increasing larval density, emerging smaller after the same development time. Males increased their growth rate, emerging earlier but at a similar size when food was more limited. Our results add to the growing number of studies that fail to show a relationship between relatedness and a reduction in competition between relatives in closed systems, and emphasize the importance of the scale at which competition between relatives occurs

Genetics of photoreceptor degeneration and regeneration in zebrafish

Zebrafish are unique in that they provide a useful model system for studying two critically important problems in retinal neurobiology, the mechanisms responsible for triggering photoreceptor cell death and the innate stem cell–mediated regenerative response elicited by this death. In this review we highlight recent seminal findings in these two fields. We first focus on zebrafish as a model for studying photoreceptor degeneration. We summarize the genes currently known to cause photoreceptor degeneration, and we describe the phenotype of a few zebrafish mutants in detail, highlighting the usefulness of this model for studying this process. In the second section, we discuss the several different experimental paradigms that are available to study regeneration in the teleost retina. A model outlining the sequence of gene expression starting from the dedifferentiation of Müller glia to the formation of rod and cone precursors is presented

A Meta-Analysis of Local Adaptation in Plants

Local adaptation is of fundamental importance in evolutionary, population, conservation, and global-change biology. The generality of local adaptation in plants and whether and how it is influenced by specific species, population and habitat characteristics have, however, not been quantitatively reviewed. Therefore, we examined published data on the outcomes of reciprocal transplant experiments using two approaches. We conducted a meta-analysis to compare the performance of local and foreign plants at all transplant sites. In addition, we analysed frequencies of pairs of plant origin to examine whether local plants perform better than foreign plants at both compared transplant sites. In both approaches, we also examined the effects of population size, and of the habitat and species characteristics that are predicted to affect local adaptation. We show that, overall, local plants performed significantly better than foreign plants at their site of origin: this was found to be the case in 71.0% of the studied sites. However, local plants performed better than foreign plants at both sites of a pair-wise comparison (strict definition of local adaption) only in 45.3% of the 1032 compared population pairs. Furthermore, we found local adaptation much more common for large plant populations (>1000 flowering individuals) than for small populations (<1000 flowering individuals) for which local adaptation was very rare. The degree of local adaptation was independent of plant life history, spatial or temporal habitat heterogeneity, and geographic scale. Our results suggest that local adaptation is less common in plant populations than generally assumed. Moreover, our findings reinforce the fundamental importance of population size for evolutionary theory. The clear role of population size for the ability to evolve local adaptation raises considerable doubt on the ability of small plant populations to cope with changing environments

Host Responses in Life-History Traits and Tolerance to Virus Infection in Arabidopsis thaliana

Knowing how hosts respond to parasite infection is paramount in understanding the effects of parasites on host populations and hence host–parasite co-evolution. Modification of life-history traits in response to parasitism has received less attention than other defence strategies. Life-history theory predicts that parasitised hosts will increase reproductive effort and accelerate reproduction. However, empirical analyses of these predictions are few and mostly limited to animal-parasite systems. We have analysed life-history trait responses in 18 accessions of Arabidopsis thaliana infected at two different developmental stages with three strains of Cucumber mosaic virus (CMV). Accessions were divided into two groups according to allometric relationships; these groups differed also in their tolerance to CMV infection. Life-history trait modification upon virus infection depended on the host genotype and the stage at infection. While all accessions delayed flowering, only the more tolerant allometric group modified resource allocation to increase the production of reproductive structures and progeny, and reduced the length of reproductive period. Our results are in agreement with modifications of life-history traits reported for parasitised animals and with predictions from life-history theory. Thus, we provide empirical support for the general validity of theoretical predictions. In addition, this experimental approach allowed us to quantitatively estimate the genetic determinism of life-history trait plasticity and to evaluate the role of life-history trait modification in defence against parasites, two largely unexplored issues

The androgen-regulated gene human kallikrein 15 (KLK15) is an independent and favourable prognostic marker for breast cancer

Many kallikrein genes were found to be differentially expressed in various malignancies, and prostate specific antigen (encoded by the KLK3 gene) is the best tumour marker for prostate cancer. Prostate specific antigen has recently been shown to be an independent favourable prognostic marker for breast cancer. KLK15 is newly discovered kallikrein gene that is located adjacent to KLK3 on chromosome 19q13.4. KLK15 has 41% similarity to KLK3 and the encoded protein, hK15, can activate pro-prostate specific antigen. We studied the expression of KLK15 by real-time quantitative reverse transcriptase–polymerase chain reaction in 202 tissues from patients with breast carcinoma of various stages, grades and histological types. KLK15 expression was found to be a significant predictor of progression-free survival (hazard ratio of 0.41 and P=0.011) and overall survival (hazard ratio of 0.34 and P=0.009). When all other known confounders were controlled in the multivariate analysis, KLK15 retained its prognostic significance. Higher concentrations of KLK15 mRNA were found more frequently in node negative patients (P=0.042). No association was found between KLK15 expression and any other clinicopathological variable. Further, KLK15 is an independent prognostic factor of progression-free survival and overall survival in the subgroup of patients with lower grade and those with oestrogen receptor and progesterone receptor negative tumours in both univariate and multivariate analysis. KLK15 levels of expression were slightly higher (although not statistically significant) in the oestrogen receptor negative and progesterone receptor negative subgroups of patients. KLK15 is up-regulated by androgens in breast cancer cell lines. Time-course and blocking experiments suggest that this regulation is mediated through the androgen receptor