Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Alcohol may not "cause" partner violence but it seems to make it worse : a cross-national comparison of partner aggression involving alcohol with aggression not involving alcohol

This study assesses whether severity of physical partner aggression is associated with alcohol consumption at the time of the incident, and whether the relationship between drinking and aggression severity is the same for men and women and across different countries. National or large regional general population surveys were conducted in 13 countries as part of the GENACIS collaboration. Respondents described the most physically aggressive act done to them by a partner in the past 2 years, rated the severity of aggression on a scale of 1 to 10, and reported whether either partner had been drinking when the incident occurred. Severity ratings were significantly higher for incidents in which one or both partners had been drinking compared to incidents in which neither partner had been drinking. The relationship did not differ significantly for men and women or by country. We conclude that alcohol consumption may serve to potentiate violence when it occurs, and this pattern holds across a diverse set of cultures. Further research is needed that focuses explicitly on the nature of alcohol's contribution to intimate partner aggression. Prevention needs to address the possibility of enhanced dangers of intimate partner violence when the partners have been drinking and eliminate any systemic factors that permit alcohol to be used as an excuse. Clinical services for perpetrators and victims of partner violence need to address the role of drinking practices, including the dynamics and process of aggressive incidents that occur when one or both partners have been drinking.

Computational problems in perfect phylogeny haplotyping: Typing without calling the allele

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics and is a variant of the PP haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is '' full '' genotypes, here, we assume less informative input and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by the tree they map onto and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes and present a linear algorithm for identifying those genotypes.

Evolució dels nitrats analitzats a l'aigua de 87 fonts situades en 28 municipis de la comarca d'Osona

La comarca d’Osona ha disposat sempre d’aigua abundant i de bona qualitat, però en els darrers anys s’ha observat un increment del contingut de nitrats a les aigües subterrànies. Des de 1988 i fins a l’actualitat es mostreja puntualment l’aigua d’algunes fonts i se n’analitzen els nitrats. En aquest estudi s’analitza l’evolució del contingut de nitrats i com ha afectat a la mineralització de l’aigua d’aquestes fonts i en quin estat es troben actualment. La legislació actual (RD 140/2003) considera que valors de nitrats a l’aigua de consum superiors a 50 mg/l poden provocar problemes de salut pública.

Equilibrium points and central configurations for the Lennard-Jones 2-and 3-body problems

