439 research outputs found

    On the Complexity of Case-Based Planning

    Full text link
    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

    Refining complexity analyses in planning by exploiting the exponential time hypothesis

    Get PDF
    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

    Get PDF
    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

    Two sides of breastfeeding support: experiences of women and midwives

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Midwives' support of breastfeeding in maternity wards has been proven to provide an impact on women's breastfeeding experiences. In previous studies women describe professional support unfavourably, with an emphasis on time pressures, lack of availability or guidance, promotion of unhelpful practices, and conflicting advice. Thus, the present study aims to investigate women's experiences and reflections of receiving breastfeeding support and midwives' experiences and reflections of giving breastfeeding support.</p> <p>Methods</p> <p>This study was carried out in a county in southwestern Sweden during 2003-2004. A qualitative method, content analysis, was chosen for the study. The data came from interviews with women as well as interviews with midwives who were experienced in breastfeeding support.</p> <p>Results</p> <p>The women's and midwives' experiences and reflections of receiving and giving breastfeeding support were conceptualized as one main theme: <it>"Individualized breastfeeding support increases confidence and satisfaction." </it>This theme contained three categories: "<it>The unique woman," </it><it>"The sensitive confirming process</it>," and <it>"Consistency of ongoing support." </it>In order to feel confident in their new motherhood role, the women wanted more confirmation as unique individuals and as breastfeeding women; they wanted to be listened to; and they wanted more time, understanding, and follow-up from health professionals. In contrast, the midwives described themselves as encouraging and confirming of the women's needs.</p> <p>Conclusions</p> <p>If health care professionals responded to the woman's unique needs, the woman felt that the breastfeeding support was good and was based on her as an individual, otherwise a feeling of uncertainty emerged. The midwives, however, expressed that they gave the women individual support, but they also expressed that the support came from different points of view, because the midwives interpreted women's signals differently.</p

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

    Get PDF
    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

    Attachment Styles Within the Coach-Athlete Dyad: Preliminary Investigation and Assessment Development

    Get PDF
    The present preliminary study aimed to develop and examine the psychometric properties of a new sport-specific self-report instrument designed to assess athletes’ and coaches’ attachment styles. The development and initial validation comprised three main phases. In Phase 1, a pool of items was generated based on pre-existing self-report attachment instruments, modified to reflect a coach and an athlete’s style of attachment. In Phase 2, the content validity of the items was assessed by a panel of experts. A final scale was developed and administered to 405 coaches and 298 athletes (N = 703 participants). In Phase 3, confirmatory factor analysis of the obtained data was conducted to determine the final items of the Coach-Athlete Attachment Scale (CAAS). Confirmatory factor analysis revealed acceptable goodness of fit indexes for a 3-first order factor model as well as a 2-first order factor model for both the athlete and the coach data, respectively. A secure attachment style positively predicted relationship satisfaction, while an insecure attachment style was a negative predictor of relationship satisfaction. The CAAS revealed initial psychometric properties of content, factorial, and predictive validity, as well as reliability

    Site-specific O-glycosylation on the MUC_{2} mucin protein inhibits cleavage by the porphyromonas gingivalis secreted cysteine protease (RgpB)

    Get PDF
    The colonic epithelial surface is protected by an inner mucus layer that the commensal microflora cannot penetrate. We previously demonstrated that Entamoeba histolytica secretes a protease capable of dissolving this layer that is required for parasite penetration. Here, we asked whether there are bacteria that can secrete similar proteases. We screened bacterial culture supernatants for such activity using recombinant fragments of the MUC2 mucin, the major structural component, and the only gel-forming mucin in the colonic mucus. MUC2 has two central heavily O-glycosylated mucin domains that are protease-resistant and has cysteine-rich N and C termini responsible for polymerization. Culture supernatants of Porphyromonas gingivalis, a bacterium that secretes proteases responsible for periodontitis, cleaved the MUC2 C-terminal region, whereas the N-terminal region was unaffected. The active enzyme was isolated and identified as Arg-gingipain B (RgpB). Two cleavage sites were localized to IR↓TT and NR↓QA. IR↓TT cleavage will disrupt the MUC2 polymers. Because this site has two potential O-glycosylation sites, we tested whether recombinant GalNAc-transferases (GalNAc-Ts) could glycosylate a synthetic peptide covering the IRTT sequence. Only GalNAc-T3 was able to glycosylate the second Thr in IRTT, rendering the sequence resistant to cleavage by RgpB. Furthermore, when GalNAc-T3 was expressed in CHO cells expressing the MUC2 C terminus, the second threonine was glycosylated, and the protein became resistant to RgpB cleavage. These findings suggest that bacteria can produce proteases capable of dissolving the inner protective mucus layer by specific cleavages in the MUC2 mucin and that this cleavage can be modulated by site-specific O-glycosylation

    An LP-Based Heuristic for Optimal Planning

    Full text link
    corecore