On the complexity of computing the kk-restricted edge-connectivity of a graph

The \emph{$k$-restricted edge-connectivity} of a graph $G$, denoted by $\lambda_k(G)$, is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least $k$ vertices. This graph invariant, which can be seen as a generalization of a minimum edge-cut, has been extensively studied from a combinatorial point of view. However, very little is known about the complexity of computing $\lambda_k(G)$. Very recently, in the parameterized complexity community the notion of \emph{good edge separation} of a graph has been defined, which happens to be essentially the same as the $k$-restricted edge-connectivity. Motivated by the relevance of this invariant from both combinatorial and algorithmic points of view, in this article we initiate a systematic study of its computational complexity, with special emphasis on its parameterized complexity for several choices of the parameters. We provide a number of NP-hardness and W[1]-hardness results, as well as FPT-algorithms.Comment: 16 pages, 4 figure

Computer simulation of leadership, consensus decision making and collective behaviour in humans

The aim of this study is to evaluate the reliability of a crowd simulation model developed by the authors by reproducing Dyer et al.’s experiments(published in Philosophical Transactions in 2009) on human leadership and consensus decision-­making in a computer-­based environment. The theoretical crowd model of the simulation environment is presented, and its results are compared and analysed against Dyer et al.’s original experiments. It is concluded that the results are 11 largely consistent with the experiments, which demonstrates the reliability of the crowd model. Furthermore, the simulation data also reveals several additional new findings, namely: 1) the phenomena of sacrificing accuracy to reach a quicker consensus decision found in ants colonies was also discovered in the simulation; 2) the ability of reaching consensus in groups has a direct impact on the time and accuracy of arriving at the target position; 3) the positions of the informed individuals or leaders in the crowd could have significant impact on the overall crowd movement; 4) the simulation also confirmed Dyer et al.’s anecdotal evidence of the proportion of the leadership in large crowds and its effect on crowd movement. The potential applications of these findings are highlighted in the final discussion of this paper

Prediction of Obesity in Children at 5 years: A Cohort Study

Objective To examine determinants of moderate and severe obesity in children at 5 years of age. Methodology A prospective cohort of mothers were enrolled at first antenatal visit, and interviewed shortly after delivery, at 6 months and 5 years. Detailed health, psychological and social questionnaires were completed at each phase by mothers, and child health questionnaires at 6 months and 5 years. At 5 years 4062 children were assessed physically, the Peabody Picture Vocabulary Test administered and mothers completed a modified Child Behaviour Checklist. Moderate obesity was defined as BMI between 85th and 94th percentiles inclusively, and severe obesity as a BMI greater than the 94th percentile. Results Independent predictors of severe obesity at 5 years were birthweight, female gender, maternal BMI and paternal BMI. Moderate obesity at 5 years was predicted by birthweight, paternal BMI and sleeplessness at 6 months, while small for gestational age (SGA) status and feeding problems at 6 months were protective factors for moderate obesity. Obesity was not associated with problems of language comprehension or behaviour. Conclusions Findings of this study suggest that biological rather than psychosocial factors are the major determinants of obesity at 5 years

Unlocking the power of big data in new product development

This study explores how big data can be used to enable customers to express unrecognised needs. By acquiring this information, managers can gain opportunities to develop customer-centred products. Big data can be defined as multimedia-rich and interactive low-cost information resulting from mass communication. It offers customers a better understanding of new products and provides new, simplified modes of large-scale interaction between customers and firms. Although previous studies have pointed out that firms can better understand customers’ preferences and needs by leveraging different types of available data, the situation is evolving, with increasing application of big data analytics for product development, operations and supply chain management. In order to utilise the customer information available from big data to a larger extent, managers need to identify how to establish a customer-involving environment that encourages customers to share their ideas with managers, contribute their know-how, fiddle around with new products, and express their actual preferences. We investigate a new product development project at an electronics company, STE, and describe how big data is used to connect to, interact with and involve customers in new product development in practice. Our findings reveal that big data can offer customer involvement so as to provide valuable input for developing new products. In this paper, we introduce a customer involvement approach as a new means of coming up with customer-centred new product development

Tractability in Constraint Satisfaction Problems: A Survey

International audienceEven though the Constraint Satisfaction Problem (CSP) is NP-complete, many tractable classes of CSP instances have been identified. After discussing different forms and uses of tractability, we describe some landmark tractable classes and survey recent theoretical results. Although we concentrate on the classical CSP, we also cover its important extensions to infinite domains and optimisation, as well as #CSP and QCSP

Advanced glycoxidation and lipoxidation end products (AGEs and ALEs): an overview of their mechanisms of formation

