The Computational Complexity of Dominance and Consistency in CP-Nets

We investigate the computational complexity of testing dominance and consistency in CP-nets. Previously, the complexity of dominance has been determined for restricted classes in which the dependency graph of the CP-net is acyclic. However, there are preferences of interest that define cyclic dependency graphs; these are modeled with general CP-nets. In our main results, we show here that both dominance and consistency for general CP-nets are PSPACE-complete. We then consider the concept of strong dominance, dominance equivalence and dominance incomparability, and several notions of optimality, and identify the complexity of the corresponding decision problems. The reductions used in the proofs are from STRIPS planning, and thus reinforce the earlier established connections between both areas.

Computational techniques for a simple theory of conditional preferences

A simple logic of conditional preferences is defined, with a language that allows the compact representation of certain kinds of conditional preference statements, a semantics and a proof theory. CP-nets and TCP-nets can be mapped into this logic, and the semantics and proof theory generalise those of CP-nets and TCP-nets. The system can also express preferences of a lexicographic kind. The paper derives various sufficient conditions for a set of conditional preferences to be consistent, along with algorithmic techniques for checking such conditions and hence confirming consistency. These techniques can also be used for totally ordering outcomes in a way that is consistent with the set of preferences, and they are further developed to give an approach to the problem of constrained optimisation for conditional preferences.

Hidden costs of control: four repetitions and an extension

We report four repetitions of Falk and Kosfeld's (Am. Econ. Rev. 96(5):1611-1630, 2006) low and medium control treatments with 476 subjects. Each repetition employs a sample drawn from a standard subject pool of students and demographics vary across samples. We largely confirm the existence of hidden costs of control but, contrary to the original study, hidden costs of control are usually not substantial enough to significantly undermine the effectiveness of economic incentives. Our subjects were asked, at the end of the experimental session, to complete a questionnaire in which they had to state their work motivation in hypothetical scenarios. Our questionnaires are identical to the ones administered in Falk and Kosfeld's (Am. Econ. Rev. 96(5):1611-1630, 2006) questionnaire study. In contrast to the game play data, our questionnaire data are similar to those of the original questionnaire study. In an attempt to solve this puzzle, we report an extension with 228 subjects where performance-contingent earnings are absent i.e. both principals and agents are paid according to a flat participation fee. We observe that hidden costs significantly outweigh benefits of control under hypothetical incentives.

Estimating the costs of medicalization

Medicalization is the process by which non-medical problems become defined and treated as medical problems, usually as illnesses or disorders. There has been growing concern with the possibility that medicalization is driving increased health care costs. In this paper we estimate the medical spending in the U.S. of identified medicalized conditions at approximately 77 billion in 2005, 3.9% of total domestic expenditures on health care. This estimate is based on the direct costs associated with twelve medicalized conditions. Although due to data limitations this estimate does not include all medicalized conditions, it can inform future debates about health care spending and medicalization.

Resource utilisation and costs of palliative cancer care in an interdisciplinary health care model

This paper presents a detailed description of health care resource utilisation and costs of a pilot interdisciplinary health care model of palliative home care in Ontario, Canada. The descriptive evaluation entailed examining the use of services and costs of the pilot program: patient demographics, length of stay broken down by disposition (discharged, alive, death), access to services/resources, use of family physician and specialist services, and drug use. There were 434 patients included in the pilot program. Total costs were approximately CAN$2.4 million, and the cost per person amounted to approximately CAN$5586.33 with average length of stay equal to over 2 months (64.22 days). One may assume that length of stay would be influenced by the amount of service and support available. Future research might investigate whether in-home palliative home care is the most cost effective and suitable care setting for those patients requiring home care services for expected periods of time. © 2009 SAGE Publications.

A computational study of the mechanism of CO oxidation by a ceria supported surface rhodium oxide layer

A mechanism of CO oxidation by a thin surface oxide of Rh supported on ceria is proposed: CO is oxidized by the Rh-oxide film, which is subsequently reoxidized by a ceria surface O atom. The proposed mechanism is supported by in situ Raman spectroscopic investigations.

Deployment on GPUs of an application in computational atomic physics

