Vertex Cover Gets Faster and Harder on Low Degree Graphs

The problem of finding an optimal vertex cover in a graph is a classic NP-complete problem, and is a special case of the hitting set question. On the other hand, the hitting set problem, when asked in the context of induced geometric objects, often turns out to be exactly the vertex cover problem on restricted classes of graphs. In this work we explore a particular instance of such a phenomenon. We consider the problem of hitting all axis-parallel slabs induced by a point set P, and show that it is equivalent to the problem of finding a vertex cover on a graph whose edge set is the union of two Hamiltonian Paths. We show the latter problem to be NP-complete, and also give an algorithm to find a vertex cover of size at most k, on graphs of maximum degree four, whose running time is 1.2637(k) n(O(1)).

Time resolved terahertz spectroscopy of low frequency electronic resonances and optical pump-induced terahertz photoconductivity in reduced graphene oxide membrane

Towards ultrafast optoelectronic applications of single and a few layer reduced graphene oxide (RGO), we study time domain terahertz spectroscopy and optical pump induced changes in terahertz conductivity of self-supported RGO membrane in the spectral window of 0.5-3.5 THz. The real and imaginary parts of conductivity spectra clearly reveal low frequency resonances, attributed to the energy gaps due to the van Hove singularities in the density of states flanking the Dirac points arising due to the relative rotation of the graphene layers. Further, optical pump induced terahertz conductivity is positive, pointing to the dominance of intraband scattering processes. The relaxation dynamics of the photo-excited carriers consists of three cooling pathways: the faster (similar to 450 fs) one due to optical phonon emission followed by disorder mediated large momentum and large energy acoustic phonon emission with a time constant of a few ps (called the super-collision mechanism) and a very large time (similar to 100 ps) arising from the deep trap states. The frequency dependence of the dynamic conductivity at different delay times is analyzed in term of Drude-Smith model. (C) 2014 Published by Elsevier Ltd.

Porous wide band gap BiNbO4 ceramic nanopowder synthesised by low temperature solution-based method for gas sensing applications

In this study, we report the gas sensing behavior of BiNbO4 nanopowder prepared by a low temperature simple solution-based method. Before the sensing behaviour study, the as-synthesized nanopowder was characterized by X-ray diffraction, scanning electron microscopy, transmission electron microscopy, UV-diffuse reflectance spectroscopy, impedance analysis, and surface area measurement. The NH3 sensing behavior of BiNbO4 was then studied by temperature modulation (50-350 degrees C) as well as concentration modulation (20-140 ppm). At the optimum operating temperature of 325 degrees C, the sensitivity was measured to be 90%. The cross-sensitivity of as-synthesized BiNbO4 sensor was also investigated by assessing the sensing behavior toward other gases such as hydrogen sulphide (H2S), ethanol (C2H5OH), and liquid petroleum gas (LPG). Finally, selectivity of the sensing material toward NH3 was characterized by observing the sensor response with gas concentrations in the range 20-140 ppm. The response and recovery time for NH3 sensing at 120 ppm were about 16 s and about 17 s, respectively.

Low temperature magnetoresistance and magnetization studies of iron encapsulated multiwall carbon nanotube/polyvinyl chloride composites

We present the experimental results of temperature dependent magnetoresistance (MR) and the magnetization studies of iron encapsulated multiwall carbon nanotube (MWCNT)/polyvinyl chloride (PVC) composites with different wt% of MWCNTs. Transmission electron microscopy characterization shows that MWCNTs are encapsulated with rod-shaped iron nanoparticles of aspect ratio of similar to 3. The MR behavior of 1.9 wt% MWCNT/PVC sample shows dominance of forward scattering and wave function shrinkage whereas, weak localization and electron-electron interactions explain the MR data of higher wt% samples (9.1, 16.6 and 44.4 wt%). The composites of 4.7 and 9.1 wt% exhibit ferromagnetic behavior at all temperatures with room temperature coercivities of similar to 1036 and 628 Oe, respectively. (C) 2014 Elsevier Ltd. All rights reserved.

Acoustic phonon behavior of PbWO4 and BaWO4 probed by low temperature Brillouin spectroscopy

