On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint

In the problem of minimum connected dominating set with routing cost constraint, we are given a graph $G=(V,E)$, and the goal is to find the smallest connected dominating set $D$ of $G$ such that, for any two non-adjacent vertices $u$ and $v$ in $G$, the number of internal nodes on the shortest path between $u$ and $v$ in the subgraph of $G$ induced by $D \cup \{u,v\}$ is at most $\alpha$ times that in $G$. For general graphs, the only known previous approximability result is an $O(\log n)$-approximation algorithm ($n=|V|$) for $\alpha = 1$ by Ding et al. For any constant $\alpha > 1$, we give an $O(n^{1-\frac{1}{\alpha}}(\log n)^{\frac{1}{\alpha}})$-approximation algorithm. When $\alpha \geq 5$, we give an $O(\sqrt{n}\log n)$-approximation algorithm. Finally, we prove that, when $\alpha =2$, unless $NP \subseteq DTIME(n^{poly\log n})$, for any constant $\epsilon > 0$, the problem admits no polynomial-time $2^{\log^{1-\epsilon}n}$-approximation algorithm, improving upon the $\Omega(\log n)$ bound by Du et al. (albeit under a stronger hardness assumption)

Evolution in the Cluster Early-type Galaxy Size-Surface Brightness Relation at z =~ 1

We investigate the evolution in the distribution of surface brightness, as a function of size, for elliptical and S0 galaxies in the two clusters RDCS J1252.9-2927, z=1.237 and RX J0152.7-1357, z=0.837. We use multi-color imaging with the Advanced Camera for Surveys on the Hubble Space Telescope to determine these sizes and surface brightnesses. Using three different estimates of the surface brightnesses, we find that we reliably estimate the surface brightness for the galaxies in our sample with a scatter of < 0.2 mag and with systematic shifts of \lesssim 0.05 mag. We construct samples of galaxies with early-type morphologies in both clusters. For each cluster, we use a magnitude limit in a band which closely corresponds to the rest-frame B, to magnitude limit of M_B = -18.8 at z=0, and select only those galaxies within the color-magnitude sequence of the cluster or by using our spectroscopic redshifts. We measure evolution in the rest-frame B surface brightness, and find -1.41 \+/- 0.14 mag from the Coma cluster of galaxies for RDCS J1252.9-2927 and -0.90 \+/- 0.12 mag of evolution for RX J0152.7-1357, or an average evolution of (-1.13 \+/- 0.15) z mag. Our statistical errors are dominated by the observed scatter in the size-surface brightness relation, sigma = 0.42 \+/- 0.05 mag for RX J0152.7-1357 and sigma = 0.76 \+/- 0.10 mag for RDCS J1252.9-2927. We find no statistically significant evolution in this scatter, though an increase in the scatter could be expected. Overall, the pace of luminosity evolution we measure agrees with that of the Fundamental Plane of early-type galaxies, implying that the majority of massive early-type galaxies observed at z =~ 1 formed at high redshifts.Comment: Accepted in ApJ, 16 pages in emulateapj format with 15 eps figures, 6 in colo

Application of Graphene within Optoelectronic Devices and Transistors