Abstract. In this paper we study the relative equilibria and their stability for a system of three point particles moving under the action of a Lennard{Jones potential. A central con guration is a special position of the particles where the position and acceleration vectors of each particle are proportional, and the constant of proportionality is the same for all particles. Since the Lennard{Jones potential depends only on the mutual distances among the particles, it is invariant under rotations. In a rotating frame the orbits coming from central con gurations become equilibrium points, the relative equilibria. Due to the form of the potential, the relative equilibria depend on the size of the system, that is, depend strongly of the momentum of inertia I. In this work we characterize the relative equilibria, we nd the bifurcation values of I for which the number of relative equilibria is changing, we also analyze the stability of the relative equilibria.

Association of moderate alcohol use and binge drinking during pregnancy with neonatal health.

Background:  Heavy drinking and smoking during pregnancy are known to have a negative impact on the unborn child. However, the impact of low-to-moderate alcohol consumption and binge drinking has been debated recently. The aim of this study was to examine the relationship of moderate prenatal drinking and binge drinking with birthweight, being small for gestational age (SGA) at birth, preterm birth, and neonatal asphyxia. Methods:  Moderate alcohol drinking, binge drinking, and several possible confounders were assessed in 1,258 pregnant women; information on neonatal health was obtained at birth. Results:  Results indicate that 30.8% of the women drank at low levels (<2 glasses/wk), 7.9% drank moderately (2 to 4 glasses/wk), and 0.9% showed higher levels of drinking (≥5 glasses/wk); 4.7% reported binge drinking (defined as ≥3 glasses/occasion). 6.4% of the children were SGA (<10th percentile of birthweight adjusted for gestational age), 4.6% were preterm (<37th week of gestation), and 13.0% showed asphyxia (arterial cord pH <7.10 and/or arterial cord lactate >6.35 mmol and/or Apgar score <7 at 5 minutes). When controlling for maternal age, citizenship, occupational status, parity, smoking, use of prescription/over-the-counter drugs, illicit drug use, and child gender moderate drinking was related to lower birthweight (p < 0.01), and moderate drinking and binge drinking were associated with neonatal asphyxia at trend level (p = 0.06 and p = 0.09). Moderate drinking and binge drinking were not related to length of gestation. Conclusions:  In contrast to recent reviews in the field, our results assume that moderate drinking and binge drinking are risk factors for neonatal health.

At-risk drinking and drug use among patients seeking care in an emergency department.

OBJECTIVE: This study reports the frequency of alcohol use and associated tobacco and drug use among emergency department (ED) patients, in order to increase physician awareness and treatment of women and men seeking care in ED settings. METHOD: All adults seen in the ED at the University Hospital in Lausanne, Switzerland, between 11 AM and 11 PM were screened by direct interview for at-risk drinking, tobacco use, drug use, and depression during an 18-month period. RESULTS: A total of 8,599 patients (4,006 women and 4,593 men) participated in the screening procedure and provided full data on the variables in our analysis. The mean age was 51.9 years for women and 45.0 years for men; 57.5% (n = 2,304) of women and 58.5% (n = 2,688) of men were being treated for trauma. Based on guidelines of the National Institute on Alcohol Abuse and Alcoholism, 13.1% (n = 523) of the women were at-risk drinkers, 57.3% (n = 2,301) were low-risk drinkers, and 29.6% (n = 1,182) were abstinent. Among men, 32.8% (n = 1,507) met criteria for at-risk drinking, 51.8% (n = 2,380) met criteria for low-risk drinking, and 15.4% (n = 706) were abstinent. Younger individuals (ages 18-30) had significantly higher rates of episodic heavy drinking episodes, whereas at-risk older patients were more likely to drink on a daily basis. A binary model found that women and men who drank at at-risk levels are more likely to use tobacco (odds ratio [OR] = 2.48, 95% confidence interval [CI]: 2.0-3.08) and illicit drugs (OR = 5.91, CI: 3.32- 10.54) compared with abstinent and low-risk drinkers. CONCLUSIONS: This study supports systematic alcohol screening of women and men seen in EDs and suggests that patterns of alcohol and drug use vary by age and gender.

Audit report on the Iowa Water Pollution Control Works Financing Program and the Iowa Drinking Water Facilities Financing Program, joint programs of the Iowa Finance Authority and the Iowa Department of Natural Resources, for the year ended June 30, 2014

Audit report on the Iowa Water Pollution Control Works Financing Program and the Iowa Drinking Water Facilities Financing Program, joint programs of the Iowa Finance Authority and the Iowa Department of Natural Resources, for the year ended June 30, 2014

A new heuristic method for solving spatially constrained forest planning problems based on mitigation of infeasibilities radiating outward from a forced choice

[Abstract]

2014 Iowa Public Drinking Water Program Annual Compliance Report, June 2015

This report contains information about Iowa's public drinking water program for the calendar year 2014. Included in the report are descriptions of Iowa's systems, monitoring and reporting requirements of the systems, and violations incurred during the year. This report meets the federal Safe Drinking Water Act's requirement of an annual report on violations of national primary drinking water regulations by public water supply systems in Iowa.

Audit report on the Iowa Water Pollution Control Works Financing Program (Clean Water Program) and the Iowa Drinking Water Facilities Financing Program (Drinking Water Program), joint programs of the Iowa Finance Authority and the Iowa Department of Natural Resources, for the year ended June 30, 2005

Audit report on the Iowa Water Pollution Control Works Financing Program (Clean Water Program) and the Iowa Drinking Water Facilities Financing Program (Drinking Water Program), joint programs of the Iowa Finance Authority and the Iowa Department of Natural Resources, for the year ended June 30, 2005