On the Complexity of Case-Based Planning

We analyze the computational complexity of problems related to case-based planning: planning when a plan for a similar instance is known, and planning from a library of plans. We prove that planning from a single case has the same complexity than generative planning (i.e., planning "from scratch"); using an extended definition of cases, complexity is reduced if the domain stored in the case is similar to the one to search plans for. Planning from a library of cases is shown to have the same complexity. In both cases, the complexity of planning remains, in the worst case, PSPACE-complete

Assessing the impact of Swales on receiving water quality

Swales are one type of sustainable drainage system (SuDS) which contribute to the management of water quality in receiving waterbodies. Using a semi-quantitative approach, an impact assessment procedure is applied to the residual water quality that is carried forward to surface waters and groundwaters following treatment within a swale. Both volumetric and pollutant distributions are considered as stormwater passes through the swale system. The pollutant pathways followed by TSS, nitrate, chloride, metals (Cd, Cu, Pb, Zn) and polyaromatic hydrocarbons (PAHs) are determined for a swale receiving highway runoff. For TSS, metals and PAHs between 20% and 29% of the total mean influent pollutant load is predicted to be directed to infiltration through the underlying soils compared to between 4% and 16% of chloride and nitrate. Although surface water impacts are deemed possible, the discharges of swales to groundwaters are assessed to represent a negligible impact for effectively maintained systems

Enhancement by postfiltering for speech and audio coding in ad-hoc sensor networks

Enhancement algorithms for wireless acoustics sensor networks~(WASNs) are indispensable with the increasing availability and usage of connected devices with microphones. Conventional spatial filtering approaches for enhancement in WASNs approximate quantization noise with an additive Gaussian distribution, which limits performance due to the non-linear nature of quantization noise at lower bitrates. In this work, we propose a postfilter for enhancement based on Bayesian statistics to obtain a multidevice signal estimate, which explicitly models the quantization noise. Our experiments using PSNR, PESQ and MUSHRA scores demonstrate that the proposed postfilter can be used to enhance signal quality in ad-hoc sensor networks

Nitrogen cycle disruption through the application of de-icing salts on upland highways

It is hypothesized that episodic introductions of road salt severely disrupt the soil nitrogen cycle at a range of spatial and temporal scales. A field-scale study has confirmed impacts on the nitrogen cycle in soil, soil solution and river samples. There is evidence that ammonium-N retention on cation exchange sites has been reduced by the presence of sodium ions, and that ammonium-N has been flushed from the exchange sites. Increases in soil pH have been caused in naturally acidic uplands. These have enhanced mineralization of organic-N, especially nitrification, leading to a reduction in the mineralizable-N pool of roadside soils. There is evidence to support the hypothesis that organic matter content has been lowered over decades either through desorption or dispersal processes. Multiple drivers are identified that contribute to the disruption of nitrogen cycling processes, but their relative importance is difficult to quantify unequivocally. The influence of road salt on soil and soil solution declines with distance from the highway, but impacts on water chemistry in a local stream are still strongly evident at some distance from the road

Refining complexity analyses in planning by exploiting the exponential time hypothesis

The use of computational complexity in planning, and in AI in general, has always been a disputed topic. A major problem with ordinary worst-case analyses is that they do not provide any quantitative information: they do not tell us much about the running time of concrete algorithms, nor do they tell us much about the running time of optimal algorithms. We address problems like this by presenting results based on the exponential time hypothesis (ETH), which is a widely accepted hypothesis concerning the time complexity of 3-SAT. By using this approach, we provide, for instance, almost matching upper and lower bounds onthe time complexity of propositional planning.Funding Agencies|National Graduate School in Computer Science (CUGS), Sweden; Swedish Research Council (VR) [621-2014-4086]</p

Integrating isotopes and documentary evidence : dietary patterns in a late medieval and early modern mining community, Sweden

We would like to thank the Archaeological Research Laboratory, Stockholm University, Sweden and the Tandem Laboratory (Ångström Laboratory), Uppsala University, Sweden, for undertaking the analyses of stable nitrogen and carbon isotopes in both human and animal collagen samples. Also, thanks to Elin Ahlin Sundman for providing the δ13C and δ15N values for animal references from Västerås. This research (Bäckström’s PhD employment at Lund University, Sweden) was supported by the Berit Wallenberg Foundation (BWS 2010.0176) and Jakob and Johan Söderberg’s foundation. The ‘Sala project’ (excavations and analyses) has been funded by Riksens Clenodium, Jernkontoret, Birgit and Gad Rausing’s Foundation, SAU’s Research Foundation, the Royal Physiographic Society of Lund, Berit Wallenbergs Foundation, Åke Wibergs Foundation, Lars Hiertas Memory, Helge Ax:son Johnson’s Foundation and The Royal Swedish Academy of Sciences.Peer reviewedPublisher PD

Elucidating recent history by tracing genetic affinity of three 16th century miners from Sweden.

Objectives: Sala Silver Mine in central Sweden was an important manufacturer of silver from at least the 16th till the early 20th century, with production peaking in the 16th, mid 17th and 19th centuries. The job opportunities offered by the mine attracted people to the area resulting in the development of a small township with an associated cemetery in the vicinity of the mining center. People affiliated to the mine were buried on the cemetery for around 150 years. Written sources reveal that common criminal convicts from Sweden-Finland and war prisoners from the numerous wars fought by Sweden during the time were exploited in the mine, and some of them were likely buried on the cemetery. The cemetery has been excavated on several occasions and the recovered human remains were divided into two different groups based on burial custom, demography and biochemical results. One group was believed to contain war prisoners; the aim of this study was to produce and interpret genomic data from these individuals to test if their genetic ancestry is consistent with the hypothesis that they were non-locals. Materials: Teeth from seven different individuals were sampled for dentine. Results: Three of the analyzed teeth contained sufficient amounts of endogenous human DNA for the generation of genomic sequence data to a coverage of 0.04, 0.19 and 0.83, respectively. Discussion: The results show that despite seeming heterogeneity the three individuals grouped within the range of genetic variation of modern and contemporary Swedes, yielding no statistical support to the hypothesis that they were foreign captives. However, due to the lack of contemporary or modern Danish genomic data we cannot refute these individuals originated in Denmark which was suggested as one of possible sources of the 17th century Swedish prisoners of war