The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms

Many graph parameters can be expressed as homomorphism counts to fixed target graphs; this includes the number of independent sets and the number of k-colorings for any fixed k. Dyer and Greenhill (RSA 2000) gave a sweeping complexity dichotomy for such problems, classifying which target graphs render the problem polynomial-time solvable or #P-hard. In this paper, we give a new and shorter proof of this theorem, with previously unknown tight lower bounds under the exponential-time hypothesis. We similarly strengthen complexity dichotomies by Focke, Goldberg, and Živný (SODA 2018) for counting surjective homomorphisms to fixed graphs. Both results crucially rely on our main contribution, a complexity dichotomy for evaluating linear combinations of homomorphism numbers to fixed graphs. In the terminology of Lovász (Colloquium Publications 2012), this amounts to counting homomorphisms to quantum graphs

The acyclic group dichotomy

Two extremal classes of acyclic groups are discussed. For an arbitrary group G, there is always a homomorphism from an acyclic group of cohomological dimension 2 onto the maximum perfect subgroup of G, and there is always an embedding of G in a binate (hence acyclic) group. In the other direction, there are no nontrivial homomorphisms from binate groups to groups of finite cohomological dimension. Binate groups are shown to be of significance in relation to a number of important K-theoretic isomorphism conjectures.Comment: To appea

2015 ACVIM Small Animal Consensus Statement on Seizure Management in Dogs

This report represents a scientific and working clinical consensus statement on seizure management in dogs based on current literature and clinical expertise. The goal was to establish guidelines for a predetermined, concise, and logical sequential approach to chronic seizure management starting with seizure identification and diagnosis (not included in this report), reviewing decision‐making, treatment strategies, focusing on issues related to chronic antiepileptic drug treatment response and monitoring, and guidelines to enhance patient response and quality of life. Ultimately, we hope to provide a foundation for ongoing and future clinical epilepsy research in veterinary medicine

The nature of the X-ray halo of the plerion G21.5-0.9 unveiled by XMM-Newton and Chandra

The nature of the radio-quiet X-ray halo around the plerionic SNR G21.5-0.9 is under debate. On the basis of spatial and spectral analysis of a large Chandra and XMM-Newton dataset of this source, we have developed a self-consistent scenario which explains all the observational features. We found that the halo is composed by diffuse extended emission due to dust scattering of X-rays from the plerion, by a bright limb which traces particle acceleration in the fast forward shock of the remnant, and by a bright spot (the ``North Spur'') which may be a knot of ejecta in adiabatic expansion. By applying a model of interaction between the PWN, the SNR and supernova environment, we argue that G21.5-0.9 progenitor may be of Type IIP or Ib/Ic, and that the remnant may be young (200-1000 yr).Comment: 11 pages, 10 figures, accepted by A&A, also avalaible at http://www.astropa.unipa.it/Library/OAPA_preprints/fb2870.ps.g

Fertility Desire and Intention of People Living with HIV/AIDS in Tanzania: A call for Restructuring Care and Treatment Services.

Scaling up of antiretroviral therapy (ART) is currently underway in sub-Saharan Africa including, Tanzania, increasing survival of people living with HIV/AIDS (PLWHA). Programmes pay little attention to PLWHA's reproductive health needs. Information on fertility desire and intention would assist in the integration of sexual and reproductive health in routine care and treatment clinics. A cross-sectional study of all PLWHA aged 15--49 residing in Kahe ward in rural Kilimanjaro Tanzania was conducted. Participants were recruited from the community and a local counselling centre located in the ward. Data on socio-demographic, medical and reproductive characteristics were collected through face-to-face interviews. Data were entered and analysed using STATA statistical software. A total of 410 PLWHA with a mean age of 34.2 and constituting 264 (64.4%) females participated. Fifty-one per cent reported to be married/cohabiting, 73.9% lived with their partners and 60.5% were sexually active. The rate of unprotected sex was 69.0% with 12.5% of women reporting to be pregnant at the time of the survey. Further biological children were desired by 37.1% of the participants and lifetime fertility intention was 2.4 children. Increased fertility desire was associated with living and having sex with a partner, HIV disclosure, good perceived health status and CD4 count >=200 cells for both sexes. Reduced desire was associated with havingmore than 2 children among females, divorce or separation, and having a child with the current partner among both males and females. Fertility desire and intention of PLWHA was substantially high though lower than that of the general population in Tanzania. Practice of unprotected sexual intercourse with higher pregnancy rate was observed. Fertility desire was determined by individual perceived health and socio-family related factors. With increasing ART coverage and subsequent improved quality of life of PLWHA, these findings underscore the importance of integrating reproductive health services in the routine care and treatment of HIV/AIDS worldwide. The results also highlight a group of PLWHA with potentially high desire for children who need to be targeted during care

