Computing a maximum clique in geometric superclasses of disk graphs

In the 90's Clark, Colbourn and Johnson wrote a seminal paper where they proved that maximum clique can be solved in polynomial time in unit disk graphs. Since then, the complexity of maximum clique in intersection graphs of d-dimensional (unit) balls has been investigated. For ball graphs, the problem is NP-hard, as shown by Bonamy et al. (FOCS '18). They also gave an efficient polynomial time approximation scheme (EPTAS) for disk graphs. However, the complexity of maximum clique in this setting remains unknown. In this paper, we show the existence of a polynomial time algorithm for a geometric superclass of unit disk graphs. Moreover, we give partial results toward obtaining an EPTAS for intersection graphs of convex pseudo-disks

On Arrangements of Orthogonal Circles

In this paper, we study arrangements of orthogonal circles, that is, arrangements of circles where every pair of circles must either be disjoint or intersect at a right angle. Using geometric arguments, we show that such arrangements have only a linear number of faces. This implies that orthogonal circle intersection graphs have only a linear number of edges. When we restrict ourselves to orthogonal unit circles, the resulting class of intersection graphs is a subclass of penny graphs (that is, contact graphs of unit circles). We show that, similarly to penny graphs, it is NP-hard to recognize orthogonal unit circle intersection graphs.Comment: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019

Self-reported ill health in male UK Gulf War veterans: a retrospective cohort study

BACKGROUND: Forces deployed to the first Gulf War report more ill health than veterans who did not serve there. Many studies of post-Gulf morbidity are based on relatively small sample sizes and selection bias is often a concern. In a setting where selection bias relating to the ill health of veterans may be reduced, we: i) examined self-reported adult ill health in a large sample of male UK Gulf War veterans and a demographically similar non-deployed comparison group; and ii) explored self-reported ill health among veterans who believed that they had Gulf War syndrome. METHODS: This study uses data from a retrospective cohort study of reproduction and child health in which a validated postal questionnaire was sent to all UK Gulf War veterans (GWV) and a comparison cohort of Armed Service personnel who were not deployed to the Gulf (NGWV). The cohort for analysis comprises 42,818 males who responded to the questionnaire. RESULTS: We confirmed that GWV report higher rates of general ill health. GWV were significantly more likely to have reported at least one new medical symptom or disease since 1990 than NGWV (61% versus 37%, OR 2.7, 95% CI 2.5–2.8). They were also more likely to report higher numbers of symptoms. The strongest associations were for mood swings (OR 20.9, 95%CI 16.2–27.0), memory loss/lack of concentration (OR 19.6, 95% CI 15.5–24.8), night sweats (OR 9.9, 95% CI 6.5–15.2), general fatigue (OR 9.6, 95% CI 8.3–11.1) and sexual dysfunction (OR 4.6, 95%CI 3.2–6.6). 6% of GWV believed they had Gulf War syndrome (GWS), and this was associated with the highest symptom reporting. CONCLUSIONS: Increased levels of reported ill health among GWV were confirmed. This study was the first to use a questionnaire which did not focus specifically on the veterans' symptoms themselves. Nevertheless, the results are consistent with those of other studies of post-Gulf war illness and thus strengthen overall findings in this area of research. Further examination of the mechanisms underlying the reporting of ill health is required

Distinct Mechanisms for Induction and Tolerance Regulate the Immediate Early Genes Encoding Interleukin 1β and Tumor Necrosis Factor α

