Finding maximum square-free 2-matchings in bipartite graphs

AbstractA 2-matching in a simple graph is a subset of edges such that every node of the graph is incident with at most two edges of the subset. A maximum 2-matching is a 2-matching of maximum size. The problem of finding a maximum 2-matching is a relaxation of the problem of finding a Hamilton tour in a graph. In this paper we study, in bipartite graphs, a problem of intermediate difficulty: The problem of finding a maximum 2-matching that contains no 4-cycles. Our main result is a polynomial time algorithm for this problem. We also present a min–max theorem

The complexity of lifted inequalities for the knapsack problem

AbstractIt is well known that one can obtain facets and valid inequalities for the knapsack polytope by lifting simple inequalities associated with minimal covers. We study the complexity of lifting. We show that recognizing integral lifted facets or valid inequalities can be done in O(n2) time, even if the minimal cover from which they are lifted is not given. We show that the complexities of recognizing nonintegral lifted facets and valid inequalities are similar, respectively, to those of recognizing general (not necessarily lifted) facets and valid inequalities. Finally, we show that recognizing valid inequalities is in co- NPC while recognizing facets is in Dn. The question of whether recognizing facets is complete for Dn is open

mHealth: Where Is the Potential for Aiding Informal Caregivers?

The health and well-being of informal caregivers often take a backseat to those that they care for. While systems, technologies, and services that provide care and support for those with chronic illnesses are established and continuously improved, those that support informal caregivers are less explored. An international survey about motivations to use mHealth technologies was posted to online platforms related to chronic illnesses. We focused on responses regarding the facilitators and challenges of achieving health goals, including the use of mHealth technologies, for the subgroup who identified as “Caregivers”. Findings indicate that mHealth technology is not yet the most important motivational factor for achieving health goals in this group, but greater future potential is suggested

What motivates patients with NCDs to follow up their treatment?

Workshop at the 31st Medical Informatics Europe virtual conference, 29.05.21 - 31.05.21: https://efmi.org/2020/12/10/31st-medical-informatics-europe-conference-mie2021-athens-greece/.The increasing use of mobile health (mHealth) tools for self-management is considered to be important to improve health effects for patients with chronic NCDs (noncommunicable diseases). This development is supported by an increasing number of available mHealth apps. The apps range from disease management apps (e.g., diabetes diary) to health and fitness apps (e.g., dietary apps and workout apps). However, there seems to be a lack of motivation from most users to keep using these health apps over a long period of time [1]. This may be because of the way these apps were designed and developed, i.e. lack of co-participatory design techniques and lack of a tested developer guideline for creating mHealth solutions. The motivation behind this workshop is to identify motivational factors which will increase adoption and usage of mHealth apps. Since 2001, several of the presenters have been working on self-management tools for people with diabetes [2, 3]. The main tool is a diabetes diary – the “Few Touch Application” (Norwegian, “Diabetesdagboka”), available for free from Google Play, and used by several thousands of users [4-8]

A definition of flare in low back pain (LBP): A multiphase process involving perspectives of individuals with LBP and expert consensus

Low back pain (LBP) varies over time. Consumers, clinicians and researchers use various terms to describe fluctuations of LBP symptoms. Although "flare" is commonly used to describe symptom fluctuation, there is no consensus on how it is defined. This study aimed to obtain consensus for a LBP flare definition using a mixed-method approach. Step 1 involved derivation of a preliminary candidate flare definition based on thematic analysis of consumers' views in consultation with an expert consumer writer. In Step 2, a workshop was conducted to incorporate perspectives of LBP experts into the preliminary flare definition, which resulted in two alternative LBP flare definitions. Step 3 refined the definition using a two-round Delphi consensus process with experts in musculoskeletal conditions. The definition favoured by experts was further tested with individuals with LBP in Step 4, using the definition in three scenarios. This multiphase study produced a LBP flare definition that distinguishes it from other LBP fluctuations, represents views of consumers, involves expert consensus, and is understandable by consumers in clinical and research contexts: "A flare-up is a worsening of your condition that lasts from hours to weeks that is difficult to tolerate and generally impacts your usual activities and/or emotions". Perspective: A multiphase processes produced a low back pain (LBP) flare definition that distinguishes it from other LBP fluctuations, involves expert consensus and represents consumers' views

Associations of occupational standing with musculoskeletal symptoms: A systematic review with meta-analysis

