Precise Complexity of the Core in Dichotomous and Additive Hedonic Games

Hedonic games provide a general model of coalition formation, in which a set of agents is partitioned into coalitions, with each agent having preferences over which other players are in her coalition. We prove that with additively separable preferences, it is $\Sigma_2^p$-complete to decide whether a core- or strict-core-stable partition exists, extending a result of Woeginger (2013). Our result holds even if valuations are symmetric and non-zero only for a constant number of other agents. We also establish $\Sigma_2^p$-completeness of deciding non-emptiness of the strict core for hedonic games with dichotomous preferences. Such results establish that the core is much less tractable than solution concepts such as individual stability.Comment: ADT-2017, 15 pages in LNCS styl

Is comorbidity in adolescence a predictor for adult low back pain? A prospective study of a young population

BACKGROUND: It has previously been shown that low back pain (LBP) often presents already in the teenage years and that previous LBP predicts future LBP. It is also well documented that there is a large degree of comorbidity associated with LBP, both in adolescents and adults. The objective of this study is to gain a deeper insight into the etiology of low back pain and to possibly develop a tool for early identification of high-risk groups. This is done by investigating whether different types of morbidity in adolescence are associated with LBP in adulthood. METHODS: Almost 10,000 Danish twins born between 1972 and 1982 were surveyed by means of postal questionnaires in 1994 and again in 2002. The questionnaires dealt with various aspects of general health, including the prevalence of LBP, classified according to number of days affected during the previous year (0, 1–7, 8–30, >30). The predictor variables used in this study were LBP, headache, asthma and atopic disease at baseline; the outcome variable was persistent LBP (>30 days during the past year) at follow-up. Associations between morbidity in 1994 and LBP in 2002 were investigated. RESULTS: LBP, headache and asthma in adolescence were positively associated with future LBP. There was no association between atopic disease and future LBP. Individuals with persistent LBP at baseline had an odds ratio of 3.5 (2.8–4.5) for future LBP, while the odds ratio for those with persistent LBP, persistent headache and asthma was 4.5 (2.5–8.1). There was a large degree of clustering of these disorders, but atopic disease was not part of this pattern. CONCLUSION: Young people from 12 to 22 years of age with persistent LBP during the previous year have an odds ratio of 3.5 persistent LBP eight years later. Both headache and asthma are also positively associated with future LBP and there is a large clustering of LBP, headache and asthma in adolescence

Imaging-guided chest biopsies: techniques and clinical results

Background This article aims to comprehensively describe indications, contraindications, technical aspects, diagnostic accuracy and complications of percutaneous lung biopsy. Methods Imaging-guided biopsy currently represents one of the predominant methods for obtaining tissue specimens in patients with lung nodules; in many cases treatment protocols are based on histological information; thus, biopsy is frequently performed, when technically feasible, or in case other techniques (such as bronchoscopy with lavage) are inconclusive. Results Although a coaxial system is suitable in any case, two categories of needles can be used: fine-needle aspiration biopsy (FNAB) and core-needle biopsy (CNB), with the latter demonstrated to have a slightly higher overall sensitivity, specificity and accuracy. Conclusion Percutaneous lung biopsy is a safe procedure even though a few complications are possible: pneumothorax, pulmonary haemorrhage and haemoptysis are common complications, while air embolism and seeding are rare, but potentially fatal complications

Profiles of physical, emotional and psychosocial wellbeing in the Lothian birth cohort 1936

