Budget feasible mechanisms on matroids

Motivated by many practical applications, in this paper we study budget feasible mechanisms where the goal is to procure independent sets from matroids. More specifically, we are given a matroid =(,) where each ground (indivisible) element is a selfish agent. The cost of each element (i.e., for selling the item or performing a service) is only known to the element itself. There is a buyer with a budget having additive valuations over the set of elements E. The goal is to design an incentive compatible (truthful) budget feasible mechanism which procures an independent set of the matroid under the given budget that yields the largest value possible to the buyer. Our result is a deterministic, polynomial-time, individually rational, truthful and budget feasible mechanism with 4-approximation to the optimal independent set. Then, we extend our mechanism to the setting of matroid intersections in which the goal is to procure common independent sets from multiple matroids. We show that, given a polynomial time deterministic blackbox that returns -approximation solutions to the matroid intersection problem, there exists a deterministic, polynomial time, individually rational, truthful and budget feasible mechanism with (3+1) -approximation to the optimal common independent set

From Ligand to Phosphor: Rapid, Machine-Assisted Synthesis of Substituted Iridium(III) Pyrazolate Complexes with Tuneable Luminescence

A first generation machine-assisted approach towards the preparation of hybrid ligand/metal materials has been explored. A comparison of synthetic approaches demonstrates that incorporation of both flow chemistry and microwave heating, can be successfully applied to the rapid synthesis of a range of new phenyl-1H-pyrazoles (ppz) substituted with electron withdrawing groups (-F, -CF3, -OCF3, -SF5), and these, in turn, can be translated in to heteroleptic complexes, [Ir(ppz)2(bipy)]BF4 (bipy = 2,2’-bipyridine). Microwave-assisted syntheses for the IrIII complexes allows isolation of spectroscopically pure species in less than 1 hour of reaction time from IrCl3. All new complexes have been explored photophysically (including nanosecond time-resolved transient absorption spectroscopy), electrochemically and by TD-DFT studies which show that the complexes possess ligand-dependent, and thus, tuneable green-yellow luminescence (500-560 nm), with quantum yields in the range 5-15 %

A telephone survey of cancer awareness among frontline staff: informing training needs

Background: Studies have shown limited awareness about cancer risk factors among hospital-based staff. Less is known about general cancer awareness among community frontline National Health Service and social care staff. Methods: A cross-sectional computer-assisted telephone survey of 4664 frontline community-based health and social care staff in North West England. Results: A total of 671 out of 4664 (14.4%) potentially eligible subjects agreed to take part. Over 92% of staff recognised most warning signs, except an unexplained pain (88.8%, n=596), cough or hoarseness (86.9%, n=583) and a sore that does not heal (77.3%, n=519). The bowel cancer-screening programme was recognised by 61.8% (n=415) of staff. Most staff agreed that smoking and passive smoking ‘increased the chance of getting cancer.’ Fewer agreed about getting sunburnt more than once as a child (78.0%, n=523), being overweight (73.5%, n=493), drinking more than one unit of alcohol per day (50.2%, n=337) or doing less than 30 min of moderate physical exercise five times a week (41.1%, n=276). Conclusion: Cancer awareness is generally good among frontline staff, but important gaps exist, which might be improved by targeted education and training and through developing clearer messages about cancer risk factors

Centrally concentrated molecular gas driving galactic-scale ionized gas outflows in star-forming galaxies

We perform a joint analysis of high spatial resolution molecular gas and star-formation rate (SFR) maps in main-sequence star-forming galaxies experiencing galactic-scale outflows of ionized gas. Our aim is to understand the mechanism that determines which galaxies are able to launch these intense winds. We observed CO(1→0) at 1-arcsec resolution with ALMA in 16 edge-on galaxies, which also have 2-arcsec spatial-resolution optical integral field observations from the SAMI Galaxy Survey. Half the galaxies in the sample were previously identified as harbouring intense and large-scale outflows of ionized gas (‘outflow types’) and the rest serve as control galaxies. The data set is complemented by integrated CO(1→0) observations from the IRAM 30-m telescope to probe the total molecular gas reservoirs. We find that the galaxies powering outflows do not possess significantly different global gas fractions or star-formation efficiencies when compared with a control sample. However, the ALMA maps reveal that the molecular gas in the outflow-type galaxies is distributed more centrally than in the control galaxies. For our outflow-type objects, molecular gas and star-formation are largely confined within their inner effective radius (reff), whereas in the control sample, the distribution is more diffuse, extending far beyond reff. We infer that outflows in normal star-forming galaxies may be caused by dynamical mechanisms that drive molecular gas into their central regions, which can result in locally enhanced gas surface density and star-formation