Temperature dependent acoustic phonon behavior of PbWO4 and BaWO4 using Brillouin spectroscopy has been explained for the first time. Low temperature Brillouin studies on PbWO4 and BaWO4 have been carried out from 320-20 K. In PbWO4, we observe a change in acoustic phonon mode behavior around 180 K. But in the case of BaWO4, we have observed two types of change in acoustic phonon mode behavior at 240 K and 130 K. The change in Brillouin shift omega and the slope d omega/dT are the order parameter for all kinds of phase transitions. Since we do not see hysteresis on acoustic phonon mode behavior in the reverse temperature experiments, these second order phase transitions are no related to structural phase change and could be related to acoustic phonon coupled electronic transitions. In PbWO4 he temperature driven phase transition at 180 K could be due to changes in he environment around he lead vacancy (V-pb(2-)) changes the electronic states. In the case of BaWO4, the phase transition at 240 K shows he decrease in penetration depth of WO3 impurity. So it becomes more metallic. The transition at 130 K could be he same electronic transitions as that of PbWO4 as function of temperature. The sound velocity and elastic moduli of BaWO4 shows that it could be the prominent material for acousto-optic device applications. (C) 2014 Elsevier Ltd. All rights reserved.

Amorphous W-S-N thin films: The atomic structure behind ultra-low friction

Amorphous W-S-N in the form of thin films has been identified experimentally as an ultra-low friction material, enabling easy sliding by the formation of a WS2 tribofilm. However, the atomic-level structure and bonding arrangements in amorphous W-S-N, which give such optimum conditions for WS2 formation and ultra-low friction, are not known. In this study, amorphous thin films with up to 37 at.% N are deposited, and experimental as well as state-of-the-art ab initio techniques are employed to reveal the complex structure of W-S-N at the atomic level. Excellent agreement between experimental and calculated coordination numbers and bond distances is demonstrated. Furthermore, the simulated structures are found to contain N bonded in molecular form, i.e. N-2, which is experimentally confirmed by near edge X-ray absorption fine structure and X-ray photoelectron spectroscopy analysis. Such N-2 units are located in cages in the material, where they are coordinated mainly by S atoms. Thus this ultra-low friction material is shown to be a complex amorphous network of W, S and N atoms, with easy access to W and S for continuous formation of WS2 in the contact region, and with the possibility of swift removal of excess nitrogen present as N-2 molecules. (C) 2014 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Cytotoxicity of TiO2 nanoparticles towards freshwater sediment microorganisms at low exposure concentrations

There is a persistent need to assess the effects of TiO2 nanoparticles on the aquatic ecosystem owing to their increasing usage in consumer products and risk of environmental release. The current study is focused on TiO2 nanoparticle-induced acute toxicity at sub-ppm level (<= 1 ppm) on the three different freshwater sediment bacterial isolates and their consortium under two different irradiation (visible light and dark) conditions. The consortium of the bacterial isolates was found to be less affected by the exposure to the nanoparticles compared to the individual cells. The oxidative stress contributed considerably towards the cytotoxicity under both light and dark conditions. A statistically significant increase in membrane permeability was noted under the dark conditions as compared to the light conditions. The optical and fluorescence microscopic images showed aggregation and chain formation of the bacterial cells, when exposed to the nanoparticles. The electron microscopic (SEM, TEM) observations suggested considerable damage of cells and bio-uptake of nanoparticles. The exopolysaccrides (EPS) production and biofilm formation were noted to increase in the presence of the nanoparticles, and expression of the key genes involved in biofilm formation was studied by RT-PCR. (C) 2014 Elsevier Inc. All rights reserved.

Low tension strings on a cosmological singularity

It has recently been argued that the singularity of the Milne orbifold can be resolved in higher spin theories. In string theory scattering amplitudes, however, the Milne singularity gives rise to ultraviolet divergences that signal uncontrolled backreaction. Since string theory in the low tension limit is expected to be a higher spin theory (although precise proposals only exist in special cases), we investigate what happens to these scattering amplitudes in the low tension limit. We point out that the known problematic ultraviolet divergences disappear in this limit. In addition we systematically identify all divergences of the simplest 2-to-2 tree-level string scattering amplitude on the Milne orbifold, and argue that the divergences that survive in the low tension limit have sensible infrared interpretations.

An insight to the low temperature conduction mechanism of c-axis grown Al-doped ZnO, a widely used transparent conducting oxide

