Lower bounds for several online variants of bin packing

We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

Electric Field Effects on Graphene Materials

Understanding the effect of electric fields on the physical and chemical properties of two-dimensional (2D) nanostructures is instrumental in the design of novel electronic and optoelectronic devices. Several of those properties are characterized in terms of the dielectric constant which play an important role on capacitance, conductivity, screening, dielectric losses and refractive index. Here we review our recent theoretical studies using density functional calculations including van der Waals interactions on two types of layered materials of similar two-dimensional molecular geometry but remarkably different electronic structures, that is, graphene and molybdenum disulphide (MoS$_2$). We focus on such two-dimensional crystals because of they complementary physical and chemical properties, and the appealing interest to incorporate them in the next generation of electronic and optoelectronic devices. We predict that the effective dielectric constant ($\varepsilon$) of few-layer graphene and MoS$_2$ is tunable by external electric fields ($E_{\rm ext}$). We show that at low fields ($E_{\rm ext}^{}<0.01$ V/\AA) $\varepsilon$ assumes a nearly constant value $\sim$4 for both materials, but increases at higher fields to values that depend on the layer thickness. The thicker the structure the stronger is the modulation of $\varepsilon$ with the electric field. Increasing of the external field perpendicular to the layer surface above a critical value can drive the systems to an unstable state where the layers are weakly coupled and can be easily separated. The observed dependence of $\varepsilon$ on the external field is due to charge polarization driven by the bias, which show several similar characteristics despite of the layer considered.Comment: Invited book chapter on Exotic Properties of Carbon Nanomatter: Advances in Physics and Chemistry, Springer Series on Carbon Materials. Editors: Mihai V. Putz and Ottorino Ori (11 pages, 4 figures, 30 references

Facile Synthesis of High Quality Graphene Nanoribbons

Graphene nanoribbons have attracted attention for their novel electronic and spin transport properties1-6, and because nanoribbons less than 10 nm wide have a band gap that can be used to make field effect transistors. However, producing nanoribbons of very high quality, or in high volumes, remains a challenge. Here, we show that pristine few-layer nanoribbons can be produced by unzipping mildly gas-phase oxidized multiwalled carbon nanotube using mechanical sonication in an organic solvent. The nanoribbons exhibit very high quality, with smooth edges (as seen by high-resolution transmission electron microscopy), low ratios of disorder to graphitic Raman bands, and the highest electrical conductance and mobility reported to date (up to 5e2/h and 1500 cm2/Vs for ribbons 10-20 nm in width). Further, at low temperature, the nanoribbons exhibit phase coherent transport and Fabry-Perot interference, suggesting minimal defects and edge roughness. The yield of nanoribbons was ~2% of the starting raw nanotube soot material, which was significantly higher than previous methods capable of producing high quality narrow nanoribbons1. The relatively high yield synthesis of pristine graphene nanoribbons will make these materials easily accessible for a wide range of fundamental and practical applications.Comment: Nature Nanotechnology in pres

Health-related quality of life as measured with EQ-5D among populations with and without specific chronic conditions: A population-based survey in Shaanxi province, China

© 2013 Tan et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.Introduction: The aim of this study was to examine health-related quality of life (HRQoL) as measured by EQ-5D and to investigate the influence of chronic conditions and other risk factors on HRQoL based on a distributed sample located in Shaanxi Province, China. Methods: A multi-stage stratified cluster sampling method was performed to select subjects. EQ-5D was employed to measure the HRQoL. The likelihood that individuals with selected chronic diseases would report any problem in the EQ-5D dimensions was calculated and tested relative to that of each of the two reference groups. Multivariable linear regression models were used to investigate factors associated with EQ VAS. Results: The most frequently reported problems involved pain/discomfort (8.8%) and anxiety/depression (7.6%). Nearly half of the respondents who reported problems in any of the five dimensions were chronic patients. Higher EQ VAS scores were associated with the male gender, higher level of education, employment, younger age, an urban area of residence, access to free medical service and higher levels of physical activity. Except for anemia, all the selected chronic diseases were indicative of a negative EQ VAS score. The three leading risk factors were cerebrovascular disease, cancer and mental disease. Increases in age, number of chronic conditions and frequency of physical activity were found to have a gradient effect. Conclusion: The results of the present work add to the volume of knowledge regarding population health status in this area, apart from the known health status using mortality and morbidity data. Medical, policy, social and individual attention should be given to the management of chronic diseases and improvement of HRQoL. Longitudinal studies must be performed to monitor changes in HRQoL and to permit evaluation of the outcomes of chronic disease intervention programs. © 2013 Tan et al.National Nature Science Foundation (No. 8107239

Sub-Sets of Cancer Stem Cells Differ Intrinsically in Their Patterns of Oxygen Metabolism

PMCID: PMC3640080This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Decitabine impact on the endocytosis regulator RhoA, the folate carriers RFC1 and FOLR1, and the glucose transporter GLUT4 in human tumors.

BackgroundIn 31 solid tumor patients treated with the demethylating agent decitabine, we performed tumor biopsies before and after the first cycle of decitabine and used immunohistochemistry (IHC) to assess whether decitabine increased expression of various membrane transporters. Resistance to chemotherapy may arise due to promoter methylation/downregulation of expression of transporters required for drug uptake, and decitabine can reverse resistance in vitro. The endocytosis regulator RhoA, the folate carriers FOLR1 and RFC1, and the glucose transporter GLUT4 were assessed.ResultsPre-decitabine RhoA was higher in patients who had received their last therapy &gt;3&nbsp;months previously than in patients with more recent prior therapy (P = 0.02), and varied inversely with global DNA methylation as assessed by LINE1 methylation (r = -0.58, P = 0.006). Tumor RhoA scores increased with decitabine (P = 0.03), and RFC1 also increased in patients with pre-decitabine scores ≤150 (P = 0.004). Change in LINE1 methylation with decitabine did not correlate significantly with change in IHC scores for any transporter assessed. We also assessed methylation of the RFC1 gene (alias SLC19A1). SLC19A1 methylation correlated with tumor LINE1 methylation (r = 0.45, P = 0.02). There was a small (statistically insignificant) decrease in SLC19A1 methylation with decitabine, and there was a trend towards change in SLC19A1 methylation with decitabine correlating with change in LINE1 methylation (r = 0.47, P &lt;0.15). While SLC19A1 methylation did not correlate with RFC1 scores, there was a trend towards an inverse correlation between change in SLC19A1 methylation and change in RFC1 expression (r = -0.45, P = 0.19).ConclusionsIn conclusion, after decitabine administration, there was increased expression of some (but not other) transporters that may play a role in chemotherapy uptake. Larger patient numbers will be needed to define the extent to which this increased expression is associated with changes in DNA methylation

A Minimal Threshold of c-di-GMP Is Essential for Fruiting Body Formation and Sporulation in Myxococcus xanthus

Generally, the second messenger bis-(3’-5’)-cyclic dimeric GMP (c-di-GMP) regulates the switch between motile and sessile lifestyles in bacteria. Here, we show that c-di-GMP is an essential regulator of multicellular development in the social bacterium Myxococcus xanthus. In response to starvation, M. xanthus initiates a developmental program that culminates in formation of spore-filled fruiting bodies. We show that c-di-GMP accumulates at elevated levels during development and that this increase is essential for completion of development whereas excess c-di-GMP does not interfere with development. MXAN3735 (renamed DmxB) is identified as a diguanylate cyclase that only functions during development and is responsible for this increased c-di-GMP accumulation. DmxB synthesis is induced in response to starvation, thereby restricting DmxB activity to development. DmxB is essential for development and functions downstream of the Dif chemosensory system to stimulate exopolysaccharide accumulation by inducing transcription of a subset of the genes encoding proteins involved in exopolysaccharide synthesis. The developmental defects in the dmxB mutant are non-cell autonomous and rescued by co-development with a strain proficient in exopolysaccharide synthesis, suggesting reduced exopolysaccharide accumulation as the causative defect in this mutant. The NtrC-like transcriptional regulator EpsI/Nla24, which is required for exopolysaccharide accumulation, is identified as a c-diGMP receptor, and thus a putative target for DmxB generated c-di-GMP. Because DmxB can be—at least partially—functionally replaced by a heterologous diguanylate cyclase, these results altogether suggest a model in which a minimum threshold level of c-di-GMP is essential for the successful completion of multicellular development in M. xanthus

Clusters of galaxies : observational properties of the diffuse radio emission

Clusters of galaxies, as the largest virialized systems in the Universe, are ideal laboratories to study the formation and evolution of cosmic structures...(abridged)... Most of the detailed knowledge of galaxy clusters has been obtained in recent years from the study of ICM through X-ray Astronomy. At the same time, radio observations have proved that the ICM is mixed with non-thermal components, i.e. highly relativistic particles and large-scale magnetic fields, detected through their synchrotron emission. The knowledge of the properties of these non-thermal ICM components has increased significantly, owing to sensitive radio images and to the development of theoretical models. Diffuse synchrotron radio emission in the central and peripheral cluster regions has been found in many clusters. Moreover large-scale magnetic fields appear to be present in all galaxy clusters, as derived from Rotation Measure (RM) studies. Non-thermal components are linked to the cluster X-ray properties, and to the cluster evolutionary stage, and are crucial for a comprehensive physical description of the intracluster medium. They play an important role in the cluster formation and evolution. We review here the observational properties of diffuse non-thermal sources detected in galaxy clusters: halos, relics and mini-halos. We discuss their classification and properties. We report published results up to date and obtain and discuss statistical properties. We present the properties of large-scale magnetic fields in clusters and in even larger structures: filaments connecting galaxy clusters. We summarize the current models of the origin of these cluster components, and outline the improvements that are expected in this area from future developments thanks to the new generation of radio telescopes.Comment: Accepted for the publication in The Astronomy and Astrophysics Review. 58 pages, 26 figure

Amfenac increases the radiosensitivity of uveal melanoma cell lines

Purpose To evaluate the proliferation rates of five human uveal melanoma (UM) cell lines after treatment with amfenac, a cyclooxygenase (COX)-2 inhibitor, and subsequent radiation exposure.Methods Five human UM cell lines (92.1, SP6.5, MKT-BR, OCM-1, and UW-1) and one human fibroblast cell line (BJ) were incubated with amfenac. Treated and non-treated cell lines were then exposed to various doses of gamma radiation: 0, 2, 4, 6, and 8 Gy. Sulphorhodamine-B assay was used to assess proliferation rates 48 h post-radiation.Results Treatment of UM cell lines with amfenac prior to radiation led to a marked reduction in proliferation rates. This difference was statistically significant in all cell lines at every radiation dose (P < 0.005), with the exception of 92.1 at 2 Gy (P=0.157). Fibroblasts treated with amfenac showed significantly higher proliferation rates after 2 and 8 Gy, with no significant differences at 0, 4, and 6 Gy.Conclusions the radiosensitivity of UM cell lines was increased by the administration of amfenac, the active metabolite of nepafenac. There appears to be a radioprotective effect of amfenac on human fibroblasts. the topical administration of nepafenac may decrease tumour recurrence and radiation-induced complications while broadening the indications for radiotherapy by treating larger tumours.McGill Univ, Dept Ophthalmol & Pathol, Ctr Hlth, Montreal, PQ H3A 2B4, CanadaHenry C Witelson Ocular Pathol Lab, Montreal, PQ H3A 2B4, CanadaUniversidade Federal de São Paulo, UNIFESP EPM, Dept Ophthalmol, São Paulo, BrazilUniversidade Federal de São Paulo, UNIFESP EPM, Dept Ophthalmol, São Paulo, BrazilWeb of Scienc

A comparative study of MEA and DEA for post-combustion CO2 capture with different process configurations

This paper presented a comparative study of monoethanolamine (MEA) and diethanolamine (DEA) for post-combustion CO2 capture (PCC) process with different process configurations to study the interaction effect between solvent and process. The steady state process model of the conventional MEA-based PCC process was developed in Pro/II® and was validated with the experimental data. Then ten different process configurations were simulated for both MEA and DEA. Their performances in energy consumption were compared in terms of reboiler duty and total equivalent work. The results show that DEA generally has better thermal performances than MEA for all these ten process configurations. Seven process configurations provide 0.38%–4.61% total energy saving compared with the conventional PCC process for MEA, and other two configurations are not favourable. For DEA, except one configuration, other process configurations have 0.27%–4.50% total energy saving. This work also analyzed the sensitivities of three key parameters (amine concentration, stripper pressure and lean solvent loading) in conventional process and five process modifications to show optimization strategy