Efficiency and strategy-proofness in object assignment problems with multi-demand preferences

Consider the problem of allocating objects to agents and how much they should pay. Each agent has a preference relation over pairs of a set of objects and a payment. Preferences are not necessarily quasi-linear. Non-quasi-linear preferences describe environments where payments influence agents' abilities to utilize objects. This paper is to investigate the possibility of designing efficient and strategy-proof rules in such environments. A preference relation is single demand if an agent wishes to receive at most one object; it is multi demand if whenever an agent receives one object, an additional object makes him better off. We show that if a domain contains all the single demand preferences and at least one multi demand preference relation, and there are more agents than objects, then no rule satisfies efficiency, strategy-proofness, individual rationality, and no subsidy for losers on the domain

Neurochemical Changes in the Mouse Hippocampus Underlying the Antidepressant Effect of Genetic Deletion of P2X7 Receptors.

Recent investigations have revealed that the genetic deletion of P2X7 receptors (P2rx7) results in an antidepressant phenotype in mice. However, the link between the deficiency of P2rx7 and changes in behavior has not yet been explored. In the present study, we studied the effect of genetic deletion of P2rx7 on neurochemical changes in the hippocampus that might underlie the antidepressant phenotype. P2X7 receptor deficient mice (P2rx7-/-) displayed decreased immobility in the tail suspension test (TST) and an attenuated anhedonia response in the sucrose preference test (SPT) following bacterial endotoxin (LPS) challenge. The attenuated anhedonia was reproduced through systemic treatments with P2rx7 antagonists. The activation of P2rx7 resulted in the concentration-dependent release of [3H]glutamate in P2rx7+/+ but not P2rx7-/- mice, and the NR2B subunit mRNA and protein was upregulated in the hippocampus of P2rx7-/- mice. The brain-derived neurotrophic factor (BDNF) expression was higher in saline but not LPS-treated P2rx7-/- mice; the P2rx7 antagonist Brilliant blue G elevated and the P2rx7 agonist benzoylbenzoyl ATP (BzATP) reduced BDNF level. This effect was dependent on the activation of NMDA and non-NMDA receptors but not on Group I metabotropic glutamate receptors (mGluR1,5). An increased 5-bromo-2-deoxyuridine (BrdU) incorporation was also observed in the dentate gyrus derived from P2rx7-/- mice. Basal level of 5-HT was increased, whereas the 5HIAA/5-HT ratio was lower in the hippocampus of P2rx7-/- mice, which accompanied the increased uptake of [3H]5-HT and an elevated number of [3H]citalopram binding sites. The LPS-induced elevation of 5-HT level was absent in P2rx7-/- mice. In conclusion there are several potential mechanisms for the antidepressant phenotype of P2rx7-/- mice, such as the absence of P2rx7-mediated glutamate release, elevated basal BDNF production, enhanced neurogenesis and increased 5-HT bioavailability in the hippocampus

Analysis of Chimpanzee History Based on Genome Sequence Alignments

Population geneticists often study small numbers of carefully chosen loci, but it has become possible to obtain orders of magnitude for more data from overlaps of genome sequences. Here, we generate tens of millions of base pairs of multiple sequence alignments from combinations of three western chimpanzees, three central chimpanzees, an eastern chimpanzee, a bonobo, a human, an orangutan, and a macaque. Analysis provides a more precise understanding of demographic history than was previously available. We show that bonobos and common chimpanzees were separated ∼1,290,000 years ago, western and other common chimpanzees ∼510,000 years ago, and eastern and central chimpanzees at least 50,000 years ago. We infer that the central chimpanzee population size increased by at least a factor of 4 since its separation from western chimpanzees, while the western chimpanzee effective population size decreased. Surprisingly, in about one percent of the genome, the genetic relationships between humans, chimpanzees, and bonobos appear to be different from the species relationships. We used PCR-based resequencing to confirm 11 regions where chimpanzees and bonobos are not most closely related. Study of such loci should provide information about the period of time 5–7 million years ago when the ancestors of humans separated from those of the chimpanzees