Al-doped ZnO thin films were synthesized from oxygen reactive co-sputtering of Al and Zn targets. Explicit doping of Al in the highly c-axis oriented crystalline films of ZnO was manifested in terms of structural optical and electrical properties. Electrical conduction with different extent of Al doping into the crystal lattice of ZnO (AZnO) were characterized by frequency dependent (40 Hz-50 MHz) resistance. From the frequency dependent resistance, the ac conduction of them, and correlations of localized charge particles in the crystalline films were studied. The dc conduction at the low frequency region was found to increase from 8.623 mu A to 1.14 mA for the samples AZnO1 (1 wt% Al) and AZnO2 (2 wt% Al), respectively. For the sample AZnO10 (10 wt% Al) low frequency dc conduction was not found due to the electrode polarization effect. The measure of the correlation length by inverse of threshold frequency (omega(0)) showed that on application of a dc electric field such length decreases and the decrease in correlation parameter(s) indicates that the correlation between potentials wells of charge particles decreases for the unidirectional nature of dc bias. The comparison between the correlation length and the extent of correlation in the doped ZnO could not be made due to the observation of several threshold frequencies at the extent of higher doping. Such threshold frequencies were explained by the population possibility of correlated charge carriers that responded at different frequencies. For AZnO2 (2% Al), the temperature dependent (from 4.5 to 288 K) resistance study showed that the variable range hopping mechanism was the most dominating conduction mechanism at higher temperature whereas at low temperature region it was influenced by the small polaronic hopping conduction mechanism. There was no significant influence found in these mechanisms on applications of 1, 2 and 3 V as biases.

Low frequency modulation of jets in quasigeostrophic turbulence

Quasigeostrophic turbulence on a beta-plane with a finite deformation radius is studied numerically, with particular emphasis on frequency and combined wavenumber-frequency domain analyses. Under suitable conditions, simulations with small-scale random forcing and large-scale drag exhibit a spontaneous formation of multiple zonal jets. The first hint of wave-like features is seen in the distribution of kinetic energy as a function of frequency; specifically, for progressively larger deformation scales, there are systematic departures in the form of isolated peaks (at progressively higher frequencies) from a power-law scaling. Concomitantly, there is an inverse flux of kinetic energy in frequency space which extends to lower frequencies for smaller deformation scales. The identification of these peaks as Rossby waves is made possible by examining the energy spectrum in frequency-zonal wavenumber and frequency-meridional wavenumber diagrams. In fact, the modified Rhines scale turns out to be a useful measure of the dominant meridional wavenumber of the modulating Rossby waves; once this is fixed, apart from a spectral peak at the origin (the steady jet), almost all the energy is contained in westward propagating disturbances that follow the theoretical Rossby dispersion relation. Quite consistently, noting that the zonal scale of the modulating waves is restricted to the first few wavenumbers, the energy spectrum is almost entirely contained within the corresponding Rossby dispersion curves on a frequency-meridional wavenumber diagram. Cases when jets do not form are also considered; once again, there is a hint of Rossby wave activity, though the spectral peaks are quite muted. Further, the kinetic energy scaling in frequency domain follows a -5/3 power-law and is distributed much more broadly in frequency-wavenumber diagrams. (C) 2015 AIP Publishing LLC.

Morphology controlled synthesis of Al doped ZnO nanosheets on Al alloy substrate by low-temperature solution growth method

We report the morphology-controlled synthesis of aluminium (Al) doped zinc oxide (ZnO) nanosheets on Al alloy (AA-6061) substrate by a low-temperature solution growth method without using any external seed layer and doping process. Doped ZnO nanosheets were obtained at low temperatures of 60-90 degrees C for the growth time of 4 hours. In addition to the synthesis, the effect of growth temperature on the morphological changes of ZnO nanosheets is also reported. As-synthesized nanosheets are characterized by FE-SEM, XRD TEM and XPS for their morphology, crystallinity, microstructure and compositional analysis respectively. The doping of Al in ZnO nanosheets is confirmed with EDXS and XPS. Furthermore, the effect of growth temperature on the morphological changes was studied in the range of 50 to 95 degrees C. It was found that the thickness and height of the nanosheets varied with respect to the growth temperature. The study has given an important insight into the structural morphology with respect to the growth temperature, which in turn enabled us to determine the growth temperature window for the ZnO nanosheets. These Al doped ZnO nanosheets have potential application possibilities in gas sensors, solar cells and energy harvesting devices like nanogenerators.

