The complexity of dominating set reconfiguration

Suppose that we are given two dominating sets $D_s$ and $D_t$ of a graph $G$ whose cardinalities are at most a given threshold $k$. Then, we are asked whether there exists a sequence of dominating sets of $G$ between $D_s$ and $D_t$ such that each dominating set in the sequence is of cardinality at most $k$ and can be obtained from the previous one by either adding or deleting exactly one vertex. This problem is known to be PSPACE-complete in general. In this paper, we study the complexity of this decision problem from the viewpoint of graph classes. We first prove that the problem remains PSPACE-complete even for planar graphs, bounded bandwidth graphs, split graphs, and bipartite graphs. We then give a general scheme to construct linear-time algorithms and show that the problem can be solved in linear time for cographs, trees, and interval graphs. Furthermore, for these tractable cases, we can obtain a desired sequence such that the number of additions and deletions is bounded by $O(n)$, where $n$ is the number of vertices in the input graph

Stellar Coronal and Wind Models: Impact on Exoplanets

Surface magnetism is believed to be the main driver of coronal heating and stellar wind acceleration. Coronae are believed to be formed by plasma confined in closed magnetic coronal loops of the stars, with winds mainly originating in open magnetic field line regions. In this Chapter, we review some basic properties of stellar coronae and winds and present some existing models. In the last part of this Chapter, we discuss the effects of coronal winds on exoplanets.Comment: Chapter published in the "Handbook of Exoplanets", Editors in Chief: Juan Antonio Belmonte and Hans Deeg, Section Editor: Nuccio Lanza. Springer Reference Work

Multivalued SK-contractions with respect to b-generalized pseudodistances

A new class of multivalued non-self-mappings, called SK-contractions with respect to b-generalized pseudodistances, is introduced and used to investigate the existence of best proximity points by using an appropriate geometric property. Some new fixed point results in b-metric spaces are also obtained. Examples are given to support the usability of our main result

SDRF2GRAPH – a visualization tool of a spreadsheet-based description of experimental processes

<p>Abstract</p> <p>Background</p> <p>As larger datasets are produced with the development of genome-scale experimental techniques, it has become essential to explicitly describe the meta-data (information describing the data) generated by an experiment. The experimental process is a part of the meta-data required to interpret the produced data, and SDRF (Sample and Data Relationship Format) supports its description in a spreadsheet or tab-delimited file. This format was primarily developed to describe microarray studies in MAGE-tab, and it is being applied in a broader context in ISA-tab. While the format provides an explicit framework to describe experiments, increase of experimental steps makes it less obvious to understand the content of the SDRF files.</p> <p>Results</p> <p>Here, we describe a new tool, SDRF2GRAPH, for displaying experimental steps described in an SDRF file as an investigation design graph, a directed acyclic graph representing experimental steps. A spreadsheet, in Microsoft Excel for example, which is used to edit and inspect the descriptions, can be directly input via a web-based interface without converting to tab-delimited text. This makes it much easier to organize large contents of SDRF described in multiple spreadsheets.</p> <p>Conclusion</p> <p>SDRF2GRAPH is applicable for a wide range of SDRF files for not only microarray-based analysis but also other genome-scale technologies, such as next generation sequencers. Visualization of the Investigation Design Graph (IDG) structure leads to an easy understanding of the experimental process described in the SDRF files even if the experiment is complicated, and such visualization also encourages the creation of SDRF files by providing prompt visual feedback.</p

Life-threatening acute acalculous cholecystitis in a patient with renal cell carcinoma treated by sunitinib: a case report

<p>Abstract</p> <p>Introduction</p> <p>Sunitinib, an oral multitargeted tyrosine kinase inhibitor, is widely used in the treatment of renal cell carcinoma and gastrointestinal stromal tumor and has had a variety of adverse events. However, sunitinib-related acute cholecystitis has been reported in only two patients with gastrointestinal stromal tumor and renal cell carcinoma (clear cell subtype).</p> <p>Case presentation</p> <p>A 75-year-old Japanese woman with a right sided abdominal swelling was referred to our hospital. Computed tomography (CT) showed a hypervascular bulky tumor in her right kidney, suggesting right renal cell carcinoma in clinical T4N0M0. Although sunitinib therapy was started as neoadjuvant chemotherapy, during the fourth week of the first cycle, she developed acute acalculous cholecystitis and disseminated intravascular coagulation associated with sunitinib. Sunitinib therapy was discontinued immediately and she recovered after subsequent treatment with antibiotics and gabexate mesilate followed by percutaneous cholecystostomy. Cholecystectomy and right radical nephrectomy were performed and pathological examination showed that her renal tumor was a chromophobe renal cell carcinoma (pT2) with necrosis. Inflammation and ischemia were observed in the gallbladder wall, which was compatible with acute acalculous cholecystitis. There has been no evidence of disease recurrence for more than six months.</p> <p>Conclusion</p> <p>We described the third case of sunitinib-related acute cholecystitis in a patient with chromophobe renal cell carcinoma. Attention is required to sunitinib-related acute cholecystitis which, while uncommon, could be life-threatening.</p

Genetic association of CDC2 with cerebrospinal fluid tau in Alzheimer's disease