Advanced lipoxidation end products (ALEs) and advanced glycation end products (AGEs) have a pathogenetic role in the development and progression of different oxidative-based diseases including diabetes, atherosclerosis, and neurological disorders. AGEs and ALEs represent a quite complex class of compounds that are formed by different mechanisms, by heterogeneous precursors and that can be formed either exogenously or endogenously. There is a wide interest in AGEs and ALEs involving different aspects of research which are essentially focused on set-up and application of analytical strategies (1) to identify, characterize, and quantify AGEs and ALEs in different pathophysiological conditions ; (2) to elucidate the molecular basis of their biological effects ; and (3) to discover compounds able to inhibit AGEs/ALEs damaging effects not only as biological tools aimed at validating AGEs/ALEs as drug target, but also as promising drugs. All the above-mentioned research stages require a clear picture of the chemical formation of AGEs/ALEs but this is not simple, due to the complex and heterogeneous pathways, involving different precursors and mechanisms. In view of this intricate scenario, the aim of the present review is to group the main AGEs and ALEs and to describe, for each of them, the precursors and mechanisms of formation

Feasibility Study: Assessing the Efficacy and Social Acceptability of Using Dental Hygiene-Therapists as Front-Line Clinicians

BackgroundThe oral health of the adult population has been improving in the United Kingdom decade upon decade. Over half of dental service activity in the National Health Service (NHS) is limited to a “check-up” without any further treatment. This raises a question as to whether “check-ups” could be provided by Dental Hygieneist-Therapists, rather than General Dental Practitioners. The aim of this study was to assess the feasibility of a definitive trial to evaluate the costs and effects of using Dental-Hygieneist-Therapists to undertake the “check-up”.Methods/Design Adult NHS patients were randomised into three arms in two dental practices: patients who only saw Dental Hygieneist-Therapists for a “check-up”, those that saw the General Dental Practitioner and Dental Hygieneist-Therapist alternatively and a control, where patients only saw the General Dental Practitioner for their “check-up”. The study ran for 15 months. The primary outcome measures of the study were patient recruitment, retention and fidelity. A parallel and embedded qualitative study was undertaken which recorded the views of participating patients to determine the social acceptability of the intervention. ResultsSixty patients participated in the study. The initial recruitment rate for the study was 33.7%. This figure increased to over 82.1% when telephone calls or face-to-face recruitment was utilised. The retention rates were 60.0% for both the Dental Hygieneist-Therapist only group and the alternate General Dental Practitioner and Dental Hygieneist-Therapist group, compared to 70.0% for the General Dental Practitioner only group. Fifteen patients were interviewed in the qualitative study and supported a team approach to the provision of “check-ups” in the NHS. ConclusionThis study demonstrates the feasibility of a definitive trial to evaluate the costs and effects of using Dental-Hygieneist-Therapists to undertake the “check-up”.<br/

EQ-5D in Central and Eastern Europe : 2000-2015

Objective: Cost per quality-adjusted life year data are required for reimbursement decisions in many Central and Eastern European (CEE) countries. EQ-5D is by far the most commonly used instrument to generate utility values in CEE. This study aims to systematically review the literature on EQ-5D from eight CEE countries. Methods: An electronic database search was performed up to July 1, 2015 to identify original EQ-5D studies from the countries of interest. We analysed the use of EQ-5D with respect to clinical areas, methodological rigor, population norms and value sets. Results: We identified 143 studies providing 152 country-specific results with a total sample size of 81,619: Austria (n=11), Bulgaria (n=6), Czech Republic (n=18), Hungary (n=47), Poland (n=51), Romania (n=2), Slovakia (n=3) and Slovenia (n=14). Cardiovascular (20%), neurologic (16%), musculoskeletal (15%) and endocrine/nutritional/metabolic diseases (14%) were the most frequently studied clinical areas. Overall 112 (78%) of the studies reported EQ VAS results and 86 (60%) EQ-5D index scores, of which 27 (31%) did not specify the applied tariff. Hungary, Poland and Slovenia have population norms. Poland and Slovenia also have a national value set. Conclusions: Increasing use of EQ-5D is observed throughout CEE. The spread of health technology assessment activities in countries seems to be reflected in the number of EQ-5D studies. However, improvement in informed use and methodological quality of reporting is needed. In jurisdictions where no national value set is available, in order to ensure comparability we recommend to apply the most frequently used UK tariff. Regional collaboration between CEE countries should be strengthened

Activation of Host Translational Control Pathways by a Viral Developmental Switch

In response to numerous signals, latent herpesvirus genomes abruptly switch their developmental program, aborting stable host–cell colonization in favor of productive viral replication that ultimately destroys the cell. To achieve a rapid gene expression transition, newly minted capped, polyadenylated viral mRNAs must engage and reprogram the cellular translational apparatus. While transcriptional responses of viral genomes undergoing lytic reactivation have been amply documented, roles for cellular translational control pathways in enabling the latent-lytic switch have not been described. Using PEL-derived B-cells naturally infected with KSHV as a model, we define efficient reactivation conditions and demonstrate that reactivation substantially changes the protein synthesis profile. New polypeptide synthesis correlates with 4E-BP1 translational repressor inactivation, nuclear PABP accumulation, eIF4F assembly, and phosphorylation of the cap-binding protein eIF4E by Mnk1. Significantly, inhibiting Mnk1 reduces accumulation of the critical viral transactivator RTA through a post-transcriptional mechanism, limiting downstream lytic protein production, and impairs reactivation efficiency. Thus, herpesvirus reactivation from latency activates the host cap-dependent translation machinery, illustrating the importance of translational regulation in implementing new developmental instructions that drastically alter cell fate