A note on anti-coordination and social interactions

This note confirms a conjecture of [Bramoull\'{e}, Anti-coordination and social interactions, Games and Economic Behavior, 58, 2007: 30-49]. The problem, which we name the maximum independent cut problem, is a restricted version of the MAX-CUT problem, requiring one side of the cut to be an independent set. We show that the maximum independent cut problem does not admit any polynomial time algorithm with approximation ratio better than $n^{1-\epsilon}$, where $n$ is the number of nodes, and $\epsilon$ arbitrarily small, unless P=NP. For the rather special case where each node has a degree of at most four, the problem is still MAXSNP-hard.Comment: 7 page

Post-treatment follow-up study of abdominal cystic echinococcosis in Tibetan communities of northwest Sichuan Province, China

Background: Human cystic echinococcosis (CE), caused by the larval stage of Echinococcus granulosus, with the liver as the most frequently affected organ, is known to be highly endemic in Tibetan communities of northwest Sichuan Province. Antiparasitic treatment with albendazole remains the primary choice for the great majority of patients in this resource-poor remote area, though surgery is the most common approach for CE therapy that has the potential to remove cysts and lead to complete cure. The current prospective study aimed to assess the effectiveness of community based use of cyclic albendazole treatment in Tibetan CE cases, and concurrently monitor the changes of serum specific antibody levels during treatment. Methodology/Principal Findings: Ultrasonography was applied for diagnosis and follow-up of CE cases after cyclic albendazole treatment in Tibetan communities of Sichuan Province during 2006 to 2008, and serum specific IgG antibody levels against Echinococcus granulosus recombinant antigen B in ELISA was concurrently monitored in these cases. A total of 196 CE cases were identified by ultrasound, of which 37 (18.9%) showed evidence of spontaneous healing/involution of hepatic cyst(s) with CE4 or CE5 presentations. Of 49 enrolled CE cases for treatment follow-up, 32.7% (16) were considered to be cured based on B-ultrasound after 6 months to 30 months regular albendazole treatment, 49.0% (24) were improved, 14.3% (7) remained unchanged, and 4.1% (2) became aggravated. In general, patients with CE2 type cysts (daughter cysts present) needed a longer treatment course for cure (26.4 months), compared to cases with CE1 (univesicular cysts) (20.4 months) or CE3 type (detached cyst membrane or partial degeneration of daughter cysts) (9 months). In addition, the curative duration was longer in patients with large (.10 cm) cysts (22.3 months), compared to cases with medium (5– 10 cm) cysts (17.3 months) or patients with small (,5 cm) cysts (6 months). At diagnosis, seven (53.8%) of 13 cases with CE1 type cysts without any previous intervention showed negative specific IgG antibody response to E. granulosus recombinant antigen B (rAgB). However, following 3 months to 18 months albendazole therapy, six of these 7 initially seronegative CE1 cases sero-converted to be specific IgG antibody positive, and concurrently ultrasound scan showed that cysts changed to CE3a from CE1 type in all the six CE cases. Two major profiles of serum specific IgG antibody dynamics during albendazole treatment were apparent in CE cases: (i) presenting as initial elevation followed by subsequent decline, or (ii) a persistent decline. Despite a decline, however, specific antibody levels remained positive in most improved or cured CE cases. Conclusions: This was the first attempt to follow up community-screened cystic echinococcosis patients after albendazole therapy using ultrasonography and serology in an endemic Tibetan region. Cyclic albendazole treatment proved to be effective in the great majority of CE cases in this resource-poor area, but periodic abdominal ultrasound examination was necessary to guide appropriate treatment. Oral albendazole for over 18 months was more likely to result in CE cure. Poor drug compliance resulted in less good outcomes. Serology with recombinant antigen B could provide additional limited information about the effectiveness of albendazole in CE cases. Post-treatment positive specific IgG antibody seroconversion, in initially seronegative, CE1 patients was considered a good indication for positive therapeutic efficacy of albendazole

Algorithm Engineering in Robust Optimization

Robust optimization is a young and emerging field of research having received a considerable increase of interest over the last decade. In this paper, we argue that the the algorithm engineering methodology fits very well to the field of robust optimization and yields a rewarding new perspective on both the current state of research and open research directions. To this end we go through the algorithm engineering cycle of design and analysis of concepts, development and implementation of algorithms, and theoretical and experimental evaluation. We show that many ideas of algorithm engineering have already been applied in publications on robust optimization. Most work on robust optimization is devoted to analysis of the concepts and the development of algorithms, some papers deal with the evaluation of a particular concept in case studies, and work on comparison of concepts just starts. What is still a drawback in many papers on robustness is the missing link to include the results of the experiments again in the design

A retrospective analysis of noise-induced hearing loss in the Dutch construction industry

Purpose Noise exposure is an important and highly prevalent occupational hazard in the construction industry. This study examines hearing threshold levels of a large population of Dutch construction workers and compares their hearing thresholds to those predicted by ISO-1999. Methods In this retrospective study, medical records of periodic occupational health examinations of 29,644 construction workers are analysed. Pure-tone audiometric thresholds of noise-exposed workers are compared to a non-exposed control group and to ISO-1999 predictions. Regression analyses are conducted to explore the relationship between hearing loss and noise intensity, noise exposure time and the use of hearing protection. Results Noise-exposed workers had greater hearing losses compared to their non-noise-exposed colleagues and to the reference population reported in ISO-1999. Noise exposure explained only a small proportion of hearing loss. When the daily noise exposure level rose from 80 dB(A) towards 96 dB(A), only a minor increase in hearing loss is shown. The relation of exposure time and hearing loss found was similar to ISO-1999 predictions when looking at durations of 10 years or more. For the first decade, the population medians show poorer hearing than predicted by ISO-1999. Discussion Duration of noise exposure was a better predictor than noise exposure levels, probably because of the limitations in noise exposure estimations. In this population, noise-induced hearing loss was already present at the beginning of employment and increased at the same rate as is predicted for longer exposure duration

The Haploinsufficient Hematopoietic Microenvironment Is Critical to the Pathological Fracture Repair in Murine Models of Neurofibromatosis Type 1

Germline mutations in the NF1 tumor suppressor gene cause neurofibromatosis type 1 (NF1), a complex genetic disorder with a high predisposition of numerous skeletal dysplasias including short stature, osteoporosis, kyphoscoliosis, and fracture non-union (pseudoarthrosis). We have developed murine models that phenocopy many of the skeletal dysplasias observed in NF1 patients, including reduced bone mass and fracture non-union. We also show that the development of these skeletal manifestations requires an Nf1 haploinsufficient background in addition to nullizygous loss of Nf1 in mesenchymal stem/progenitor cells (MSCs) and/or their progenies. This is replicated in two animal models of NF1, PeriCre+;Nf1flox/− and Col2.3Cre+;Nf1flox/−mice. Adoptive transfer experiments demonstrate a critical role of the Nf1+/− marrow microenvironment in the impaired fracture healing in both models and adoptive transfer of WT bone marrow cells improves fracture healing in these mice. To our knowledge, this is the first demonstration of a non-cell autonomous mechanism in non-malignant NF1 manifestations. Collectively, these data provide evidence of a combinatory effect between nullizygous loss of Nf1 in osteoblast progenitors and haploinsufficiency in hematopoietic cells in the development of non-malignant NF1 manifestations

Green efficiency performance analysis of the logistics industry in China: based on a kind of machine learning methods

This paper aims to analyze the green efficiency performance of the logistics industry in China’s 30 provinces from 2008 to 2017. We first evaluate the green efficiency of the logistics industry through the non-directional distance function (NDDF) method. Then, we use the functional clustering method funHDDC, which is one of the popular machine learning methods, to divide 30 provinces into 4 clusters and analyze the similarities and differences in green efficiency performance patterns among different groups. Further, we explore the driving factors of dynamic changes in green efficiency through the decomposition method. The main conclusions of this paper are as follows: (1) In general, the level of green efficiency is closely related to the geographical location. From the clustering results, we can find that most of the eastern regions belong to the cluster with higher green efficiency, while most of the western regions belong to the cluster with lower green efficiency. However, the green efficiency performance in several regions with high economic levels, such as Beijing and Shanghai, is not satisfactory. (2) Based on the analysis of decomposition results, the innovation effect of China’s logistics industry is the most obvious, but the efficiency change still needs to be improved, and technical leadership should be strengthened. Based on these conclusions, we further propose some policy recommendations for the green development of the logistics industry in China

Contribución al conocimiento de la respuesta inmune humoral frente a E. Granulosus

E. granulosus es un cestode de los canidos cuya fase larvaria se desarrolla en el interior de una serie de animales omnívoros incluido el hombre, originando lo que se llama hidatide o quiste hidatidico. El área de distribución geográfica es universal, con especial referencia a la cuenca mediterránea (tanto el norte como el sur), ocasionando una serie de trastornos graves en el hombre, para los que no existe mas tratamiento efectivo que el quirúrgico. en la presente memoria hemos abordado el estudio de la respuesta inmune humoral desarrollada por los pacientes frente al parasito. En este sentido, se purificaron las distintas inmunoglobulinas y se caracterizaron por cromatografia e inmunotransferencia los antigenos específicos reconocidos diferencialmente. El empleo de dichos antigenos nos ha permitido diseñar métodos de diagnostico inmunologico, específicos y rápidos de aplicación en estudios epidemiológicos de campo o estudios clínicosTesis Universidad de Granada. Departamento de Bioquímic