Separate, measure and conquer: faster polynomial-space algorithms for Max 2-CSP and counting dominating sets

We show a method resulting in the improvement of several polynomial-space, exponential-time algorithms. The method capitalizes on the existence of small balanced separators for sparse graphs, which can be exploited for branching to disconnect an instance into independent components. For this algorithm design paradigm, the challenge to date has been to obtain improvements in worst-case analyses of algorithms, compared with algorithms that are analyzed with advanced methods, such as Measure and Conquer. Our contribution is the design of a general method to integrate the advantage from the separator-branching into Measure and Conquer, for an improved running time analysis. We illustrate the method with improved algorithms for Max (r,2) -CSP and #Dominating Set. For Max (r,2) -CSP instances with domain size r and m constraints, the running time improves from r m/6 to r m/7.5 for cubic instances and from r 0.19⋅m to r 0.18⋅m for general instances, omitting subexponential factors. For #Dominating Set instances with n vertices, the running time improves from 1.4143 n to 1.2458 n for cubic instances and from 1.5673 n to 1.5183 n for general instances. It is likely that other algorithms relying on local transformations can be improved using our method, which exploits a non-local property of graphs

Endovascular Treatment of a Large Partially Thrombosed Basilar Tip Aneurysm

Despite the remarkable developments in neurosurgical and neuro-interventional procedures, the optimal treatment for large or giant partially thrombosed aneurysms with a mass effect remains controversial. The authors report a case of a partially thrombosed aneurysm with a mass effect, which was successfully treated by stent-assisted coil embolization. A 41-year-old man presented with headache. Brain computed tomography depicted an 18×18 mm sized thrombosed aneurysm in the interpeducular cistern. More than 80% of the aneurysm volume was filled with thrombus and the canalized portion beyond its neck measured 6.8×5.6 mm by diagnostic cerebral angiography. Stent-assisted endovascular coiling was performed on the canalized sac and the aneurysm was completely obliterated. Furthermore, most of the thrombosed aneurysm disappeared in the interpeduncular cistern was clearly visualized follow-up brain magnetic resonance imaging conducted at 21 months. The authors report a case of selective coiling of a large, partially thrombosed basilar tip aneurysm

Occupational exposure to gases/fumes and mineral dust affect DNA methylation levels of genes regulating expression

Many workers are daily exposed to occupational agents like gases/fumes, mineral dust or biological dust, which could induce adverse health effects. Epigenetic mechanisms, such as DNA methylation, have been suggested to play a role. We therefore aimed to identify differentially methylated regions (DMRs) upon occupational exposures in never-smokers and investigated if these DMRs associated with gene expression levels. To determine the effects of occupational exposures independent of smoking, 903 never-smokers of the LifeLines cohort study were included. We performed three genome-wide methylation analyses (Illumina 450 K), one per occupational exposure being gases/fumes, mineral dust and biological dust, using robust linear regression adjusted for appropriate confounders. DMRs were identified using comb-p in Python. Results were validated in the Rotterdam Study (233 never-smokers) and methylation-expression associations were assessed using Biobank-based Integrative Omics Study data (n = 2802). Of the total 21 significant DMRs, 14 DMRs were associated with gases/fumes and 7 with mineral dust. Three of these DMRs were associated with both exposures (RPLP1 and LINC02169 (2x)) and 11 DMRs were located within transcript start sites of gene expression regulating genes. We replicated two DMRs with gases/fumes (VTRNA2-1 and GNAS) and one with mineral dust (CCDC144NL). In addition, nine gases/fumes DMRs and six mineral dust DMRs significantly associated with gene expression levels. Our data suggest that occupational exposures may induce differential methylation of gene expression regulating genes and thereby may induce adverse health effects. Given the millions of workers that are exposed daily to occupational exposures, further studies on this epigenetic mechanism and health outcomes are warranted

Gaming disorder: its delineation as an important condition for diagnosis, management and prevention

