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

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

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

NfL as a biomarker for neurodegeneration and survival in Parkinson disease

OBJECTIVE: To determine if Neurofilament Light chain protein in cerebrospinal fluid (cNfL); a sensitive biomarker of neuroaxonal damage, reflects disease severity or can predict survival in Parkinson's disease (PD). METHODS: We investigated if disease severity, phenotype or survival in patients with new-onset PD correlates with cNfL concentrations around the time of diagnosis in the population-based NYPUM study cohort (n = 99). A second, larger new-onset PD cohort (n = 194) was used for independent validation. Association of brain pathology with the cNfL concentration was examined using striatal dopamine transporter imaging and repeated diffusion tensor imaging, at baseline, 1 and 3 years. RESULTS: Higher cNfL in the early phase of PD was associated with greater severity of all cardinal motor symptoms except tremor, in both cohorts, and with shorter survival and impaired olfaction. cNfL concentrations above the median of 903 ng/L conferred an overall 5.8 times increased hazard of death, during follow-up. After adjustment for age and sex, higher cNfL correlated with striatal dopamine transporter uptake deficits and lower fractional anisotropy in diffusion tensor imaging of several axonal tracts. CONCLUSIONS: cNfL shows usefulness as a biomarker of disease severity and to predict survival in PD. The present results indicate that the cNfL concentration reflects the intensity of the neurodegenerative process, which could be of importance in future clinical trials. CLASSIFICATION OF EVIDENCE: This study provides Class II evidence that in patients with PD, cNFL concentrations are associated with more severe disease and shorter survival

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

The FERRUM project: Transition probabilities for forbidden lines in [FeII] and experimental metastable lifetimes

Accurate transition probabilities for forbidden lines are important diagnostic parameters for low-density astrophysical plasmas. In this paper we present experimental atomic data for forbidden [FeII] transitions that are observed as strong features in astrophysical spectra. Aims: To measure lifetimes for the 3d^6(^3G)4s a ^4G_{11/2} and 3d^6(^3D)4s b ^4D_{1/2} metastable levels in FeII and experimental transition probabilities for the forbidden transitions 3d^7 a ^4F_{7/2,9/2}- 3d^6(^3G)4s a ^4G_{11/2}. Methods: The lifetimes were measured at the ion storage ring facility CRYRING using a laser probing technique. Astrophysical branching fractions were obtained from spectra of Eta Carinae, obtained with the Space Telescope Imaging Spectrograph onboard the Hubble Space Telescope. The lifetimes and branching fractions were combined to yield absolute transition probabilities. Results: The lifetimes of the a ^4G_{11/2} and the b ^4D_{1/2} levels have been measured and have the following values, 0.75(10) s and 0.54(3) s respectively. Furthermore, we have determined the transition probabilities for two forbidden transitions of a ^4F_{7/2,9/2}- a ^4G_{11/2} at 4243.97 and 4346.85 A. Both the lifetimes and the transition probabilities are compared to calculated values in the literature.Comment: 5 pages, accepted for publication in A&

Cerebrospinal Fluid Biomarkers of Synaptic Dysfunction Are Altered in Parkinson's Disease and Related Disorders

Background: Synaptic dysfunction and degeneration are central contributors to the pathogenesis and progression of parkinsonian disorders. Therefore, identification and validation of biomarkers reflecting pathological synaptic alterations are greatly needed and could be used in prognostic assessment and to monitor treatment effects. Objective: To explore candidate biomarkers of synaptic dysfunction in Parkinson's disease (PD) and related disorders. Methods: Mass spectrometry was used to quantify 15 synaptic proteins in two clinical cerebrospinal fluid (CSF) cohorts, including PD (n1 = 51, n2 = 101), corticobasal degeneration (CBD) (n1 = 11, n2 = 3), progressive supranuclear palsy (PSP) (n1 = 22, n2 = 21), multiple system atrophy (MSA) (n1 = 31, n2 = 26), and healthy control (HC) (n1 = 48, n2 = 30) participants, as well as Alzheimer's disease (AD) (n2 = 23) patients in the second cohort. Results: Across both cohorts, lower levels of the neuronal pentraxins (NPTX; 1, 2, and receptor) were found in PD, MSA, and PSP, compared with HC. In MSA and PSP, lower neurogranin, AP2B1, and complexin-2 levels compared with HC were observed. In AD, levels of 14-3-3 zeta/delta, beta- and gamma-synuclein were higher compared with the parkinsonian disorders. Lower pentraxin levels in PD correlated with Mini-Mental State Exam scores and specific cognitive deficits (NPTX2; rho = 0.25–0.32, P < 0.05) and reduced dopaminergic pre-synaptic integrity as measured by DaTSCAN (NPTX2; rho = 0.29, P = 0.023). Additionally, lower levels were associated with the progression of postural imbalance and gait difficulty symptoms (All NPTX; β-estimate = −0.025 to −0.038, P < 0.05) and cognitive decline (NPTX2; β-estimate = 0.32, P = 0.021). Conclusions: These novel findings show different alterations of synaptic proteins in parkinsonian disorders compared with AD and HC. The neuronal pentraxins may serve as prognostic CSF biomarkers for both cognitive and motor symptom progression in PD. © 2022 The Authors. Movement Disorders published by Wiley Periodicals LLC on behalf of International Parkinson and Movement Disorder Society