Circumspect descent prevails in solving random constraint satisfaction problems

We study the performance of stochastic local search algorithms for random instances of the K-satisfiability (K-SAT) problem. We present a stochastic local search algorithm, ChainSAT, which moves in the energy landscape of a problem instance by never going upwards in energy. ChainSAT is a focused algorithm in the sense that it focuses on variables occurring in unsatisfied clauses. We show by extensive numerical investigations that ChainSAT and other focused algorithms solve large K-SAT instances almost surely in linear time, up to high clause-to-variable ratios alpha; for example, for K = 4 we observe linear-time performance well beyond the recently postulated clustering and condensation transitions in the solution space. The performance of ChainSAT is a surprise given that by design the algorithm gets trapped into the first local energy minimum it encounters, yet no such minima are encountered. We also study the geometry of the solution space as accessed by stochastic local search algorithms.     

Carbonic anhydrase IX deposits are associated with increased ascending aortic dilatation

Objectives. Carbonic anhydrase IX (CA IX) expression is induced by local hypoxia. We studied whether CA IX deposits associate with ascending aortic dilatation. Design. Aortic wall histology, CA IX expression, presence of leukocytes, plasma cells, macrophages, endothelial cells, smooth muscle cells, cell proliferation, elastin and collagen were studied in histological specimens collected from 30 patients who underwent surgery for ascending aorta. The samples were grouped according to presence of CA IX deposits. Results. Twenty out of 30 patients had CA IX-positive deposits within the adventitia, whereas 10 specimens remained negative. Adventitial inflammation was increased in CA IX-positive samples as compared with CA IX-negative ones (p?<?0.01). The mean diameter of the ascending aorta at the sinotubular junction increased significantly in patients with CA IX-positive staining as compared with CA IX-negative cases (63?±?3 vs 53?±?2?mm, p?<?0.02). Receiver operating characteristic curve analysis confirmed the association of CA IX positivity with increased ascending aortic dilatation (AUC 0.766; S.E. 0.090; p?=?0.020; 95% C.I. 0.590–0.941). Conclusions. Positive CA IX staining in certain aortic specimens suggests that increased CA activity may contribute to ascending aortic dilatation.     

Attitudes, awareness and perceptions on evidence based dentistry and scientific publications among dental professionals in the county of Halland, Sweden: a questionnaire survey

The objective was to identify dental professionals' attitudes and awareness on evidence based dentistry (EBD), and to elucidate perceived barriers and views on how to move towards EBD. A questionnaire was sent to 290 dental professionals (dental hygienists, general dentists, specialist dentists) in the county of Halland, Sweden. The questionnaire consisted of closed questions and free text sections, related to attitudes, awareness and skills on databases, EBD, and terms related to scientific publications, as well as perceived barriers towards EBD. A majority of the respondents had a welcoming attitude towards EBD. The respondents perceived their colleagues less positive towards EBD. The respondents considered EBD, at least partly, useful in daily dental practice. With the exception of general dentists in private practice, a vast majority of the dental professionals thought that EBD would improve the care of their patients. Dental professionals in the county of Halland, in Sweden, had a welcoming attitude towards EBD, and indicated an open attitude for learning more about interpretation of evidence from scientific publications. The most commonly perceived barriers towards EBD, were 'lack of time' and 'poor availability of evidence'.     

Characterization of macrophage polarizing cytokines in the aseptic loosening of total hip replacements

Aseptic loosening of hip replacements is driven by the macrophage reaction to wear particles. The extent of particle‐induced macrophage activation is dependent on the state of macrophage polarization, which is dictated by the local cytokine microenvironment. The aim of the study was to characterize cytokine microenvironment surrounding failed, loose hip replacements with an emphasis on identification of cytokines that regulate macrophage polarization. Using qRT‐PCR, the expression of interferon gamma (IFN‐γ), interleukin‐4 (IL‐4), granulocyte–macrophage colony‐stimulating factor (GM‐CSF), IL‐13, and IL‐17A was low and similar to the expression in control synovial tissues of patients undergoing primary hip replacement. Using immunostaining, no definite source of IFN‐γ or IL‐4 could be identified. IL‐17A positive cells, identified as mast cells by double staining, were detected but their number was significantly reduced in interface tissues compared to the controls. Significant up‐regulation of IL‐10, M‐CSF, IL‐8, CCL2‐4, CXCL9‐10, CCL22, TRAP, cathepsin K, and down regulation of OPG was seen in the interface tissues, while expression of TNF‐α, IL‐1β, and CD206 were similar between the conditions. It is concluded that at the time of the revision surgery the peri‐implant macrophage phenotype has both M1 and M2 characteristics and that the phenotype is regulated by other local and systemic factors than traditional macrophage polarizing cytokines. © 2014 Orthopaedic Research Society. Published by Wiley Periodicals, Inc. J Orthop Res 32:1241–1246, 2014.     