Interleukin-1β and Tumor Necrosis Factor α play related, but distinct, roles in immunity and disease. Our study revealed major mechanistic distinctions in the Toll-like receptor (TLR) signaling-dependent induction for the rapidly expressed genes (IL1B and TNF) coding for these two cytokines. Prior to induction, TNF exhibited pre-bound TATA Binding Protein (TBP) and paused RNA Polymerase II (Pol II), hallmarks of poised immediate-early (IE) genes. In contrast, unstimulated IL1B displayed very low levels of both TBP and paused Pol II, requiring the lineage-specific Spi-1/PU.1 (Spi1) transcription factor as an anchor for induction-dependent interaction with two TLR-activated transcription factors, C/EBPβ and NF-κB. Activation and DNA binding of these two pre-expressed factors resulted in de novo recruitment of TBP and Pol II to IL1B in concert with a permissive state for elongation mediated by the recruitment of elongation factor P-TEFb. This Spi1-dependent mechanism for IL1B transcription, which is unique for a rapidly-induced/poised IE gene, was more dependent upon P-TEFb than was the case for the TNF gene. Furthermore, the dependence on phosphoinositide 3-kinase for P-TEFb recruitment to IL1B paralleled a greater sensitivity to the metabolic state of the cell and a lower sensitivity to the phenomenon of endotoxin tolerance than was evident for TNF. Such differences in induction mechanisms argue against the prevailing paradigm that all IE genes possess paused Pol II and may further delineate the specific roles played by each of these rapidly expressed immune modulators. © 2013 Adamik et al

MicroRNAs in pulmonary arterial remodeling

Pulmonary arterial remodeling is a presently irreversible pathologic hallmark of pulmonary arterial hypertension (PAH). This complex disease involves pathogenic dysregulation of all cell types within the small pulmonary arteries contributing to vascular remodeling leading to intimal lesions, resulting in elevated pulmonary vascular resistance and right heart dysfunction. Mutations within the bone morphogenetic protein receptor 2 gene, leading to dysregulated proliferation of pulmonary artery smooth muscle cells, have been identified as being responsible for heritable PAH. Indeed, the disease is characterized by excessive cellular proliferation and resistance to apoptosis of smooth muscle and endothelial cells. Significant gene dysregulation at the transcriptional and signaling level has been identified. MicroRNAs are small non-coding RNA molecules that negatively regulate gene expression and have the ability to target numerous genes, therefore potentially controlling a host of gene regulatory and signaling pathways. The major role of miRNAs in pulmonary arterial remodeling is still relatively unknown although research data is emerging apace. Modulation of miRNAs represents a possible therapeutic target for altering the remodeling phenotype in the pulmonary vasculature. This review will focus on the role of miRNAs in regulating smooth muscle and endothelial cell phenotypes and their influence on pulmonary remodeling in the setting of PAH

Arsenic trioxide, a potent inhibitor of NF-κB, abrogates allergen-induced airway hyperresponsiveness and inflammation

BACKGROUND: Overactivation of nuclear factor κB (NF-κB) orchestrates airway eosinophilia, but does not dampen airway hyperresponsiveness in asthma. NF-κB repression by arsenic trioxide (As(2)O(3)) contributes to apoptosis of eosinophils (EOS) in airways. Here we provide evidence that As(2)O(3 )abrogates allergen (OVA)-induced airway eosinophilia by modulating the expression of IκBα, an NF-κB inhibitory protein, and decreases the airway hyperresponsiveness. METHODS: Using a murine model of asthma, the airway hyperresponsiveness was conducted by barometric whole-body plethysmography. Airway eosinophilia, OVA-specific IgE in serum, and chemokine eotaxin and RANTES (regulated upon activation, normal T cell expressed and secreted) in bronchoalveolar lavage fluid were measured by lung histology, Diff-Quick staining, and ELISA. Chemokine-induced EOS chemotactic activity was evaluated using EOS chemotaxis assay. Electrophoretic mobility shift assay and Western blot analysis were performed to assess pulmonary NF-κB activation and IκBα expression, respectively. RESULTS: As(2)O(3 )attenuated the allergen-induced serum IgE, chemokine expression of eotaxin and RANTES, and the EOS recruitment in bronchoalveolar lavage fluid, which is associated with an increased IκBα expression as well as a decreased NF-κB activation. Also, As(2)O(3 )suppressed the chemotaxis of EOS dose-dependently in vitro. Additionally, As(2)O(3 )significantly ameliorated the allergen-driven airway hyperresponsiveness, the cardinal feature underlying asthma. CONCLUSION: These findings demonstrate an essential role of NF-κB in airway eosinophilia, and illustrate a potential dissociation between airway inflammation and hyperresponsiveness. As(2)O(3 )likely exerts its broad anti-inflammatory effects by suppression of NF-κB activation through augmentation of IκBα expression in asthma