Scientists are always yearning for new and exciting ways to unlock graphene's true potential. However, recent reports suggest this two-dimensional material may harbor some unique properties, making it a viable candidate for use in optoelectronic and semiconducting devices. Whereas on one hand, graphene is highly transparent due to its atomic thickness, the material does exhibit a strong interaction with photons. This has clear advantages over existing materials used in photonic devices such as Indium-based compounds. Moreover, the material can be used to 'trap' light and alter the incident wavelength, forming the basis of the plasmonic devices. We also highlight upon graphene's nonlinear optical response to an applied electric field, and the phenomenon of saturable absorption. Within the context of logical devices, graphene has no discernible band-gap. Therefore, generating one will be of utmost importance. Amongst many others, some existing methods to open this band-gap include chemical doping, deformation of the honeycomb structure, or the use of carbon nanotubes (CNTs). We shall also discuss various designs of transistors, including those which incorporate CNTs, and others which exploit the idea of quantum tunneling. A key advantage of the CNT transistor is that ballistic transport occurs throughout the CNT channel, with short channel effects being minimized. We shall also discuss recent developments of the graphene tunneling transistor, with emphasis being placed upon its operational mechanism. Finally, we provide perspective for incorporating graphene within high frequency devices, which do not require a pre-defined band-gap.Comment: Due to be published in "Current Topics in Applied Spectroscopy and the Science of Nanomaterials" - Springer (Fall 2014). (17 pages, 19 figures

MicroRNAs in pulmonary arterial remodeling

Pulmonary arterial remodeling is a presently irreversible pathologic hallmark of pulmonary arterial hypertension (PAH). This complex disease involves pathogenic dysregulation of all cell types within the small pulmonary arteries contributing to vascular remodeling leading to intimal lesions, resulting in elevated pulmonary vascular resistance and right heart dysfunction. Mutations within the bone morphogenetic protein receptor 2 gene, leading to dysregulated proliferation of pulmonary artery smooth muscle cells, have been identified as being responsible for heritable PAH. Indeed, the disease is characterized by excessive cellular proliferation and resistance to apoptosis of smooth muscle and endothelial cells. Significant gene dysregulation at the transcriptional and signaling level has been identified. MicroRNAs are small non-coding RNA molecules that negatively regulate gene expression and have the ability to target numerous genes, therefore potentially controlling a host of gene regulatory and signaling pathways. The major role of miRNAs in pulmonary arterial remodeling is still relatively unknown although research data is emerging apace. Modulation of miRNAs represents a possible therapeutic target for altering the remodeling phenotype in the pulmonary vasculature. This review will focus on the role of miRNAs in regulating smooth muscle and endothelial cell phenotypes and their influence on pulmonary remodeling in the setting of PAH

Pleosporales

One hundred and five generic types of Pleosporales are described and illustrated. A brief introduction and detailed history with short notes on morphology, molecular phylogeny as well as a general conclusion of each genus are provided. For those genera where the type or a representative specimen is unavailable, a brief note is given. Altogether 174 genera of Pleosporales are treated. Phaeotrichaceae as well as Kriegeriella, Zeuctomorpha and Muroia are excluded from Pleosporales. Based on the multigene phylogenetic analysis, the suborder Massarineae is emended to accommodate five families, viz. Lentitheciaceae, Massarinaceae, Montagnulaceae, Morosphaeriaceae and Trematosphaeriaceae

Shape Retrieval of Non-rigid 3D Human Models

3D models of humans are commonly used within computer graphics and vision, and so the ability to distinguish between body shapes is an important shape retrieval problem. We extend our recent paper which provided a benchmark for testing non-rigid 3D shape retrieval algorithms on 3D human models. This benchmark provided a far stricter challenge than previous shape benchmarks. We have added 145 new models for use as a separate training set, in order to standardise the training data used and provide a fairer comparison. We have also included experiments with the FAUST dataset of human scans. All participants of the previous benchmark study have taken part in the new tests reported here, many providing updated results using the new data. In addition, further participants have also taken part, and we provide extra analysis of the retrieval results. A total of 25 different shape retrieval methods are compared

The shear viscosity of carbon fibre suspension and its application for fibre length measurement

The viscosity of short carbon fibre suspensions in glycerol aqueous solution was measured using a bespoke vane-in-cup viscometer, where the carbon fibre has an aspect ratio from 450 to 2209. In the semi-concentrated regime, nL3 ranging from 20 to 4400, the suspensions demonstrated strong shear-thinning characteristics particularly at higher concentrations. The shear-thinning characteristic is strongly related to the crowding factor proposed by Kerekes, indicating that non-hydrodynamic interactions occur in the suspensions. The influence of fibre bending on viscosity emerges when the bending ratio is lower than 0.0028. An empirical model based on transient network formation and rupture was proposed and used to correlate the relative viscosity with fibre concentration nL3 and shear rate. Based on the model, a viscosity method is established to analyse the fibre length by measuring the viscosity of the fibre suspension using a bespoke vane-in-cup viscometer

Reversal of aberrant cancer methylome and transcriptome upon direct reprogramming of lung cancer cells

10.1038/srep00592Scientific Reports2

Theoretical study of Oldroyd-b visco-elastic fluid flow through curved pipes with slip effects in polymer flow processing

The characteristics of the flow field of both viscous and viscoelastic fluids passing through a curved pipe with a Navier slip boundary condition have been investigated analytically in the present study. The Oldroyd-B constitutive equation is employed to simulate realistic transport of dilute polymeric solutions in curved channels. In order to linearize the momentum and constitutive equations, a perturbation method is used in which the ratio of radius of cross section to the radius of channel curvature is employed as the perturbation parameter. The intensity of secondary and main flows is mainly affected by the hoop stress and it is demonstrated in the present study that both the Weissenberg number (the ratio of elastic force to viscous force) and slip coefficient play major roles in determining the strengths of both flows. It is also shown that as a result of an increment in slip coefficient, the position of maximum velocity markedly migrates away from the pipe center towards the outer side of curvature. Furthermore, results corresponding to Navier slip scenarios exhibit non-uniform distributions in both the main and lateral components of velocity near the wall which can notably vary from the inner side of curvature to the outer side. The present solution is also important in polymeric flow processing systems because of experimental evidence indicating that the no-slip condition can fail for these flows, which is of relevance to chemical engineers

Histone H3 globular domain acetylation identifies a new class of enhancers

Histone acetylation is generally associated with active chromatin, but most studies have focused on the acetylation of histone tails. Various histone H3 and H4 tail acetylations mark the promoters of active genes. These modifications include acetylation of histone H3 at lysine 27 (H3K27ac), which blocks Polycomb-mediated trimethylation of H3K27 (H3K27me3). H3K27ac is also widely used to identify active enhancers, and the assumption has been that profiling H3K27ac is a comprehensive way of cataloguing the set of active enhancers in mammalian cell types. Here we show that acetylation of lysine residues in the globular domain of histone H3 (lysine 64 (H3K64ac) and lysine 122 (H3K122ac)) marks active gene promoters and also a subset of active enhancers. Moreover, we find a new class of active functional enhancers that is marked by H3K122ac but lacks H3K27ac. This work suggests that, to identify enhancers, a more comprehensive analysis of histone acetylation is required than has previously been considered