Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

Let T be a triangulation of a simple polygon. A flip in T is the operation of removing one diagonal of T and adding a different one such that the resulting graph is again a triangulation. The flip distance between two triangulations is the smallest number of flips required to transform one triangulation into the other. For the special case of convex polygons, the problem of determining the shortest flip distance between two triangulations is equivalent to determining the rotation distance between two binary trees, a central problem which is still open after over 25 years of intensive study. We show that computing the flip distance between two triangulations of a simple polygon is NP-complete. This complements a recent result that shows APX-hardness of determining the flip distance between two triangulations of a planar point set.Comment: Accepted versio

Transfusion-refractory anaemia in liver cirrhosis

published_or_final_versio

Designing SSI clusters with hierarchical checkpointing and single I/O space

Adopting a new hierarchical checkpointing architecture, the authors develop a single I/O address space for building highly available clusters of computers. They propose a systematic approach to achieving a single system image by integrating existing middleware support with the newly developed features.published_or_final_versio

Local Thermometry of Neutral Modes on the Quantum Hall Edge

A system of electrons in two dimensions and strong magnetic fields can be tuned to create a gapped 2D system with one dimensional channels along the edge. Interactions among these edge modes can lead to independent transport of charge and heat, even in opposite directions. Measuring the chirality and transport properties of these charge and heat modes can reveal otherwise hidden structure in the edge. Here, we heat the outer edge of such a quantum Hall system using a quantum point contact. By placing quantum dots upstream and downstream along the edge of the heater, we can measure both the chemical potential and temperature of that edge to study charge and heat transport, respectively. We find that charge is transported exclusively downstream, but heat can be transported upstream when the edge has additional structure related to fractional quantum Hall physics.Comment: 24 pages, 18 figure

Defect loops in gauged Wess-Zumino-Witten models

We consider loop observables in gauged Wess-Zumino-Witten models, and study the action of renormalization group flows on them. In the WZW model based on a compact Lie group G, we analyze at the classical level how the space of renormalizable defects is reduced upon the imposition of global and affine symmetries. We identify families of loop observables which are invariant with respect to an affine symmetry corresponding to a subgroup H of G, and show that they descend to gauge-invariant defects in the gauged model based on G/H. We study the flows acting on these families perturbatively, and quantize the fixed points of the flows exactly. From their action on boundary states, we present a derivation of the "generalized Affleck-Ludwig rule, which describes a large class of boundary renormalization group flows in rational conformal field theories.Comment: 43 pages, 2 figures. v2: a few typos corrected, version to be published in JHE

Lack of correlation of stem cell markers in breast cancer stem cells

BACKGROUND: Various markers are used to identify the unique sub-population of breast cancer cells with stem cell properties. Whether these markers are expressed in all breast cancers, identify the same population of cells, or equate to therapeutic response is controversial. METHODS: We investigated the expression of multiple cancer stem cell markers in human breast cancer samples and cell lines in vitro and in vivo, comparing across and within samples and relating expression with growth and therapeutic response to doxorubicin, docetaxol and radiotherapy. RESULTS: CD24, CD44, ALDH and SOX2 expression, the ability to form mammospheres and side-population cells are variably present in human cancers and cell lines. Each marker identifies a unique rather than common population of cancer cells. In vivo, cells expressing these markers are not specifically localized to the presumptive stem cell niche at the tumour/stroma interface. Repeated therapy does not consistently enrich cells expressing these markers, although ER-negative cells accumulate. CONCLUSIONS: Commonly employed methods identify different cancer cell sub-populations with no consistent therapeutic implications, rather than a single population of cells. The relationships of breast cancer stem cells to clinical parameters will require identification of specific markers or panels for the individual cancer

WNT signaling regulates self-renewal and differentiation of prostate cancer cells with stem cell characteristics

Prostate cancer cells with stem cell characteristics were identified in human prostate cancer cell lines by their ability to form from single cells self-renewing prostaspheres in non-adherent cultures. Prostaspheres exhibited heterogeneous expression of proliferation, differentiation and stem cell-associated makers CD44, ABCG2 and CD133. Treatment with WNT inhibitors reduced both prostasphere size and self-renewal. In contrast, addition of Wnt3a caused increased prostasphere size and self-renewal, which was associated with a significant increase in nuclear Β-catenin, keratin 18, CD133 and CD44 expression. As a high proportion of LNCaP and C4-2B cancer cells express androgen receptor we determined the effect of the androgen receptor antagonist bicalutamide. Androgen receptor inhibition reduced prostasphere size and expression of PSA, but did not inhibit prostasphere formation. These effects are consistent with the androgen-independent self-renewal of cells with stem cell characteristics and the androgen-dependent proliferation of transit amplifying cells. As the canonical WNT signaling effector Β-catenin can also associate with the androgen receptor, we propose a model for tumour propagation involving a balance between WNT and androgen receptor activity. That would affect the self-renewal of a cancer cell with stem cell characteristics and drive transit amplifying cell proliferation and differentiation. In conclusion, we provide evidence that WNT activity regulates the self-renewal of prostate cancer cells with stem cell characteristics independently of androgen receptor activity. Inhibition of WNT signaling therefore has the potential to reduce the self-renewal of prostate cancer cells with stem cell characteristics and improve the therapeutic outcome.Peer reviewe

