On Embeddability of Buses in Point Sets

Set membership of points in the plane can be visualized by connecting corresponding points via graphical features, like paths, trees, polygons, ellipses. In this paper we study the \emph{bus embeddability problem} (BEP): given a set of colored points we ask whether there exists a planar realization with one horizontal straight-line segment per color, called bus, such that all points with the same color are connected with vertical line segments to their bus. We present an ILP and an FPT algorithm for the general problem. For restricted versions of this problem, such as when the relative order of buses is predefined, or when a bus must be placed above all its points, we provide efficient algorithms. We show that another restricted version of the problem can be solved using 2-stack pushall sorting. On the negative side we prove the NP-completeness of a special case of BEP.Comment: 19 pages, 9 figures, conference version at GD 201

Visibility Representations of Boxes in 2.5 Dimensions

We initiate the study of 2.5D box visibility representations (2.5D-BR) where vertices are mapped to 3D boxes having the bottom face in the plane $z=0$ and edges are unobstructed lines of sight parallel to the $x$- or $y$-axis. We prove that: $(i)$ Every complete bipartite graph admits a 2.5D-BR; $(ii)$ The complete graph $K_n$ admits a 2.5D-BR if and only if $n \leq 19$; $(iii)$ Every graph with pathwidth at most $7$ admits a 2.5D-BR, which can be computed in linear time. We then turn our attention to 2.5D grid box representations (2.5D-GBR) which are 2.5D-BRs such that the bottom face of every box is a unit square at integer coordinates. We show that an $n$-vertex graph that admits a 2.5D-GBR has at most $4n - 6 \sqrt{n}$ edges and this bound is tight. Finally, we prove that deciding whether a given graph $G$ admits a 2.5D-GBR with a given footprint is NP-complete. The footprint of a 2.5D-BR $\Gamma$ is the set of bottom faces of the boxes in $\Gamma$.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Variation in the SLC23A1 gene does not influence cardiometabolic outcomes to the extent expected given its association with L-ascorbic acid

Background: Observational studies showed that circulating L-ascorbic acid (vitamin C) is inversely associated with cardiometabolic traits. However, these studies were susceptible to confounding and reverse causation. Objectives: We assessed the relation between L-ascorbic acid and 10 cardiometabolic traits by using a single nucleotide polymorphism in the solute carrier family 23 member 1 (SLC23A1) gene (rs33972313) associated with circulating L-ascorbic acid concentrations. The observed association between rs33972313 and cardiometabolic outcomes was compared with that expected given the rs33972313-L-ascorbic acid and L-ascorbic acid-outcome associations. Design: A meta-analysis was performed in the following 5 independent studies: the British Women's Heart and Health Study (n = 1833), the MIDSPAN study (n = 1138), the Ten Towns study (n = 1324), the British Regional Heart Study (n = 2521), and the European Prospective Investigation into Cancer (n = 3737). Results: With the use of a meta-analysis of observational estimates, inverse associations were shown between L-ascorbic acid and systolic blood pressure, triglycerides, and the waist-hip ratio [the strongest of which was the waist-hip ratio (-0.13-SD change; 95% CI: -0.20-, -0.07-SD change; P = 0.0001) per SD increase in L-ascorbic acid], and a positive association was shown with high-density lipoprotein (HDL) cholesterol. The variation at rs33972313 was associated with a 0.18-SD (95% CI: 0.10-, 0.25-SD; P = 3.34 × 10⁻⁶) increase in L-ascorbic acid per effect allele. There was no evidence of a relation between the variation at rs33972313 and any cardiometabolic outcome. Although observed estimates were not statistically different from expected associations between rs33972313 and cardiometabolic outcomes, estimates for low-density lipoprotein cholesterol, HDL cholesterol, triglycerides, glucose, and body mass index were in the opposite direction to those expected.The nature of the genetic association exploited in this study led to limited statistical application, but despite this, when all cardiometabolic traits were assessed, there was no evidence of any trend supporting a protective role of L-ascorbic acid. In the context of existing work, these results add to the suggestion that observational relations between L-ascorbic acid and cardiometabolic health may be attributable to confounding and reverse causation.Kaitlin H Wade, Nita G Forouhi, Derek G Cook, Paul Johnson, Alex McConnachie, Richard W Morris, Santiago Rodriguez, Zheng Ye, Shah Ebrahim, Sandosh Padmanabhan, Graham Watt, K Richard Bruckdorfer, Nick J Wareham, Peter H Whincup, Stephen Chanock, Naveed Sattar, Debbie A Lawlor, George Davey Smith and Nicholas J Timpso

Biochemical properties of Paracoccus denitrificans FnrP:Reactions with molecular oxygen and nitric oxide

In Paracoccus denitrificans, three CRP/FNR family regulatory proteins, NarR, NnrR and FnrP, control the switch between aerobic and anaerobic (denitrification) respiration. FnrP is a [4Fe-4S] cluster containing homologue of the archetypal O2 sensor FNR from E. coli and accordingly regulates genes encoding aerobic and anaerobic respiratory enzymes in response to O2, and also NO, availability. Here we show that FnrP undergoes O2-driven [4Fe-4S] to [2Fe-2S] cluster conversion that involves up to 2 O2 per cluster, with significant oxidation of released cluster sulfide to sulfane observed at higher O2 concentrations. The rate of the cluster reaction was found to be ~6-fold lower than that of E. coli FNR, suggesting that FnrP can remain transcriptionally active under microaerobic conditions. This is consistent with a role for FnrP in activating expression of the high O2 affinity cytochrome c oxidase under microaerobic conditions. Cluster conversion resulted in dissociation of the transcriptionally active FnrP dimer into monomers. Therefore, along with E. coli FNR, FnrP belongs to the subset of FNR proteins in which cluster type is correlated with association state. Interestingly, two key charged residues, Arg140 and Asp154, that have been shown to play key roles in the monomer-dimer equilibrium in E. coli FNR are not conserved in FnrP, indicating that different protomer interactions are important for this equilibrium. Finally, the FnrP [4Fe-4S] cluster is shown to undergo reaction with multiple NO molecules, resulting in iron nitrosyl species and dissociation into monomers

Neuronal nitric oxide synthase contributes to the regulation of hematopoiesis

Nitric oxide (NO) signaling is important for the regulation of hematopoiesis. However, the role of individual NO synthase (NOS) isoforms is unclear. Our results indicate that the neuronal NOS isoform (nNOS) regulates hematopolesis in vitro and in vivo. nNOS is expressed in adult bone marrow and fetal liver and is enriched in stromal cells. There is a strong correlation between expression of nNOS in a panel of stromal cell lines established from bone marrow and fetal liver and the ability of these cell lines to support hematopoietic stem cells; furthermore, NO donor can further increase this ability. The number of colonies generated in vitro from the bone marrow and spleen of nNOS-null mutants is increased relative to wild-type or inducible- or endothelial NOS knockout mice. These results describe a new role for nNOS beyond its action in the brain and muscle and suggest a model where nNOS, expressed in stromal cells, produces NO which acts as a paracrine regulator of hematopoietic stem cells