Fetal but not adult Leydig cells are susceptible to adenoma formation in response to persistently high hCG level: a study on hCG overexpressing transgenic mice

We have previously demonstrated that male transgenic (TG) mice overexpressing human chorionic gonadotropin (hCG+) develop reproductive organ defects, but no tumors, in adult age. In this study, the effects of persistently elevated hCG were followed in TG males between day 5 postpartum and adulthood. Leydig cell (LC) adenomas were found in prepubertal mice, most prominently at the age of 10 days, but not in adult age. Serum testosterone concentrations were significantly increased in TG males at all ages studied. The phenotype of the prepubertal hCG+ males resembled that found in boys upon expression of constitutively activating luteinizing hormone (LH) receptor mutations. The temporal expression patterns of the fetal LC marker gene, thrombospondin 2, and those of adult LCs, hydroxysteroid dehydrogenase-6, delta5-3-beta and prostaglandin D synthase, were similar in wild-type and hCG+ males. Hence, the postnatal adenomas resemble functionally fetal LCs, and only these cells are susceptible to hCG-induced tumorigenesis. Our findings demonstrate a novel intriguing difference between the fetal and adult LC populations and provide further insight into the potential tumorigenic effects of gonadotropins.     

Phytoestrogens alter the reproductive organ development in the mink (Mustela vison)

The aim of the present study was to examine the reproductive effects of two perorally applied phytoestrogens, genistein (8 mg/kg/day) and beta-sitosterol (50 mg/kg/day), on the mink (Mustela vison) at human dietary exposure levels. Parental generations were exposed over 9 months to these phytoestrogens and their offspring were exposed via gestation and lactation. Parents and their offspring were sampled 21 days after the birth of the kits. Sex hormone levels, sperm quality, organ weights, and development of the kits were examined. The exposed females were heavier than the control females at the 1st postnatal day (PND). The control kits were heavier than the exposed kits from the 1st to the 21st PND. Phytoestrogens did not affect the organ weights of the adult minks, but the relative testicular weight of the exposed kits was higher than in the control kits. The relative prostate weight was higher and the relative uterine weight lower in the beta-sitosterol-exposed kits than in the control kits. Moreover, the plasma dihydrotestosterone levels were lower in the genistein-exposed male kits compared to the control male kits. This study could not explain the mechanisms behind these alterations. The results indicate that perinatal phytoestrogen exposures cause alterations in the weight of the reproductive organs of the mink kits.     

Sense of coherence among Finnish young men--a cross-sectional study at military call-up

The aim of this study was to study associations between sense of coherence (based on Antonovsky's theory), and mental health problems, the use of mental health services, substance use, predisposition to suicide and possible psychiatric diagnosis among Finnish young men. The study included 2314 18-year-old young men who attended military call-up in autumn 1999 and completed the 13-item Orientation to Life Questionnaire (SOC-13) questionnaire (89.1% of the study sample attending military call-up). Furthermore, all young men had a medical examination at military call-up, including evaluation of possible psychiatric disorder. Suicidality, perceived mental health problems, psychiatric diagnosis at military call-up medical examination, use of mental health services, excessive alcohol consumption and use of illicit drugs were identified as independent factors associated with sense of coherence. Sense of coherence is a valuable construction in psychiatric evaluation of adolescents. SOC-13 can be used both in clinical practice and in epidemiological research to evaluate the adolescent's health resources. Future research on its applications in clinical practice is warranted.