A pilot Internet "Value of Health" Panel: recruitment, participation and compliance

Objectives To pilot using a panel of members of the public to provide preference data via the Internet Methods A stratified random sample of members of the general public was recruited and familiarised with the standard gamble procedure using an Internet based tool. Health states were perdiodically presented in "sets" corresponding to different conditions, during the study. The following were described: Recruitment (proportion of people approached who were trained); Participation (a) the proportion of people trained who provided any preferences and (b) the proportion of panel members who contributed to each "set" of values; and Compliance (the proportion, per participant, of preference tasks which were completed). The influence of covariates on these outcomes was investigated using univariate and multivariate analyses. Results A panel of 112 people was recruited. 23% of those approached (n = 5,320) responded to the invitation, and 24% of respondents (n = 1,215) were willing to participate (net = 5.5%). However, eventual recruitment rates, following training, were low (2.1% of those approached). Recruitment from areas of high socioeconomic deprivation and among ethnic minority communities was low. Eighteen sets of health state descriptions were considered over 14 months. 74% of panel members carried out at least one valuation task. People from areas of higher socioeconomic deprivation and unmarried people were less likely to participate. An average of 41% of panel members expressed preferences on each set of descriptions. Compliance ranged from 3% to 100%. Conclusion It is feasible to establish a panel of members of the general public to express preferences on a wide range of health state descriptions using the Internet, although differential recruitment and attrition are important challenges. Particular attention to recruitment and retention in areas of high socioeconomic deprivation and among ethnic minority communities is necessary. Nevertheless, the panel approach to preference measurement using the Internet offers the potential to provide specific utility data in a responsive manner for use in economic evaluations and to address some of the outstanding methodological uncertainties in this field

A new governance approach for multi-firm projects: lessons from Olkiluoto 3 and Flamanville 3 nuclear power plant projects

We analyze governance in two contemporary nuclear power plant projects: Olkiluoto 3 (Finland) and Flamanville 3 (France). We suggest that in the governance of large multi-firm projects, any of the prevalent governance approaches that rely on market, hierarchy, or hybrid forms, is not adequate as such. This paper opens up avenues towards a novel theory of governance in large projects by adopting a project network view with multiple networked firms within a single project, and by simultaneously going beyond organizational forms that cut across the traditional firm–market dichotomy. Our analysis suggests four changes in the prevailing perspective towards the governance of large projects. First, there should be a shift from viewing multi-firm projects as hierarchical contract organizations to viewing them as supply networks characterized by a complex and networked organizational structure. Second, there should be a shift in the emphasis of the predominant modes of governance, market and hierarchy towards novel governance approaches that emphasize network-level mechanisms such as self-regulation within the project. Third, there should be a shift from viewing projects as temporary endeavors to viewing projects as short-term events or episodes embedded in the long-term sphere of shared history and expected future activities among the involved actors. Fourth, there should be a shift from the prevailing narrow view of a hierarchical project management system towards an open system view of managing in complex and challenging institutional environments

Measurement of the electron charge asymmetry in ppbar->W+X->enu+X events at sqrt{s}=1.96 TeV

We present a measurement of the electron charge asymmetry in ppbar->W+X->enu+X events at a center of mass energy of 1.96 TeV using 0.75 fb-1 of data collected with the D0 detector at the Fermilab Tevatron Collider. The asymmetry is measured as a function of the electron transverse momentum and pseudorapidity in the interval (-3.2, 3.2) and is compared with expectations from next-to-leading order calculations in perturbative quantum chromodynamics. These measurements will allow more accurate determinations of the proton parton distribution functions.Comment: 7 pages, 3 figures, Fermilab-Pub-08/249-E, submitted to Phys. Rev. Let

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging

We present a measurement of the top quark pair ($t\bar{t}$) production cross section ($\sigma_{t\bar{t}}$) in $p\bar{p}$ collisions at $\sqrt{s}=1.96$ TeV using 230 pb$^{-1}$ of data collected by the D0 experiment at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), missing transverse energy, and jets in the final state. We employ lifetime-based b-jet identification techniques to further enhance the $t\bar{t}$ purity of the selected sample. For a top quark mass of 175 GeV, we measure $\sigma_{t\bar{t}}=8.6^{+1.6}_{-1.5}(stat.+syst.)\pm 0.6(lumi.)$ pb, in agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let