Search for time-dependent B0s - B0s-bar oscillations using a vertex charge dipole technique

We report a search for B0s - B0s-bar oscillations using a sample of 400,000 hadronic Z0 decays collected by the SLD experiment. The analysis takes advantage of the electron beam polarization as well as information from the hemisphere opposite that of the reconstructed B decay to tag the B production flavor. The excellent resolution provided by the pixel CCD vertex detector is exploited to cleanly reconstruct both B and cascade D decay vertices, and tag the B decay flavor from the charge difference between them. We exclude the following values of the B0s - B0s-bar oscillation frequency: Delta m_s < 4.9 ps-1 and 7.9 < Delta m_s < 10.3 ps-1 at the 95% confidence level.Comment: 18 pages, 3 figures, replaced by version accepted for publication in Phys.Rev.D; results differ slightly from first versio

Surviving streptococcal toxic shock syndrome: a case report

Streptococcal toxic shock syndrome and associated myositis caused by group A beta-hemolytic streptococcus pyogenes generally have a poor outcome despite aggressive operative treatment. Frequently the diagnosis is missed initially as the clinical features are non-specific. The progression to a toxic state is rapid and unless definitive treatment measures are initiated early, the end result can be catastrophic. We report a previously healthy patient who had features of toxic shock syndrome due to alpha haemolytic (viridans) streptococcus mitis which was treated successfully with antibiotics, aggressive intensive care support including the use of a 'sepsis care bundle', monitoring and continuous multidisciplinary review. Life and limb threatening emergencies due to streptococcus mitis in an immune-competent person are rare and to our knowledge, have not previously been described in the English scientific literature. Successful outcome is possible provided a high degree of suspicion is maintained and the patient is intensively monitored

Inhibition of the aquaporin 3 water channel increases the sensitivity of prostate cancer cells to cryotherapy

Aquaporins (AQPs) are intrinsic membrane proteins that facilitate selective water and small solute movement across the plasma membrane. In this study, we investigate the role of inhibiting AQPs in sensitising prostate cancer cells to cryotherapy. PC-3 and DU145 prostate cancer cells were cooled to 0, −5 and −10°C. The expression of AQP3 in response to freezing was determined using real-time quantitative polymerase chain reaction (RT–qPCR) and western blot analysis. Aquaporins were inhibited using mercuric chloride (HgCl2) and small interfering RNA (siRNA) duplex, and cell survival was assessed using a colorimetric assay. There was a significant increase in AQP3 expression in response to freezing. Cells treated with AQP3 siRNA were more sensitive to cryoinjury compared with control cells (P<0.001). Inhibition of the AQPs by HgCl2 also increased the sensitivity of both cell lines to cryoinjury and there was a complete loss of cell viability at −10°C (P<0.01). In conclusion, we have shown that AQP3 is involved directly in cryoinjury. Inhibition of AQP3 increases the sensitivity of prostate cancer cells to freezing. This strategy may be exploited in the clinic to improve the efficacy of prostate cryotherapy

A Soluble Acetylcholinesterase Provides Chemical Defense against Xenobiotics in the Pinewood Nematode

The pinewood nematode genome encodes at least three distinct acetylcholinesterases (AChEs). To understand physiological roles of the three pinewood nematode AChEs (BxACE-1, BxACE-2, and BxACE-3), BxACE-3 in particular, their tissue distribution and inhibition profiles were investigated. Immunohistochemistry revealed that BxACE-1 and BxACE-2 were distributed in neuronal tissues. In contrast, BxACE-3 was detected from some specific tissues and extracted without the aid of detergent, suggesting its soluble nature unlike BxACE-1 and BxACE-2. When present together, BxAChE3 significantly reduced the inhibition of BxACE-1 and BxACE-2 by cholinesterase inhibitors. Knockdown of BxACE-3 by RNA interference significantly increased the toxicity of three nematicidal compounds, supporting the protective role of BxACE-3 against chemicals. In summary, BxACE-3 appears to have a non-neuronal function of chemical defense whereas both BxACE-1 and BxACE-2 have classical neuronal function of synaptic transmission