Online gaming has greatly increased in popularity in recent years, and with this has come a multiplicity of problems due to excessive involvement in gaming. Gaming disorder, both online and offline, has been defined for the first time in the draft of 11th revision of the International Classification of Diseases (ICD-11). National surveys have shown prevalence rates of gaming disorder/addiction of 10%–15% among young people in several Asian countries and of 1%–10% in their counterparts in some Western countries. Several diseases related to excessive gaming are now recognized, and clinics are being established to respond to individual, family, and community concerns, but many cases remain hidden. Gaming disorder shares many features with addictions due to psychoactive substances and with gambling disorder, and functional neuroimaging shows that similar areas of the brain are activated. Governments and health agencies worldwide are seeking for the effects of online gaming to be addressed, and for preventive approaches to be developed. Central to this effort is a need to delineate the nature of the problem, which is the purpose of the definitions in the draft of ICD-11

Specific requirements of MRFs for the expression of muscle specific microRNAs, miR-1, miR-206 and miR-133

The expression of three microRNAs, miR-1, miR-206 and miR-133 is restricted to skeletal myoblasts and cardiac tissue during embryo development and muscle cell differentiation, which suggests a regulation by muscle regulatory factors (MRFs). Here we show that inhibition of C2C12 muscle cell differentiation by FGFs, which interferes with the activity of MRFs, suppressed the expression of miR-1, miR-206 and miR-133. To further investigate the role of myogenic regulators (MRFs), Myf5, MyoD, Myogenin and MRF4 in the regulation of muscle specific microRNAs we performed gain and loss-of-function experiments in vivo, in chicken and mouse embryos. We found that directed expression of MRFs in the neural tube of chicken embryos induced ectopic expression of miR-1 and miR-206. Conversely, the lack of Myf5 but not of MyoD resulted in a loss of miR-1 and miR-206 expression. Taken together our results demonstrate differential requirements of distinct MRFs for the induction of microRNA gene expression during skeletal myogenesis

The longitudinal association between anxiety and Internet addiction in adolescence: the moderating effect of classroom extraversion

Background and aims: The risk effect of anxiety on addictive behaviors, including Internet addiction (IA), has repeatedly been highlighted in the international literature. However, there is a lack of longitudinal studies examining this association in relation to proximal context effects, particularly in adolescence. Such findings would shed light on potential age- and proximal context-related variations in the anxiety–IA association that could better inform IA prevention and intervention initiatives. Methods: In this study, 648 adolescents, embedded in 34 classrooms, were assessed at the age of 16 and again at the age of 18 to examine the effect of anxiety on IA behaviors in relation to the average level of classroom extraversion. IA was assessed with the Internet Addiction Test (Young, 1998), anxiety with the relevant subscale of the Symptom Checklist 90 – Revised (Derogatis & Savitz, 1999) and classroom extraversion with the synonymous subscale of the Five Factor Questionnaire (Asendorpf & van Aken, 2003). A three-level hierarchical linear model was calculated. Results: The present findings demonstrated that: (a) higher levels of anxiety were significantly associated with higher IA behaviors, (b) the strength of this association did not vary over time (between 16 and 18 years old), and (c) however, it tended to weaken within classrooms higher in extraversion. Discussion: This study indicated that the contribution of individual IA risk factors might differently unfold within different contexts

Prevalence of Unruptured Intracranial Aneurysm on MR Angiography

Objective: To evaluate the prevalence of incidentally found unruptured intracranial aneurysms (UIAs) on the brain MR angiography (MRA) from a community-based general hospital. Materials and Methods: This was a prospectively collected retrospective study, carried out from January 2004 to December 2004. The subjects included 3049 persons from a community-based hospital in whom MRA was performed according to a standardized protocol in an outpatient setting. Age- and sex-specific prevalence of UIAs was calculated. The results by MRA were compared with intra-arterial digital subtraction angiography (DSA) findings. Results: Unruptured intracranial aneurysms were found in 137 (5%) of the 3049 patients (M:F = 43:94; mean age, 60.2 years). The prevalence of UIAs was 5 % (n = 94) in women and 4 % (n = 43) in men, respectively (p = 0.2046) and showed no age-related increase. The most common site of aneurysm was at the distal internal carotid artery (n = 64, 39%), followed by the middle cerebral artery (n = 40, 24%). In total, 99 % of aneurysms measured less than 12 mm, and 93 % of aneurysms measured less than 7 mm. Direct comparisons between MRA and DSA were available in 70 patients with 83 UIAs; the results revealed two false positive and two false negative results. Conclusion: This community-hospital based study suggested a higher prevalence of UIAs observed by MRA than previously reported. These findings should be anticipated in the design and use of neuroimaging in clinical practice. Index terms: MR angiography; Intracranial aneurysm; Prevalenc