421 research outputs found
Planar Drawings of Fixed-Mobile Bigraphs
A fixed-mobile bigraph G is a bipartite graph such that the vertices of one
partition set are given with fixed positions in the plane and the mobile
vertices of the other part, together with the edges, must be added to the
drawing. We assume that G is planar and study the problem of finding, for a
given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In
the most general case, we show NP-hardness. For k=0 and under additional
constraints on the positions of the fixed or mobile vertices, we either prove
that the problem is polynomial-time solvable or prove that it belongs to NP.
Finally, we present a polynomial-time testing algorithm for a certain type of
"layered" 1-bend drawings
Metastasis of hormone-independent breast cancer to lung and bone is decreased by α-difluoromethylornithine treatment
INTRODUCTION: Polyamines affect proliferation, differentiation, migration and apoptosis of cells, indicating their potential as a target for cancer chemotherapy. Ornithine decarboxylase converts ornithine to putrescine and is the rate-limiting step in polyamine synthesis. α-Difluoromethylornithine (DFMO) irreversibly inhibits ornithine decarboxylase and MDA-MB-435 human breast cancer metastasis to the lung without blocking orthotopic tumor growth. This study tested the effects of DFMO on orthotopic tumor growth and lung colonization of another breast cancer cell line (MDA-MB-231) and the effects on bone metastasis of MDA-MB-435 cells. METHODS: MDA-MB-231 cells were injected into the mammary fat pad of athymic mice. DFMO treatment (2% per orally) began at the day of tumor cell injection or 21 days post injection. Tumor growth was measured weekly. MDA-MB-231 cells were injected into the tail vein of athymic mice. DFMO treatment began 7 days prior to injection, or 7 or 14 days post injection. The number and incidence of lung metastases were determined. Green fluorescent protein-tagged MDA-MB-435 cells were injected into the left cardiac ventricle in order to assess the incidence and extent of metastasis to the femur. DFMO treatment began 7 days prior to injection. RESULTS: DFMO treatment delayed MDA-MB-231 orthotopic tumor growth to a greater extent than growth of MDA-MB-435 tumors. The most substantial effect on lung colonization by MDA-MB-231 cells occurred when DFMO treatment began 7 days before intravenous injection of tumor cells (incidence decreased 28% and number of metastases per lung decreased 35–40%). When DFMO treatment began 7 days post injection, the incidence and number of metastases decreased less than 10%. Surprisingly, treatment initiated 14 days after tumor cell inoculation resulted in a nearly 50% reduction in the number of lung metastases without diminishing the incidence. After intracardiac injection, DFMO treatment decreased the incidence of bone metastases (55% vs 87%) and the area occupied by the tumor (1.66 mm(2 )vs 4.51 mm(2), P < 0.05). CONCLUSION: Taken together, these data demonstrate that DFMO exerts an anti-metastatic effect in more than one hormone-independent breast cancer, for which no standard form of biologically-based treatment exists. Importantly, the data show that DFMO is effective against metastasis to multiple sites and that treatment is generally more effective when administered early
The Complexity of Drawing a Graph in a Polygonal Region
We prove that the following problem is complete for the existential theory of
the reals: Given a planar graph and a polygonal region, with some vertices of
the graph assigned to points on the boundary of the region, place the remaining
vertices to create a planar straight-line drawing of the graph inside the
region. This strengthens an NP-hardness result by Patrignani on extending
partial planar graph drawings. Our result is one of the first showing that a
problem of drawing planar graphs with straight-line edges is hard for the
existential theory of the reals. The complexity of the problem is open in the
case of a simply connected region.
We also show that, even for integer input coordinates, it is possible that
drawing a graph in a polygonal region requires some vertices to be placed at
irrational coordinates. By contrast, the coordinates are known to be bounded in
the special case of a convex region, or for drawing a path in any polygonal
region.Comment: Appears in the Proceedings of the 26th International Symposium on
Graph Drawing and Network Visualization (GD 2018
Fluids in cosmology
We review the role of fluids in cosmology by first introducing them in
General Relativity and then by applying them to a FRW Universe's model. We
describe how relativistic and non-relativistic components evolve in the
background dynamics. We also introduce scalar fields to show that they are able
to yield an inflationary dynamics at very early times (inflation) and late
times (quintessence). Then, we proceed to study the thermodynamical properties
of the fluids and, lastly, its perturbed kinematics. We make emphasis in the
constrictions of parameters by recent cosmological probes.Comment: 34 pages, 4 figures, version accepted as invited review to the book
"Computational and Experimental Fluid Mechanics with Applications to Physics,
Engineering and the Environment". Version 2: typos corrected and references
expande
Planetary population synthesis
In stellar astrophysics, the technique of population synthesis has been
successfully used for several decades. For planets, it is in contrast still a
young method which only became important in recent years because of the rapid
increase of the number of known extrasolar planets, and the associated growth
of statistical observational constraints. With planetary population synthesis,
the theory of planet formation and evolution can be put to the test against
these constraints. In this review of planetary population synthesis, we first
briefly list key observational constraints. Then, the work flow in the method
and its two main components are presented, namely global end-to-end models that
predict planetary system properties directly from protoplanetary disk
properties and probability distributions for these initial conditions. An
overview of various population synthesis models in the literature is given. The
sub-models for the physical processes considered in global models are
described: the evolution of the protoplanetary disk, the planets' accretion of
solids and gas, orbital migration, and N-body interactions among concurrently
growing protoplanets. Next, typical population synthesis results are
illustrated in the form of new syntheses obtained with the latest generation of
the Bern model. Planetary formation tracks, the distribution of planets in the
mass-distance and radius-distance plane, the planetary mass function, and the
distributions of planetary radii, semimajor axes, and luminosities are shown,
linked to underlying physical processes, and compared with their observational
counterparts. We finish by highlighting the most important predictions made by
population synthesis models and discuss the lessons learned from these
predictions - both those later observationally confirmed and those rejected.Comment: 47 pages, 12 figures. Invited review accepted for publication in the
'Handbook of Exoplanets', planet formation section, section editor: Ralph
Pudritz, Springer reference works, Juan Antonio Belmonte and Hans Deeg, Ed
Planet Populations as a Function of Stellar Properties
Exoplanets around different types of stars provide a window into the diverse
environments in which planets form. This chapter describes the observed
relations between exoplanet populations and stellar properties and how they
connect to planet formation in protoplanetary disks. Giant planets occur more
frequently around more metal-rich and more massive stars. These findings
support the core accretion theory of planet formation, in which the cores of
giant planets form more rapidly in more metal-rich and more massive
protoplanetary disks. Smaller planets, those with sizes roughly between Earth
and Neptune, exhibit different scaling relations with stellar properties. These
planets are found around stars with a wide range of metallicities and occur
more frequently around lower mass stars. This indicates that planet formation
takes place in a wide range of environments, yet it is not clear why planets
form more efficiently around low mass stars. Going forward, exoplanet surveys
targeting M dwarfs will characterize the exoplanet population around the lowest
mass stars. In combination with ongoing stellar characterization, this will
help us understand the formation of planets in a large range of environments.Comment: Accepted for Publication in the Handbook of Exoplanet
Experimental Studies of Atomic Behavior at Crystal Surfaces
Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / DAAB-07-67-C-019
Recommended from our members
Steric sea level variability (1993-2010) in an ensemble of ocean reanalyses and objective analyses
Quantifying the effect of the seawater density changes on sea level variability is of crucial importance for climate change studies, as the sea level cumulative rise can be regarded as both an important climate change indicator and a possible danger for human activities in coastal areas. In this work, as part of the Ocean Reanalysis Intercomparison Project, the global and regional steric sea level changes are estimated and compared from an ensemble of 16 ocean reanalyses and 4 objective analyses. These estimates are initially compared with a satellite-derived (altimetry minus gravimetry) dataset for a short period (2003–2010). The ensemble mean exhibits a significant high correlation at both global and regional scale, and the ensemble of ocean reanalyses outperforms that of objective analyses, in particular in the Southern Ocean. The reanalysis ensemble mean thus represents a valuable tool for further analyses, although large uncertainties remain for the inter-annual trends. Within the extended intercomparison period that spans the altimetry era (1993–2010), we find that the ensemble of reanalyses and objective analyses are in good agreement, and both detect a trend of the global steric sea level of 1.0 and 1.1 ± 0.05 mm/year, respectively. However, the spread among the products of the halosteric component trend exceeds the mean trend itself, questioning the reliability of its estimate. This is related to the scarcity of salinity observations before the Argo era. Furthermore, the impact of deep ocean layers is non-negligible on the steric sea level variability (22 and 12 % for the layers below 700 and 1500 m of depth, respectively), although the small deep ocean trends are not significant with respect to the products spread
Population genetic structure of Aedes polynesiensis in the Society Islands of French Polynesia: implications for control using a Wolbachia-based autocidal strategy
Abstract Background Aedes polynesiensis is the primary vector of Wuchereria bancrofti in the South Pacific and an important vector of dengue virus. An improved understanding of the mosquito population genetics is needed for insight into the population dynamics and dispersal, which can aid in understanding the epidemiology of disease transmission and control of the vector. In light of the potential release of a Wolbachia infected strain for vector control, our objectives were to investigate the microgeographical and temporal population genetic structure of A. polynesiensis within the Society Islands of French Polynesia, and to compare the genetic background of a laboratory strain intended for release into its population of origin. Methods A panel of eight microsatellite loci were used to genotype A. polynesiensis samples collected in French Polynesia from 2005-2008 and introgressed A. polynesiensis and Aedes riversi laboratory strains. Examination of genetic differentiation was performed using F-statistics, STRUCTURE, and an AMOVA. BAYESASS was used to estimate direction and rates of mosquito movement. Results FST values, AMOVA, and STRUCTURE analyses suggest low levels of intra-island differentiation from multiple collection sites on Tahiti, Raiatea, and Maupiti. Significant pair-wise FST values translate to relatively minor levels of inter-island genetic differentiation between more isolated islands and little differentiation between islands with greater commercial traffic (i.e., Tahiti, Raiatea, and Moorea). STRUCTURE analyses also indicate two population groups across the Society Islands, and the genetic makeup of Wolbachia infected strains intended for release is similar to that of wild-type populations from its island of origin, and unlike that of A. riversi. Conclusions The observed panmictic population on Tahiti, Raiatea, and Moorea is consistent with hypothesized gene flow occurring between islands that have relatively high levels of air and maritime traffic, compared to that of the more isolated Maupiti and Tahaa. Gene flow and potential mosquito movement is discussed in relation to trials of applied autocidal strategies.</p
Development Discourse and Practice: Alternatives and New Directions from Postcolonial Perspectives
Development and aid programs, such as those aimed at promoting economic growth and prosperity in ‘Third World’ nations and transition economies, often arise out of Western and neo-liberal policy ideologies and practices. These programs may, in some cases, provide useful guidelines for restructuring institutional structures and governance mechanisms in nations that have long struggled with poverty, economic instability, health crises, and social and political turmoil. However, a growing number of critical voices are raising concerns over the guiding assumptions and inclusiveness of these policies and programs in their aims to promote economic development and social well-being in non-Western nations. We join these critical perspectives by way of postcolonial frameworks to highlight some of the problematic assumptions and oversights of development programs, while offering new alternatives and directions. By doing so, we contribute to organizational theorizing in a global context, as postcolonial insights provide much needed engagement with international aid policies and programs, as well as development organizations and institutions. To accomplish this, we offer a historical perspective on development, present a critique of the policies and practices guiding many aid programs, and conclude with suggestions emanating from postcoloniality
- …