Serotonin and corticosterone rhythms in mice exposed to cigarette smoke and in patients with COPD:implication for COPD-associated neuropathogenesis

The circadian timing system controls daily rhythms of physiology and behavior, and disruption of clock function can trigger stressful life events. Daily exposure to cigarette smoke (CS) can lead to alteration in diverse biological and physiological processes. Smoking is associated with mood disorders, including depression and anxiety. Patients with chronic obstructive pulmonary disease (COPD) have abnormal circadian rhythms, reflected by daily changes in respiratory symptoms and lung function. Corticosterone (CORT) is an adrenal steroid that plays a considerable role in stress and anti-inflammatory responses. Serotonin (5-hydroxytryptamine; 5HT) is a neurohormone, which plays a role in sleep/wake regulation and affective disorders. Secretion of stress hormones (CORT and 5HT) is under the control of the circadian clock in the suprachiasmatic nucleus. Since smoking is a contributing factor in the development of COPD, we hypothesize that CS can affect circadian rhythms of CORT and 5HT secretion leading to sleep and mood disorders in smokers and patients with COPD. We measured the daily rhythms of plasma CORT and 5HT in mice following acute (3 d), sub-chronic (10 d) or chronic (6 mo) CS exposure and in plasma from non-smokers, smokers and patients with COPD. Acute and chronic CS exposure affected both the timing (peak phase) and amplitude of the daily rhythm of plasma CORT and 5HT in mice. Acute CS appeared to have subtle time-dependent effects on CORT levels but more pronounced effects on 5HT. As compared with CORT, plasma 5HT was slightly elevated in smokers but was reduced in patients with COPD. Thus, the effects of CS on plasma 5HT were consistent between mice and patients with COPD. Together, these data reveal a significant impact of CS exposure on rhythms of stress hormone secretion and subsequent detrimental effects on cognitive function, depression-like behavior, mood/anxiety and sleep quality in smokers and patients with COPD

Regional efforts to mitigate climate change in China: A multi-criteria assessment approach

The task of mitigating climate change is usually allocated through administrative regions in China. In order to put pressure on regions that perform poorly in mitigating climate changes and highlight regions with best-practice climate policies, this study explored a method to assess regional efforts on climate change mitigation at the sub-national level. A climate change mitigation index (CCMI) was developed with 15 objective indicators, which were divided into four categories, namely, emissions, efficiency, non-fossil energy, and climate policy. The indicators’ current level and recent development were measured for the first three categories. The index was applied to assess China’s provincial performance in climate protection based on the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) method. Empirical results show that the middle Yangtze River area and southern coastal area perform better than other areas in mitigating climate change. The average performance of the northwest area in China is the worst. In addition, climate change mitigation performance has a negative linear correlation with energy self-sufficiency ratio but does not have a significant linear correlation with social development level. Therefore, regional resource endowments had better be paid much more attention in terms of mitigating climate change because regions with good resource endowments in China tend to perform poorly

Wearable high-performance pressure sensors based on three-dimensional electrospun conductive nanofibers

Polymer-based pressure sensors play a key role in realizing lightweight and inexpensive wearable devices for healthcare and environmental monitoring systems. Here, conductive core/shell polymer nanofibers composed of poly (vinylidene fluoride-co-hexafluoropropene) (PVDF-HFP)/poly(3,4-ethylenedioxythiophene) (PEDOT) are fabricated using three-dimensional (3D) electrospinning and vapor deposition polymerization methods, and the resulting sponge-like 3D membranes are used to create piezoresistive-type pressure sensors. Interestingly, the PEDOT shell consists of well-dispersed spherical bumps, leading to the formation of a hierarchical conductive surface that enhances the sensitivity to external pressure. The sponge-like 3D mats exhibit a much higher pressure sensitivity than the conventional electrospun 2D mats due to their enhanced porosity and pressure-tunable contact area. Furthermore, large-area, wireless, 16 x 10 multiarray pressure sensors for the spatiotemporal mapping of multiple pressure points and wearable bands for monitoring blood pressure have been fabricated from these 3D mats. To the best of our knowledge, this is the first report of the fabrication of electrospun 3D membranes with nanoscopically engineered fibers that can detect changes in external pressure with high sensitivity. The developed method opens a new route to the mass production of polymer-based pressure sensors with high mechanical durability, which creates additional possibilities for the development of human-machine interfaces.11Ysciescopu