Graphene on Paper: A Simple, Low-Cost Chemical Sensing Platform

Graphene layers have been transferred directly on to paper without any intermediate layers to yield G-paper. Resistive gas sensors have been fabricated using strips of G-paper. These sensors achieved a remarkable lower limit of detection of similar to 300 parts per trillion (ppt) for NO2, which is comparable to or better than those from other paper-based sensors. Ultraviolet exposure was found to dramatically reduce the recovery time and improve response times. G-paper sensors are also found to be robust against minor strain, which was also found to increase sensitivity. G-paper is expected to enable a simple and inexpensive low-cost flexible graphene platform

Low-Wear High-Friction Behavior of Copper Matrix Composites Dispersed With an In Situ Polymer Derived Ceramic

We show that copper-matrix composites that contain 20 vol. % of an in situ processed, polymer-derived, ceramic phase constituted from Si-C-N have unusual friction-and-wear properties. They show negligible wear despite a coefficient of friction (COF) that approaches 0.7. This behavior is ascribed to the lamellar structure of the composite such that the interlamellar regions are infused with nanoscale dispersion of ceramic particles. There is significant hardening of the composite just adjacent to the wear surface by severe plastic deformation.

Studies on the effects of varying secondary gas properties in a low entrainment ratio supersonic ejector

A dilution cum purge ejector for application in fuel cells represents a domain of ejector operation involving low entrainment ratio with differing secondary and primary gas; which is hardly investigated and a cohesive design framework is not readily available. We comprehensively study a constant area ejector using analytical, experimental and numerical tools at low entrainment ratio (0.004-0.065) with Air, Helium and Argon as secondary gas while the primary gas is Air. For the first time, limits of operating parameters used in control volume method to design the ejector are found to be highly dependent on the secondary molecular weight. The entrainment ratio in the ejector (low for Helium and high for Argon) is affected by the molecular weight and the static pressure within the ejector (low for Air and high for Argon & Helium) by the gamma of the secondary gas. Sufficient suction pressure (0.3-0.55 bar) is generated by the ejector thereby preventing any backflow of secondary gas at all primary stagnation pressures (1.5, 2.2 and 3.1 bar). Numerical results agree well with experimental results. The ejector is shown to completely dilute and purge the secondary flow, meeting all key design requirements. (C) 2014 Elsevier Ltd. All rights reserved.

Co-liposomes of redox-active alkyl-ferrocene modified low MW branched PEI and DOPE for efficacious gene delivery in serum

Herein, we present six new lipopolymers based on low molecular weight, branched polyethylenimine (BPEI 800 Da) which are hydrophobically modified using ferrocene terminated alkyl tails of variable lengths. The effects of degree of grafting, spacer length and the redox state of ferrocene in the lipopolymers on the self assembly properties were investigated in detail by TEM, AFM, DLS and zeta potential measurements. The assemblies displayed an oxidation induced increase in the size of the aggregates. The co-liposomes comprising the lipopolymer and a helper lipid, 1,2-dioleoyl phosphatidyl ethanolamine (DOPE), showed excellent gene (pDNA) delivery capability in a serum containing environment in two cancer cell lines (HeLa and U251 cells). Optimized formulations showed remarkably higher transfection activity than BPEI (25 kDa) and were also significantly better than a commercial transfection reagent, Lipofectamine 2000 as evidenced from both the luciferase activity and GFP expression analysis. Oxidation of ferrocene in the lipopolymers led to drastically reduced levels of gene transfection which was substantiated by reduced cellular internalization of fluorescently labelled pDNA as detected using confocal microscopy and flow cytometry. Moreover, the transfection inactive oxidized lipopolyplexes could be turned transfection active by exposure to ascorbic acid (AA) in cell culture medium during transfection. Endocytosis inhibition experiments showed that gene expression mediated by reduced formulations involved both clathrin and caveolae mediated pathways while the oxidized formulations were routed via the caveolae. Cytotoxicity assays revealed no obvious toxicity for the lipopolyplexes in the range of optimized transfection levels in both the cell lines studied. Overall, we have exploited the redox activity of ferrocene in branched PEI-based efficient polymeric gene carriers whose differential transfection activities could be harnessed for spatial or temporal cellular transfections.