<p>Abstract</p> <p>Background</p> <p>Physical, emotional, and psychosocial wellbeing are important domains of function. The aims of this study were to explore the existence of separable groups among 70-year olds with scores representing physical function, perceived quality of life, and emotional wellbeing, and to characterise any resulting groups using demographic, personality, cognition, health and lifestyle variables.</p> <p>Methods</p> <p>We used latent class analysis (LCA) to identify possible groups.</p> <p>Results</p> <p>Results suggested there were 5 groups. These included High (n = 515, 47.2% of the sample), Average (n = 417, 38.3%), and Poor Wellbeing (n = 37, 3.4%) groups. The two other groups had contrasting patterns of wellbeing: one group scored relatively well on physical function, but low on emotional wellbeing (Good Fitness/ Low Spirits,n = 60, 5.5%), whereas the other group showed low physical function but relatively well emotional wellbeing (Low Fitness/Good Spirits, n = 62, 5.7%). Salient characteristics that distinguished all the groups included smoking and drinking behaviours, personality, and illness.</p> <p>Conclusions</p> <p>Despite there being some evidence of these groups, the results also support a largely one-dimensional construct of wellbeing in old age—for the domains assessed here—though with some evidence that some individuals have uneven profiles.</p

Biodegradable, flexible silicon nanomembrane-based NO<inf>x</inf> gas sensor system with record-high performance for transient environmental monitors and medical implants

AbstractA novel transient electronics technology that is capable of completely dissolving or decomposing in certain conditions after a period of operation offers unprecedented opportunities for medical implants, environmental sensors, and other applications. Here, we describe a biodegradable, flexible silicon-based electronic system that detects NO species with a record-breaking sensitivity of 136 Rs (5 ppm, NO2) and 100-fold selectivity for NO species over other substances with a fast response (~30 s) and recovery (~60 s). The exceptional features primarily depend on not only materials, dimensions, and design layouts but also temperatures and electrical operations. Large-scale sensor arrays in a mechanically pliable configuration exhibit negligible deterioration in performance under various modes of applied loads, consistent with mechanics modeling. In vitro evaluations demonstrate the capability and stability of integrated NOx devices in severe wet environments for biomedical applications.</jats:p

Assessing Internet addiction using the parsimonious Internet addiction components model - a preliminary study [forthcoming]

Internet usage has grown exponentially over the last decade. Research indicates that excessive Internet use can lead to symptoms associated with addiction. To date, assessment of potential Internet addiction has varied regarding populations studied and instruments used, making reliable prevalence estimations difficult. To overcome the present problems a preliminary study was conducted testing a parsimonious Internet addiction components model based on Griffiths’ addiction components (2005), including salience, mood modification, tolerance, withdrawal, conflict, and relapse. Two validated measures of Internet addiction were used (Compulsive Internet Use Scale [CIUS], Meerkerk et al., 2009, and Assessment for Internet and Computer Game Addiction Scale [AICA-S], Beutel et al., 2010) in two independent samples (ns = 3,105 and 2,257). The fit of the model was analysed using Confirmatory Factor Analysis. Results indicate that the Internet addiction components model fits the data in both samples well. The two sample/two instrument approach provides converging evidence concerning the degree to which the components model can organize the self-reported behavioural components of Internet addiction. Recommendations for future research include a more detailed assessment of tolerance as addiction component

Potential conservation of circadian clock proteins in the phylum Nematoda as revealed by bioinformatic searches

Although several circadian rhythms have been described in C. elegans, its molecular clock remains elusive. In this work we employed a novel bioinformatic approach, applying probabilistic methodologies, to search for circadian clock proteins of several of the best studied circadian model organisms of different taxa (Mus musculus, Drosophila melanogaster, Neurospora crassa, Arabidopsis thaliana and Synechoccocus elongatus) in the proteomes of C. elegans and other members of the phylum Nematoda. With this approach we found that the Nematoda contain proteins most related to the core and accessory proteins of the insect and mammalian clocks, which provide new insights into the nematode clock and the evolution of the circadian system.Fil: Romanowski, Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; Argentina. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Cronobiología; ArgentinaFil: Garavaglia, Matías Javier. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Ing.genética y Biolog.molecular y Celular. Area Virus de Insectos; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Goya, María Eugenia. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Cronobiología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Ghiringhelli, Pablo Daniel. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Ing.genética y Biolog.molecular y Celular. Area Virus de Insectos; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Golombek, Diego Andres. Universidad Nacional de Quilmes. Departamento de Ciencia y Tecnología. Laboratorio de Cronobiología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin