Space Complexity of the Directed Reachability Problem over Surface-Embedded Graphs

The graph reachability problem, the computational task of deciding whether there is a path between two given nodes in a graph is the canonical problem for studying space bounded computations. Three central open questions regarding the space complexity of the reachabil-ity problem over directed graphs are: (1) improving Savitch’s O(log2 n) space bound, (2) designing a polynomial-time algorithm with O(n1−) space bound, and (3) designing an unambiguous non-deterministic log-space (UL) algorithm. These are well-known open questions in complex-ity theory, and solving any one of them will be a major breakthrough. We will discuss some of the recent progress reported on these questions for certain subclasses of surface-embedded directed graphs

Parenthood and factors that influence outdoor recreational physical activity from a gender perspective

Background: A physically active life promotes both physical and mental health, increasing well-being and quality of life. Physical activity (PA) performed outdoors has been found to be particularly good for promoting well-being. However, participation in PA can change during the course of a lifetime. Parenthood has been found to be a life event associated with decreased PA, especially among women, although studies in the field are sparse. The aim of this study was to investigate participation in outdoor recreational PA, and factors influencing participation among parents-to-be, with and without previous children, from a gender perspective. Methods: This study included baseline data from parents-to-be, 224 women and 208 men, from the municipality of Karlskrona in south-east Sweden. Data collection was carried out during 2008-2009. We measured the self-reported amount of outdoor recreational PA undertaken during the last year and analysed the probability of participating in this PA using 25 variables covering individual and socioeconomic factors. Results: Seventy-six per cent of the women and 65% of the men had participated in outdoor recreational PA, varying from several times per month to every day, over a 12-month period prior to one month before pregnancy. Participation in PA indoors and owning a dog or a horse emerged as the most important factors associated with the probability of participation in outdoor recreational PA. Men were affected by a greater number of factors than women, for example men who had a family situation that permitted outdoor recreational PA participated in activities to a greater extent than men without such a family situation. The physical aspect, i.e. improved physical condition, staying power and vigour, also played a significant role with regard to participation among men. Conclusions: Becoming a parent is a life-changing event that affects participation in PA. By offering family-oriented PA choices that involve both parents and children, midwives and health promoters can encourage parents to be active and to support each other. The promotion of outdoor recreational PA, which also has restorative effects on well-being, needs to focus on activities which are attractive and affordable for the majority of both women and men

The association between physical activity and neck and low back pain: a systematic review

The effect of physical activity on neck and low back pain is still controversial. No systematic review has been conducted on the association between daily physical activity and neck and low back pain. The objective of this study was to evaluate the association between physical activity and the incidence/prevalence of neck and low back pain. Publications were systematically searched from 1980 to June 2009 in several databases. The following key words were used: neck pain, back pain, physical activity, leisure time activity, daily activity, everyday activity, lifestyle activity, sedentary, and physical inactivity. A hand search of relevant journals was also carried out. Relevant studies were retrieved and assessed for methodological quality by two independent reviewers. The strength of the evidence was based on methodological quality and consistency of the results. Seventeen studies were included in this review, of which 13 were rated as high-quality studies. Of high-quality studies, there was limited evidence for no association between physical activity and neck pain in workers and strong evidence for no association in school children. Conflicting evidence was found for the association between physical activity and low back pain in both general population and school children. Literature with respect to the effect of physical activity on neck and low back pain was too heterogeneous and more research is needed before any final conclusion can be reached

Consumer–brand identification revisited: An integrative framework of brand identification, customer satisfaction, and price image and their role for brand loyalty and word of mouth

Consumer–brand identification has received considerable attraction among scholars and practitioners in recent years. We contribute to previous research by proposing an integrative model that includes consumer–brand identification, customer satisfaction, and price image to investigate the interrelationships among these constructs as well as their effects on brand loyalty and positive word of mouth. To provide general results, we empirically test the model using a sample of 1443 respondents from a representative consumer panel and 10 service/product brands. The results demonstrate that identification, satisfaction, and price image significantly influence both loyalty and word of mouth. Moreover, we find significant interrelationships among the constructs: Identification positively influences both satisfaction and price image, which also increases satisfaction. By disclosing the relative importance of three separate ways of gaining and retaining customers, this study helps managers more appropriately choose the right mix of branding, pricing, and relationship marketing. From an academic point of view, our research is the first to explicitly examine the effects of the concept of identification for price management and to integrate variables from the fields of branding, relationship marketing, and behavioral pricing, which have separately been identified as particularly important determinants of marketing outcomes