2,491 research outputs found

    On the Computational Complexity of Vertex Integrity and Component Order Connectivity

    Full text link
    The Weighted Vertex Integrity (wVI) problem takes as input an nn-vertex graph GG, a weight function w:V(G)Nw:V(G)\to\mathbb{N}, and an integer pp. The task is to decide if there exists a set XV(G)X\subseteq V(G) such that the weight of XX plus the weight of a heaviest component of GXG-X is at most pp. Among other results, we prove that: (1) wVI is NP-complete on co-comparability graphs, even if each vertex has weight 11; (2) wVI can be solved in O(pp+1n)O(p^{p+1}n) time; (3) wVI admits a kernel with at most p3p^3 vertices. Result (1) refutes a conjecture by Ray and Deogun and answers an open question by Ray et al. It also complements a result by Kratsch et al., stating that the unweighted version of the problem can be solved in polynomial time on co-comparability graphs of bounded dimension, provided that an intersection model of the input graph is given as part of the input. An instance of the Weighted Component Order Connectivity (wCOC) problem consists of an nn-vertex graph GG, a weight function w:V(G)Nw:V(G)\to \mathbb{N}, and two integers kk and ll, and the task is to decide if there exists a set XV(G)X\subseteq V(G) such that the weight of XX is at most kk and the weight of a heaviest component of GXG-X is at most ll. In some sense, the wCOC problem can be seen as a refined version of the wVI problem. We prove, among other results, that: (4) wCOC can be solved in O(min{k,l}n3)O(\min\{k,l\}\cdot n^3) time on interval graphs, while the unweighted version can be solved in O(n2)O(n^2) time on this graph class; (5) wCOC is W[1]-hard on split graphs when parameterized by kk or by ll; (6) wCOC can be solved in 2O(klogl)n2^{O(k\log l)} n time; (7) wCOC admits a kernel with at most kl(k+l)+kkl(k+l)+k vertices. We also show that result (6) is essentially tight by proving that wCOC cannot be solved in 2o(klogl)nO(1)2^{o(k \log l)}n^{O(1)} time, unless the ETH fails.Comment: A preliminary version of this paper already appeared in the conference proceedings of ISAAC 201

    Willingness to participate in future HIV prevention studies among gay and bisexual men in Scotland, UK: a challenge for intervention trials

    Get PDF
    This article examines willingness to participate in future HIV prevention research among gay and bisexual men in Scotland, UK. Anonymous, self-complete questionnaires and Orasure Gäó oral fluid samples were collected in commercial gay venues. 1,320 men were eligible for inclusion. 78.2% reported willingness to participate in future HIV prevention research; 64.6% for an HIV vaccine, 57.4% for a behaviour change study, and 53.0% for a rectal microbicide. In multivariate analysis, for HIV vaccine research, greater age, minority ethnicity, and not providing an oral fluid sample were associated with lower willingness; heterosexual orientation and not providing an oral fluid sample were for microbicides; higher education and greater HIV treatment optimism were for behaviour change. STI testing remained associated with being more willing to participate in microbicide research and frequent gay scene use remained associated with being more willing to participate in behaviour change research. Having an STI in the past 12 months remained significantly associated with being willing to participate in all three study types. There were no associations between sexual risk behaviour and willingness. Although most men expressed willingness to participate in future research, recruitment of high-risk men, who have the potential to benefit most, is likely to be more challenging

    Radiomic markers of intracerebral hemorrhage expansion on non-contrast CT: independent validation and comparison with visual markers

    Get PDF
    Objective: To devise and validate radiomic signatures of impending hematoma expansion (HE) based on admission non-contrast head computed tomography (CT) of patients with intracerebral hemorrhage (ICH). Methods: Utilizing a large multicentric clinical trial dataset of hypertensive patients with spontaneous supratentorial ICH, we developed signatures predictive of HE in a discovery cohort (n = 449) and confirmed their performance in an independent validation cohort (n = 448). In addition to n = 1,130 radiomic features, n = 6 clinical variables associated with HE, n = 8 previously defined visual markers of HE, the BAT score, and combinations thereof served as candidate variable sets for signatures. The area under the receiver operating characteristic curve (AUC) quantified signatures’ performance. Results: A signature combining select radiomic features and clinical variables attained the highest AUC (95% confidence interval) of 0.67 (0.61–0.72) and 0.64 (0.59–0.70) in the discovery and independent validation cohort, respectively, significantly outperforming the clinical (pdiscovery = 0.02, pvalidation = 0.01) and visual signature (pdiscovery = 0.03, pvalidation = 0.01) as well as the BAT score (pdiscovery < 0.001, pvalidation < 0.001). Adding visual markers to radiomic features failed to improve prediction performance. All signatures were significantly (p < 0.001) correlated with functional outcome at 3-months, underlining their prognostic relevance. Conclusion: Radiomic features of ICH on admission non-contrast head CT can predict impending HE with stable generalizability; and combining radiomic with clinical predictors yielded the highest predictive value. By enabling selective anti-expansion treatment of patients at elevated risk of HE in future clinical trials, the proposed markers may increase therapeutic efficacy, and ultimately improve outcomes

    Predicting language diversity with complex network

    Full text link
    Evolution and propagation of the world's languages is a complex phenomenon, driven, to a large extent, by social interactions. Multilingual society can be seen as a system of interacting agents, where the interaction leads to a modification of the language spoken by the individuals. Two people can reach the state of full linguistic compatibility due to the positive interactions, like transfer of loanwords. But, on the other hand, if they speak entirely different languages, they will separate from each other. These simple observations make the network science the most suitable framework to describe and analyze dynamics of language change. Although many mechanisms have been explained, we lack a qualitative description of the scaling behavior for different sizes of a population. Here we address the issue of the language diversity in societies of different sizes, and we show that local interactions are crucial to capture characteristics of the empirical data. We propose a model of social interactions, extending the idea from, that explains the growth of the language diversity with the size of a population of country or society. We argue that high clustering and network disintegration are the most important characteristics of models properly describing empirical data. Furthermore, we cancel the contradiction between previous models and the Solomon Islands case. Our results demonstrate the importance of the topology of the network, and the rewiring mechanism in the process of language change

    Assessment of Surface Water Contamination from Coalbed Methane Fracturing-Derived Volatile Contaminants in Sullivan County, Indiana, USA

    Get PDF
    There is a growing concern over the contamination of surface water and the associated environmental and public health consequences from the recent proliferation in hydraulic fracturing in the USA. Petroleum hydrocarbon-derived contaminants of concern [benzene, toluene, ethylbenzene, and xylene (BTEX)] and various dissolved cations and anions were spatially determined in surface waters around 14 coalbed methane fracking wells in Sullivan County, IN, USA. At least one BTEX was detected in 69% of sampling sites (n=13) and 23% of sampling sites were found to be contaminated with all of the BTEX. Toluene was the most common BTEX compound detected across all sites, both upstream and downstream from coalbed methane fracking sites. The calcium (~60 ppm) and sulfates (~175 ppm) were the dominant cations and anions, respectively, in surface water around the fracking sites. This study represents the first report of BTEX contamination in surface water from coalbed methane hydraulic fracturing wells

    Coherent multi-flavour spin dynamics in a fermionic quantum gas

    Full text link
    Microscopic spin interaction processes are fundamental for global static and dynamical magnetic properties of many-body systems. Quantum gases as pure and well isolated systems offer intriguing possibilities to study basic magnetic processes including non-equilibrium dynamics. Here, we report on the realization of a well-controlled fermionic spinor gas in an optical lattice with tunable effective spin ranging from 1/2 to 9/2. We observe long-lived intrinsic spin oscillations and investigate the transition from two-body to many-body dynamics. The latter results in a spin-interaction driven melting of a band insulator. Via an external magnetic field we control the system's dimensionality and tune the spin oscillations in and out of resonance. Our results open new routes to study quantum magnetism of fermionic particles beyond conventional spin 1/2 systems.Comment: 9 pages, 5 figure

    A phase II trial of docetaxel and erlotinib as first-line therapy for elderly patients with androgen-independent prostate cancer

    Get PDF
    Background: Docetaxel is the standard first-line agent for the treatment of androgen-independent prostate cancer (AIPC). The combination of docetaxel with molecularly targeted therapies may offer the potential to increase the efficacy and decrease the toxicity of cytotoxic chemotherapy for prostate cancer. Previous studies demonstrate activation of the human epidermal growth factor receptor (EGFR) in prostate cancer. Erlotinib is a specific inhibitor of the tyrosine-kinase activity of EGFR. The goal of this study is to determine the anti-cancer activity docetaxel combined with erlotinib for the treatment of elderly subjects with AIPC. Methods: This is a multi-institutional Phase II study in patients with histologically confirmed adenocarcinoma of the prostate and age [greater than or equal to] 65 years. Patients were requred to have progressive disease despite androgen-deprivation therapy as determined by: (1) measurable lesions on cross-sectional imaging; (2) metastatic disease by radionucleotide bone imaging; or (3) elevated prostate specific antigen (PSA). Treatment cycles consisted of docetaxel 60 mg/m2 IV on day 1 and erlotinib 150 mg PO days 1-21. Patients with responding or stable disease after 9 cycles were eligible to continue on erlotinib alone as maintenance therapy. Results: Characteristics of 22 patients enrolled included: median age 73.5 years (range, 65-80); median Karnofsky Performance Status 90 (range 70-100); median hemoglobin 12.1 g/dl (range, 10.0-14.3); median PSA 218.3 ng/ml (range, 9-5754). A median of 6 treatment cycles were delivered per patient (range 1-17). No objective responses were observed in 8 patients with measurable lesions (0%, 95% CI 0-31%). Bone scan improvement and PSA decline was seen in 1 patient (5%, 95% CI 0.1-25%). Five of 22 patients experienced [greater than or equal to] 50% decline in PSA (23%, 95% CI 8-45%). Hematologic toxicity included grade 3 neutropenia in 9 patients and neutropenic fever in 2 patients. Common non-hematologic toxicities ([greater than or equal to] grade 3) included fatigue, anorexia, and diarrhea. Conclusion: Docetaxel/erlotinib can be delivered safely in elderly patients with AIPC. Anti-cancer disease activity appears generally comparable to docetaxel when used as monotherapy. Hematologic and nonhematologic toxicity may be increased over docetaxel monotherapy. Prospective randomized studies would be required to determine if the toxicity of docetaxel and erlotinib justifies its use in this setting.This study was supported by NIH Prostate SPORE P50 CA92131 to DBA. Phase One Foundation to MEG and DBA

    Morphine induces preconditioning via activation of mitochondrial KCa channels

    Get PDF
    PURPOSE: Mitochondrial calcium sensitive potassium (mK(Ca)) channels are involved in cardioprotection induced by ischemic preconditioning. In the present study we investigated whether morphine-induced preconditioning also involves activation of mK(Ca) channels. METHODS: Isolated rat hearts (six groups; each n = 8) underwent global ischemia for 30 min followed by a 60-min reperfusion. Control animals were not further treated. Morphine preconditioning (MPC) was initiated by two five-minute cycles of morphine 1 muM infusion with one five-minute washout and one final ten-minute washout period before ischemia. The mK(Ca) blocker, paxilline 1 muM, was administered, with and without morphine administration (MPC + Pax and Pax). As a positive control, we added an ischemic preconditioning group (IPC) alone and combined with paxilline (IPC + Pax). At the end of reperfusion, infarct sizes were determined by triphenyltetrazoliumchloride staining. RESULTS: Infarct size was (mean +/- SD) 45 +/- 9% of the area at risk in the Control group. The infarct size was less in the morphine or ischemic preconditioning groups (MPC: 23 +/- 8%, IPC: 20 +/- 5%; each P < 0.05 vs Control). Infarct size reduction was abolished by paxilline (MPC + Pax: 37 +/- 7%, P < 0.05 vs MPC and IPC + Pax: 36 +/- 6%, P < 0.05 vs IPC), whereas paxilline alone had no effect (Pax: 46 +/- 7%, not significantly different from Control). CONCLUSION: Cardioprotection by morphine-induced preconditioning is mediated by activation of mK(Ca) channel

    Dealing with Feelings: Characterization of Trait Alexithymia on Emotion Regulation Strategies and Cognitive-Emotional Processing

    Get PDF
    Background: Alexithymia, or "no words for feelings'', is a personality trait which is associated with difficulties in emotion recognition and regulation. It is unknown whether this deficit is due primarily to regulation, perception, or mentalizing of emotions. In order to shed light on the core deficit, we tested our subjects on a wide range of emotional tasks. We expected the high alexithymics to underperform on all tasks. Method: Two groups of healthy individuals, high and low scoring on the cognitive component of the Bermond-Vorst Alexithymia Questionnaire, completed questionnaires of emotion regulation and performed several emotion processing tasks including a micro expression recognition task, recognition of emotional prosody and semantics in spoken sentences, an emotional and identity learning task and a conflicting beliefs and emotions task (emotional mentalizing). Results: The two groups differed on the Emotion Regulation Questionnaire, Berkeley Expressivity Questionnaire and Empathy Quotient. Specifically, the Emotion Regulation Quotient showed that alexithymic individuals used more suppressive and less reappraisal strategies. On the behavioral tasks, as expected, alexithymics performed worse on recognition of micro expressions and emotional mentalizing. Surprisingly, groups did not differ on tasks of emotional semantics and prosody and associative emotional-learning. Conclusion: Individuals scoring high on the cognitive component of alexithymia are more prone to suppressive emotion regulation strategies rather than reappraisal strategies. Regarding emotional information processing, alexithymia is associated with reduced performance on measures of early processing as well as higher order mentalizing. However, difficulties in the processing of emotional language were not a core deficit in our alexithymic group
    corecore