Objective Given the high exposure to occupational standing in specific occupations, and recent initiatives to encourage intermittent standing among white-collar workers, a better understanding of the potential health consequences of occupational standing is required. We aimed to review and quantify the epidemiological evidence on associations of occupational standing with musculoskeletal symptoms. Design A systematic review was performed. Data from included articles were extracted and described, and meta-analyses conducted when data were sufficiently homogeneous. Data sources Electronic databases were systematically searched. Eligibility criteria Peer-reviewed articles on occupational standing and musculoskeletal symptoms from epidemiological studies were identified. Results Of the 11 750 articles screened, 50 articles reporting 49 studies were included (45 cross-sectional and 5 longitudinal; n=88 158 participants) describing the associations of occupational standing with musculoskeletal symptoms, including low-back (39 articles), lower extremity (14 articles) and upper extremity (18 articles) symptoms. In the meta-analysis, 'substantial' (>4 hours/workday) occupational standing was associated with the occurrence of low-back symptoms (pooled OR (95% CI) 1.31 (1.10 to 1.56)). Evidence on lower and upper extremity symptoms was too heterogeneous for meta-analyses. The majority of included studies reported statistically significant detrimental associations of occupational standing with lower extremity, but not with upper extremity symptoms. Conclusions The evidence suggests that substantial occupational standing is associated with the occurrence of low-back and (inconclusively) lower extremity symptoms, but there may not be such an association with upper extremity symptoms. However, these conclusions are tentative as only limited evidence was found from high-quality, longitudinal studies with fully adjusted models using objective measures of standing

Does physical activity change predict functional recovery in low back pain? Protocol for a prospective cohort study

Background: Activity advice and prescription are commonly used in the management of low back pain (LBP). Although there is evidence for advising patients with LBP to remain active, facilitating both recovery and return to work, to date no research has assessed whether objective measurements of free living physical activity (PA) can predict outcome, recovery and course of LBP. Methods: An observational longitudinal study will investigate PA levels in a cohort of community-dwelling working age adults with acute and sub-acute LBP. Each participant's PA level, functional status, mood, fear avoidance behaviours, and levels of pain, psychological distress and occupational activity will be measured on three occasions during for 1 week periods at baseline, 3 months, and 1 year. Physical activity levels will be measured by self report, RT3 triaxial accelerometer, and activity recall questionnaires. The primary outcome measure of functional recovery will be the Roland Morris Disability Questionnaire (RMDQ). Free living PA levels and changes in functional status will be quantified in order to look at predictive relationships between levels and changes in free living PA and functional recovery in a LBP population. Discussion: This research will investigate levels and changes in activity levels of an acute LBP cohort and the predictive relationship to LBP recovery. The results will assess whether occupational, psychological and behavioural factors affect the relationship between free living PA and LBP recovery. Results from this research will help to determine the strength of evidence supporting international guidelines that recommend restoration of normal activity in managing LBP. Trial registration. [Clinical Trial Registration Number, ACTRN12609000282280]. © 2009 Hendrick et al; licensee BioMed Central Ltd

How can chiropractic become a respected mainstream profession? The example of podiatry

<p>Abstract</p> <p>Background</p> <p>The chiropractic profession has succeeded to remain in existence for over 110 years despite the fact that many other professions which had their start at around the same time as chiropractic have disappeared. Despite chiropractic's longevity, the profession has not succeeded in establishing cultural authority and respect within mainstream society, and its market share is dwindling. In the meantime, the podiatric medical profession, during approximately the same time period, has been far more successful in developing itself into a respected profession that is well integrated into mainstream health care and society.</p> <p>Objective</p> <p>To present a perspective on the current state of the chiropractic profession and to make recommendations as to how the profession can look to the podiatric medical profession as a model for how a non-allopathic healthcare profession can establish mainstream integration and cultural authority.</p> <p>Discussion</p> <p>There are several key areas in which the podiatric medical profession has succeeded and in which the chiropractic profession has not. The authors contend that it is in these key areas that changes must be made in order for our profession to overcome its shrinking market share and its present low status amongst healthcare professions. These areas include public health, education, identity and professionalism.</p> <p>Conclusion</p> <p>The chiropractic profession has great promise in terms of its potential contribution to society and the potential for its members to realize the benefits that come from being involved in a mainstream, respected and highly utilized professional group. However, there are several changes that must be made within the profession if it is going to fulfill this promise. Several lessons can be learned from the podiatric medical profession in this effort.</p