This paper describes the deployment on GPUs of PROP, a program of the 2DRMP suite which models electron collisions with H-like atoms and ions. Because performance on GPUs is better in single precision than in double precision, the numerical stability of the PROP program in single precision has been studied. The numerical quality of PROP results computed in single precision and their impact on the next program of the 2DRMP suite has been analyzed. Successive versions of the PROP program on GPUs have been developed in order to improve its performance. Particular attention has been paid to the optimization of data transfers and of linear algebra operations. Performance obtained on several architectures (including NVIDIA Fermi) are presented.

Product standardisation as a tool to control prescribing costs a case study of alginate liquid preparations

Introduction Product standardisation involves promoting the prescribing of pre-selected products within a particular category across a healthcare region and is designed to improve patient safety by promoting continuity of medicine use across the primary/secondary care interface, in addition to cost containment without compromising clinical care (i.e. maintaining safety and efficacy). Objectives To examine the impact of product standardisation on the prescribing of compound alginate preparations within primary care in Northern Ireland. Methods Data were obtained on alginate prescribing from the Northern Ireland Central Services Agency (Prescription Pricing Branch), covering a period of 43 months. Two standardisation promotion interventions were carried out at months 18 and 33. In addition to conventional statistical analyses, a simple interrupted time series analysis approach, using graphical interpretation, was used to facilitate interpretation of the data. Results There was a significant increase in the prescribed share of the preferred alginate product in each of the four health boards in Northern Ireland and a decrease in the cost per Defined Daily Dose for alginate liquid preparations overall. Compliance with the standardisation policy was, however, incomplete and was influenced to a marked degree by the activities of the pharmaceutical industry. The overall economic impact of the prescribing changes during the study was small (3.1%). Conclusion The findings suggested that product standardisation significantly influenced the prescribing pattern for compound alginate liquid preparations within primary care across Northern Ireland. © 2012 The Authors. IJPP © 2012 Royal Pharmaceutical Society.

Late-stage, primary open-angle glaucoma in Europe:Social and health care maintenance costs and quality of life of patients from 4 countries

Objective: The purpose of this study was to estimate costs and quality of life (QoL) of late-stage glaucoma patients in 4 European countries. Methods: Retrospective review of medical charts of patients with POAG who were followed in a low-vision or vision rehabilitation center in one of 4 countries for at least 1 year was used to determine patient characteristics, health status, and health care resource use. Visual impairment was measured by best-corrected visual acuity (Snellen score). Patients were also interviewed over the telephone in order to assess their health-related QoL (using EuroQol EQ-5D) and use of resources including: the number of visits to rehabilitation centers, visits to hospital and non-hospital specialists, the use of low-vision devices, medication, tests, and the use of hired home help. The costs associated with resource use were calculated from the perspective of a third-party payer of health and social care based on resource usage and unit costs in each country. Results: Patients undergoing visual rehabilitation in France (n=21), Denmark (n=59), Germany (n=60), and the United Kingdom (n=22) were identified, interviewed and had their medical charts reviewed. Annual maintenance costs of late-stage glaucoma amounted to €830 (±445) on average. Average home help costs were more than 3 times higher. QoL, on average, was 0.65 (±0.28). QoL was positively correlated with the level of visual acuity in the patients' best eye. On the other hand, visual acuity was also positively correlated to health care costs, but negatively correlated to costs of home help. Conclusions: The study was limited by its observational, uncontrolled design. The finding that late-stage glaucoma is associated with higher home help costs than health care maintenance costs suggests that potential savings from a better preventive treatment are to be found for social care payers rather than health care payers. © 2008 Informa UK Ltd All rights reserved.

Direct costs of glaucoma and severity of the disease:A multinational long term study of resource utilisation in Europe

Background: Resource utilisation and direct costs associated with glaucoma progression in Europe are unknown. As population progressively ages, the economic impact of the disease will increase. Methods: From a total of 1655 consecutive cases, the records of 194 patients were selected and stratified by disease severity. Record selection was based on diagnoses of primary open angle glaucoma, glaucoma suspect, ocular hypertension, or normal tension glaucoma; 5 years minimum follow up were required. Glaucoma severity was assessed using a six stage glaucoma staging system based on static threshold visual field parameters. Resource utilisation data were abstracted from the charts and unit costs were applied to estimate direct costs to the payer. Resource utilisation and estimated direct cost of treatment, per person year, were calculated. Results: A statistically significant increasing linear trend (p = 0.018) in direct cost as disease severity worsened was demonstrated. The direct cost of treatment increased by an estimated €86 for each incremental step ranging from €455 per person year for stage 0 to €969 per person year for stage 4 disease. Medication costs ranged from 42% to 56% of total direct cost for all stages of disease. Conclusions: These results demonstrate for the first time in Europe that resource utilisation and direct medical costs of glaucoma management increase with worsening disease severity. Based on these findings, managing glaucoma and effectively delaying disease progression would be expected to significantly reduce the economic burden of this disease. These data are relevant to general practitioners and healthcare administrators who have a direct influence on the distribution of resources.