We have recently reported that a polymorphism in the cell division cycle (CDC2) gene, designated Ex6 + 7I/D, is associated with Alzheimer's disease (AD). The CDC2 gene is located on chromosome 10q21.1 close to the marker D10S1225 linked to AD. Active cdc2 accumulates in neurons containing neurofibrillary tangles (NFT), a process that can precede the formation of NFT. Therefore, CDC2 is a promising candidate susceptibility gene for AD. We investigated the possible effects of the CDC2 polymorphism on cerebrospinal fluid (CSF) biomarkers in AD patients. CDC2 genotypes were evaluated in relation to CSF protein levels of total tau, phospho-tau and beta-amyloid (1-42) in AD patients and control individuals, and in relation to the amount of senile plaques and NFT in the frontal cortex and in the hippocampus in patients with autopsy-proven AD and controls. The CDC2 Ex6 + 7I allele was associated with a gene dose-dependent increase of CSF total tau levels (F-2,F- 626 = 7.0, p = 0.001) and the homozygous CDC2Ex6 +7II genotype was significantly more frequent among AD patients compared to controls (p = 0.006, OR = 1.57, 95% CI 1.13-2.17). Our results provide further evidence for an involvement of cdc2 in the pathogenesis of AD. Copyright (C) 2005 S. Karger AG, Basel

Influences of Excluded Volume of Molecules on Signaling Processes on Biomembrane

We investigate the influences of the excluded volume of molecules on biochemical reaction processes on 2-dimensional surfaces using a model of signal transduction processes on biomembranes. We perform simulations of the 2-dimensional cell-based model, which describes the reactions and diffusion of the receptors, signaling proteins, target proteins, and crowders on the cell membrane. The signaling proteins are activated by receptors, and these activated signaling proteins activate target proteins that bind autonomously from the cytoplasm to the membrane, and unbind from the membrane if activated. If the target proteins bind frequently, the volume fraction of molecules on the membrane becomes so large that the excluded volume of the molecules for the reaction and diffusion dynamics cannot be negligible. We find that such excluded volume effects of the molecules induce non-trivial variations of the signal flow, defined as the activation frequency of target proteins, as follows. With an increase in the binding rate of target proteins, the signal flow varies by i) monotonically increasing; ii) increasing then decreasing in a bell-shaped curve; or iii) increasing, decreasing, then increasing in an S-shaped curve. We further demonstrate that the excluded volume of molecules influences the hierarchical molecular distributions throughout the reaction processes. In particular, when the system exhibits a large signal flow, the signaling proteins tend to surround the receptors to form receptor-signaling protein clusters, and the target proteins tend to become distributed around such clusters. To explain these phenomena, we analyze the stochastic model of the local motions of molecules around the receptor.Comment: 31 pages, 10 figure

Best proximity point theorems for α-nonexpansive mappings in Banach spaces

In this paper, we discuss sufficient and necessary conditions for the existence of best proximity points for non-self-a-nonexpansive mappings in Banach spaces. We obtain convergence results under some assumptions, and we prove the existence of common best proximity points for a family of non-self-a-nonexpansive mappings

Out-of-equilibrium physics in driven dissipative coupled resonator arrays

Coupled resonator arrays have been shown to exhibit interesting many- body physics including Mott and Fractional Hall states of photons. One of the main differences between these photonic quantum simulators and their cold atoms coun- terparts is in the dissipative nature of their photonic excitations. The natural equi- librium state is where there are no photons left in the cavity. Pumping the system with external drives is therefore necessary to compensate for the losses and realise non-trivial states. The external driving here can easily be tuned to be incoherent, coherent or fully quantum, opening the road for exploration of many body regimes beyond the reach of other approaches. In this chapter, we review some of the physics arising in driven dissipative coupled resonator arrays including photon fermionisa- tion, crystallisation, as well as photonic quantum Hall physics out of equilibrium. We start by briefly describing possible experimental candidates to realise coupled resonator arrays along with the two theoretical models that capture their physics, the Jaynes-Cummings-Hubbard and Bose-Hubbard Hamiltonians. A brief review of the analytical and sophisticated numerical methods required to tackle these systems is included.Comment: Chapter that appeared in "Quantum Simulations with Photons and Polaritons: Merging Quantum Optics with Condensed Matter Physics" edited by D.G.Angelakis, Quantum Science and Technology Series, Springer 201

Japanese epidemiological survey with consensus statement on Japanese guidelines for treatment of iron overload in bone marrow failure syndromes

Many patients with bone marrow failure syndromes need frequent transfusions of red blood cells, and most of them eventually suffer from organ dysfunction induced by excessively accumulated iron. The only way to treat transfusion-induced iron overload is iron chelating therapy. However, most patients have not been treated effectively because daily/continuous administration of deferoxamine is difficult for outpatients. Recently, a novel oral iron chelator, deferasirox, has been developed, and introduction of the drug may help many patients benefit from iron chelation therapy. In this review, we will discuss the current status of iron overload in transfusion-dependent patients, and the development of Japanese guidelines for the treatment of iron overload in Japan, which were established by the National Research Group on Idiopathic Bone Marrow Failure Syndromes in Japan