5,404 research outputs found
The complexity of dominating set reconfiguration
Suppose that we are given two dominating sets and of a graph
whose cardinalities are at most a given threshold . Then, we are asked
whether there exists a sequence of dominating sets of between and
such that each dominating set in the sequence is of cardinality at most
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
, where 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
- …