Comparison of dynamics of wildtype and V94M human UDP-galactose 4-epimerase-A computational perspective on severe epimerase-deficiency galactosemia

UDP-galactose 4'-epimerase (GALE) catalyzes the interconversion of UDP-galactose and UDP-glucose, an important step in galactose catabolism. Type III galactosemia, an inherited metabolic disease, is associated with mutations in human GALE. The V94M mutation has been associated with a very severe form of type III galactosemia. While a variety of structural and biochemical studies have been reported that elucidate differences between the wildtype and this mutant form of human GALE, little is known about the dynamics of the protein and how mutations influence structure and function. We performed molecular dynamics simulations on the wildtype and V94M enzyme in different states of substrate and cofactor binding. In the mutant, the average distance between the substrate and both a key catalytic residue (Tyr157) and the enzyme-bound NAD(+) cofactor and the active site dynamics are altered making substrate binding slightly less stable. However, overall stability or dynamics of the protein is not altered. This is consistent with experimental findings that the impact is largely on the turnover number (kcat), with less substantial effects on Km. Active site fluctuations were found to be correlated in enzyme with substrate bound to just one of the subunits in the homodimer suggesting inter-subunit communication. Greater active site loop mobility in human GALE compared to the equivalent loop in Escherichia coli GALE explains why the former can catalyze the interconversion of UDP-N-acetylgalactosamine and UDP-N-acetylglucosamine while the bacterial enzyme cannot. This work illuminates molecular mechanisms of disease and may inform the design of small molecule therapies for type III galactosemia.

Combination of CFD and DOE to analyse solid particle erosion in elbows

Solid particle erosion is a major concern in the engineering industry, particularly where transport of slurry flow is involved. Such flow regimes are characteristic of those in alumina refinement plants. The entrainment of particulate matter, for example sand, in the Bayer liquor can cause severe erosion in pipe fittings, especially in those which redirect the flow. The considerable costs involved in the maintenance and replacement of these eroded components led to an interest in research into erosion prediction by numerical methods at Rusal Aughinish alumina refinery, Limerick, Ireland, and the University of Limerick. The first stage of this study focused on the use of computational fluid dynamics (CFD) to simulate solid particle erosion in elbows. Subsequently an analysis of the factors that affect erosion of elbows was performed using design of experiments (DOE) techniques. Combining CFD with DOE harnesses the computational power of CFD in the most efficient manner for prediction of elbow erosion. An analysis of the factors that affect the erosion of elbows was undertaken with the intention of producing an erosion prediction model. © 2009 Taylor & Francis.

Genetic and Epigenetic Risk Factors for Diabetic Kidney Disease

Diabetes is increasing at daunting rates worldwide, and approximately 40% of affected individuals will develop kidney complications. Diabetic kidney disease (DKD) is the leading cause of end-stage kidney disease, and there are significant healthcare costs providing appropriate renal replacement therapies to affected individuals. For several decades, investigators have sought to discover inherited risk factors and biomarkers for DKD. In recent years, advances in high-throughput laboratory techniques and computational analyses, coupled with the establishment of multicenter consortia, have helped to identify genetic loci that are replicated across multiple populations. Several genome-wide association studies (GWAS) have been conducted for DKD with further meta-analysis of GWAS and comprehensive ”single gene” meta-analyses now published. Despite these efforts, much of the inherited predisposition to DKD remains unexplained. Meta-analyses and integrated–omics pathway studies are being used to help elucidate underlying genetic risks. Epigenetic phenomena are increasingly recognized as important drivers of disease risk, and several epigenome-wide association studies have now been completed. This review describes key findings and ongoing genetic and epigenetic initiatives for DKD.