HPV16 oncogene expression levels during early cervical carcinogenesis are determined by the balance of epigenetic chromatin modifications at the integrated virus genome.

In cervical squamous cell carcinomas, high-risk human papillomavirus (HRHPV) DNA is usually integrated into host chromosomes. Multiple integration events are thought to be present within the cells of a polyclonal premalignant lesion and the features that underpin clonal selection of one particular integrant remain poorly understood. We previously used the W12 model system to generate a panel of cervical keratinocyte clones, derived from cells of a low-grade premalignant lesion naturally infected with the major HRHPV type, HPV16. The cells were isolated regardless of their selective advantage and differed only by the site of HPV16 integration into the host genome. We used this resource to test the hypothesis that levels of HPV16 E6/E7 oncogene expression in premalignant cells are regulated epigenetically. We performed a comprehensive analysis of the epigenetic landscape of the integrated HPV16 DNA in selected clones, in which levels of virus oncogene expression per DNA template varied ~6.6-fold. Across the cells examined, higher levels of virus expression per template were associated with more open chromatin at the HPV16 long control region, together with greater loading of chromatin remodelling enzymes and lower nucleosome occupancy. There were higher levels of histone post-translational modification hallmarks of transcriptionally active chromatin and lower levels of repressive hallmarks. There was greater abundance of the active/elongating form of the RNA polymerase-II enzyme (RNAPII-Ser2P), together with CDK9, the component of positive transcription elongation factor b complex responsible for Ser2 phosphorylation. The changes observed were functionally significant, as cells with higher HPV16 expression per template showed greater sensitivity to depletion and/or inhibition of histone acetyltransferases and CDK9 and less sensitivity to histone deacetylase inhibition. We conclude that virus gene expression per template following HPV16 integration is determined through multiple layers of epigenetic regulation, which are likely to contribute to selection of individual cells during cervical carcinogenesis.This work was supported by Cancer Research UK (Programme Grant A13080); the Medical Research Council; The Pathological Society of Great Britain and Ireland (E.L.A.K.); and the Agency for Science, Technology and Research, Singapore (Q.Y.A).This is the final version of the article. It first appeared from Nature Publishing Group via http://dx.doi.org/10.1038/onc.2016.

The Role of Individual Variables, Organizational Variables and Moral Intensity Dimensions in Libyan Management Accountants’ Ethical Decision Making

This study investigates the association of a broad set of variables with the ethical decision making of management accountants in Libya. Adopting a cross-sectional methodology, a questionnaire including four different ethical scenarios was used to gather data from 229 participants. For each scenario, ethical decision making was examined in terms of the recognition, judgment and intention stages of Rest’s model. A significant relationship was found between ethical recognition and ethical judgment and also between ethical judgment and ethical intention, but ethical recognition did not significantly predict ethical intention—thus providing support for Rest’s model. Organizational variables, age and educational level yielded few significant results. The lack of significance for codes of ethics might reflect their relative lack of development in Libya, in which case Libyan companies should pay attention to their content and how they are supported, especially in the light of the under-development of the accounting profession in Libya. Few significant results were also found for gender, but where they were found, males showed more ethical characteristics than females. This unusual result reinforces the dangers of gender stereotyping in business. Personal moral philosophy and moral intensity dimensions were generally found to be significant predictors of the three stages of ethical decision making studied. One implication of this is to give more attention to ethics in accounting education, making the connections between accounting practice and (in Libya) Islam. Overall, this study not only adds to the available empirical evidence on factors affecting ethical decision making, notably examining three stages of Rest’s model, but also offers rare insights into the ethical views of practising management accountants and provides a benchmark for future studies of ethical decision making in Muslim majority countries and other parts of the developing world